スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。


Ants(POJ No.1852)

長さLcmの竿の上をn匹のアリが毎秒1cmのスピードで歩いています。アリが竿の端に到達するとアリは

  落ちていきます。また、竿の上は狭くてすれ違えないので、二匹のアリが出会うと、それぞれ反対を向い

て戻っていきます。各アリについて、現在の竿の左端からの距離x[i]はわかりますが、どちらの方向を向いて

いるのかはわかりません。すべてのアリが竿から落ちるまでにかかる最小の時間と最大の時間をそれぞれ求

めなさい。


#include <stdio.h>
#define N 3

int max(int num1, int num2);
int min(int num1, int num2);

int main(void){
int length = 10;
int ants[N] = {2,6,7};

//minimum
int min_t = 0;
int i;
for(i=0;i min_t = max(min_t,min(ants[i],length-ants[i]));
}
//maximum
int max_t = 0;
int j;
for(i=0;i max_t = max(max_t,max(ants[i],length-ants[i]));
}
//display
printf("min_t = %d, max_t = %d\n",min_t, max_t);

return 0;
}

int max(int num1, int num2){
int max = (num1>num2)?num1:num2;
return max;
}
int min(int num1, int num2){
int min = (num1 return min;
}
スポンサーサイト
プロフィール

tjnet777

Author:tjnet777
Solaris, VPNのサポート業務を1年

金融系SIerで業務アプリの開発、メンテを3年半

離職して大学院大学 1年生

最新記事
最新コメント
最新トラックバック
月別アーカイブ
カテゴリ
検索フォーム
RSSリンクの表示
リンク
ブロとも申請フォーム

この人とブロともになる

QRコード
QR
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。