Na troje Baba dzieliªa. . .

Na troje Baba dzieliªa. . .
V OIG, IV dru»ynowy trening. Dost¦pna pami¦¢: 32 MB.
7 II 2011
W Krainie Wielkich Liczb siaªa Baba mak, a byªo to tak: ka»dego dnia trzech dziadów otrzymywaªo pewn¡
liczb¦ ziarenek maku na obsianie pola. Je»eli ziaren nie udaªo si¦ pomi¦dzy nich równo podzieli¢, to Baba
zabieraªa je z powrotem i gromadziªa w zapasie. Twoim zadaniej jest obliczy¢, ile ziarenek maku wysiaªo
w sumie trzech dziadów.
Wej±cie
W ka»dym wierszu standardowego wej±cia zapisano warto±¢ do
250
cyfr, oznaczaj¡c¡ liczb¦ ziarenek maku
przeznaczonych do wysiania w danym dniu. W ostatnim wierszu znajduje si¦ znak ko«ca pliku (EOF).
Wyj±cie
W jedynym wierszu standardowego wyj±cia zapisz, ile ziarenek maku w sumie wysiaªo trzech dziadów.
Przykªady
Wej±cie:
Wej±cie:
Wej±cie:
9
15
19
6
333
33
100
30000000000
33000000000
10000000000
50000000000
Wyj±cie:
Wyj±cie:
Wyj±cie:
30
366
63000000000