Problem C
Planetaris
Languages
en
is
Nú er hann Atli sannarlega búinn að mála sig út í horn. Hann var að spila Planetaris um daginn og ákvað að lýsa yfir stríði við vin sinn Finna. En Finni hans átti töluvert fleiri bardagaskip en hann bjóst við! Getur þú aðstoðað Atla að ákvarða hvað hann getur unnið marga bardaga?
Hver bardagi á sér stað í einu sólkerfi. Öll skipin hans Atla og Finna eru eins og eru því jafn öflug. Þar sem Atli fjárfesti í ristastórri hlerunarstöð þá veit hann nákvæmlega hversu mörg skip Finni ætlar að senda í hvert sólkerfi. Ef hann sendir færri skip en andstæðingurinn sinn í gefið sólkerfi mun hann tapa bardaganum. Ef hann sendir jafn mörg skip og Finni þá eru engin afgangs til að taka yfir sólkferið, svo það er enginn sigurvegari. Hins vegar ef hann sendir fleiri skip en Finni í gefið sólkerfi vinnur hann bardagann þar. Nú hefur Atli einhvern fjölda skipa og þarf því að ákveða hvað hann sendir mörg skip í hvert sólkerfi og ræður það því hvað hann vinnur marga bardaga.
Inntak
Fyrsta línan mun innihalda heiltölur
Úttak
Eina heiltölu
Sample Input 1 | Sample Output 1 |
---|---|
3 6 1 2 3 |
2 |
Sample Input 2 | Sample Output 2 |
---|---|
5 8 7 0 3 5 2 |
3 |