過去問について C言語

Question

###やりたい事
ICPCの過去問について解いて頂きたく、宜しくお願い致します。
URL→　https://icpc.iisf.or.jp/past-icpc/domestic2015/contest/all_ja.html
Problem Aです。

※かなり難しいと思いますが解ける方がもしいらっしゃいましたら宜しくお願い致します。

以下のコードでは出力が
3
4
2
2
3
3　←ここが2ではなく3になってしまいます…

#include <stdio.h>
#define MAXM 200 // 受験者数の最大値
int m; // 受験者数
int nmin; // 最小合格者数
int nmax; // 最大合格者数
int p[MAXM]; // 各受験者の得点（降順）p[i-1] = Pi
int main(void)
{
 for(;;){
 int i, n; // n = 合格者数
 int gap; // これまでに求まっているギャップ
 int nans; // これまでに求まっている合格者数
 scanf("%d %d %d", &m, &nmin, &nmax); // 受験者数、最小/最大合格者数の入力
 if(m==0 && nmin==0 && nmax==0) break; // 全て 0 なら終了
 for(i=0; i<m; i++)
 scanf("%d", &p[i]); // 点数を読み込む（降順にソート済み）
 gap = 0;
 // nmin <= n <= nmax なる各 n に対して順にギャップを計算
 // 合格者数が n の時のギャップは、p[n-1]-p[n] となる。
 for(n=nmin; n<=nmax; n++){
 if(p[n-1]-p[n] >= gap){// これまでのギャップ以上なら
gap = p[n-1]-p[n]; // そのギャップを記憶し
nans=n; // n を暫定合格者数とする
 }
 }
 printf("%d\n", nans); // 答えの出力
 }
 return 0;
}

Comments

[SHOMI]

2になりましたが…

[Daregada]

同じく、「以下のコード」そのままで、出力の最後が「2」になるのを確認した。

[ta-9]

ご回答ありがとうございます。
えっ、そうですか！？
自分の方では出力結果が
3↵
4↵
2↵
2↵
3↵
3↵
1↵
1↵
・
・
・
という感じてす(…はずっと1)

[Daregada]

与えるデータのほうが間違っているのでは?
末尾の「0 0 0」が抜けているとか。

[ta-9]

入力データの方は正しく入っていました。。。

[Daregada]

入力データはどのようにしてプログラムに読み込ませていますか?

[SHOMI]

https://wandbox.org/permlink/1GeKTNfb1lBjluTt
3
4
2
2
3
2

[SHOMI]

0 0 0の入力で終了するはずなのに1が続くという時点で入力間違えているのでは

[ta-9]

みなさん失礼いたしました。
入力の一部を間違えていました。
ありがとうございました。

Answer 1

質問に記載済みのコードで解決