Gold Coins
とっても短いコード85B
かなり昔に解いてすっかり忘れていたが、
http://d.hatena.ne.jp/xatm092dora/20060521#p1
で思い出してちょっと短くした。
で、先ほど隠れShort Coderのnamasuteさんが87Bという超短いコード(http://d.hatena.ne.jp/namasute0/20060524#1148442820)を書いてらしたので、それをちょこちょこっと短縮させていただいた。
これまたgets()を使っているのでCじゃないと通らない。GCCでも通るコードなら、87Bが最短だろう。
main(n,d,a,m){
for(;n=d=atoi(gets());printf("%d %d\n",d,a))
for(m=a=0;n>0;n-=++m)a+=n;
}
追記:
namasuteさんがさらに1バイト縮めて84B。シュゴー