Herd Sums(1)
とりあえず通るコードを
まず、単純でもいいからコードを書いてみよう。
この程度でかまわない。
i,r=1;
main(a){
scanf("%d",&a);
for(i=0;++in)p(m-n,n+1);
}
このコードは、1から順に足して入力値と等しくなったら答え(=r)のカウントをひとつ増やすというものだ。ただし、入力値そのもの(前回の例で言うと、15や9)は調べなくても明らかに解のひとつなので、最初r=1としている。こうしておくと、探索範囲も入力値÷2+1までで済むので探索時間が多少は短くなる。
しかし、目標とするのは最高のアルゴリズム・最短のコードなので、これで満足してはならない。このプログラムを元に、入力値を1,2,3...としたときの解を調べていくことにする。