Problem D
D Fyrir Dreki
Languages
en
is

Daði Dreki er alltaf að æfa sig að verða meira hugaður og það næsta hjá honum er skoða hversu hugaður hann er í heimi stærðfræðinnar. Eins og allir vita þá eru það bara þau djörfu og hugrökku sem geta fundið rætur á annars stigs margliðum og vill því Daði verða einn þeirra. Það er eitt sem flækist samt alltaf fyrir Daða og það er að það geta verið ein, tvær eða engar rauntölurætur á hverri annars stigs margliðu. Daði biður þig því um hjálp við að finna hversu margar rauntölurætur eru á hverri annars stigs margliðu. Getur þú hjálpað Daða að verða meira hugaður?
Annars stigs raunmargliða er stæða á forminu
Dæmi um þetta eru:
-
þar sem , og -
þar sem , og -
þar sem , og
Inntak
Inntakið samanstendur af þremur línum, hver með einni
heiltölu. Fyrsta línan inniheldur gildið á
Úttak
Skrifaðu út hversu margar rauntölurætur annars stigs margliðan hans Daða hefur.
Stigagjöf
Hópur |
Stig |
Takmarkanir |
1 |
30 |
Alltaf tvær rætur |
2 |
30 |
Annaðhvort engar eða tvær rætur |
3 |
40 |
Engar frekari takmarkanir |
Sample Input 1 | Sample Output 1 |
---|---|
-5 1 1 |
2 |
Sample Input 2 | Sample Output 2 |
---|---|
1 1 1 |
0 |
Sample Input 3 | Sample Output 3 |
---|---|
2 4 2 |
1 |