時間制限:1000ミリ秒
メモリ制限:10000KB
バイオリズム
問題
一部の人々は、人間には生まれた日から始まる3つの周期があると信じている。それら周期はそれぞれ、物理的、感情的、知性的な周期であり、それぞれが23, 28, 33日の周期をもつ。それぞれについて、1周期ごとにピークが訪れる。ピークであるような日には、それぞれの分野(物理的、感情的、知性的)において最高の成績を出せる。例えば、知性的な周期がピークであれば、思考プロセスはより明確になり、容易に集中できるようになる。
それぞれの周期が異なる長さを持つので、それぞれのピークは一般に異なる時に起こる。私たちは、全ての人について、3つのピークが同時に起こる日を決定したい。各周期について、あなたは年の始めから数えた日数を与えられる。あなたの仕事は、その日から数えて何日目にはじめて3つの周期が同時にピークに達するかを決定することである。与えられた日そのものは数えられない。例えば、10が与えられて次に3つのピークが同時に来るのが12日だったとしたら、答えは3ではなく2である。与えられた日に3つのピークが同時に来るのであれば、その次の日について答えなければならない。
入力
あなたはいくつかのテストケースを与えられる。それぞれのテストケースは4つの整数p,e,i,dからなる1行からなる。p,e,iはそれぞれ物理的、感情的、知性的な周期のピークが年の始めから何日目にあるかを表している。dは与えられた日であり、p,e,iよりも小さいかもしれない。全ての値は非負かつ最大でも365であり、与えられた日から21252日以内に3つのピークが同時に来るとしてよい。入力の最後は、p=e=i=d=-1であるような行によって示される。
出力
それぞれのテストケースについて、テストケースの番号と、次に3つのピークが同時に訪れる日をあらわす数字をあらわすメッセージを以下の形式に沿って出力すること:
Case 1: the next triple peak occurs in 1234 days.
答えが1であっても複数形「days」を使用すること。
入力例
0 0 0 0 0 0 0 100 5 20 34 325 4 5 6 7 283 102 23 320 203 301 203 40 -1 -1 -1 -1
出力例
Case 1: the next triple peak occurs in 21252 days. Case 2: the next triple peak occurs in 21152 days. Case 3: the next triple peak occurs in 19575 days. Case 4: the next triple peak occurs in 16994 days. Case 5: the next triple peak occurs in 8910 days. Case 6: the next triple peak occurs in 10789 days.
出典
East Central North America 1999