Stāsts
Dators "ir iedomājies" naturālu skaitli robežās no līdz .
Skaitļa atminēšanai Jūsu programma var veikt vaicājumus. Katrs vaicājums ir formā "Vai iedomātais skaitlis ir ?", kur , un uz katru šādu vaicājumu dators dod vienu no trim atbildēm:
- , ja ,
- , ja ,
- , ja .
Skaitlis ir uzminēts tikai tad, ja ir izdarīts vaicājums uz kuru saņemta atbilde .
Katram vaicājumam ir noteikta maksa – ja vaicājumā izmatots skaitlis , tad maksa par šādu vaicājumu ir eirocenti.
Uzrakstiet datorprogrammu, kas atrod skaitli , iztērējot ne vairāk kā eirocentus!
Komunikācija
Šis ir interaktīvs uzdevums. Jūsu programmai, sākot darbu, pirmā ievada rinda satur veselu skaitli . Iedomātā skaitļa vērtību vērtēšanas sistēma tur slepenībā. Tad jūsu programma var veikt vaicājumus, izvadā rakstot vērtību . Vērtēšanas sistēma izdod atbildi nākamajā ievada rindā. Atbilde ir vesels skaitlis – vai , kā aprakstīts iepriekš. Jūsu programma katrā testā var veikt ne vairāk kā vaicājumus un nedrīkst iztērēt vairāk par eirocentiem. Kad uz vaicājumu tiek izdota atbilde , jūsu programmai darbs jābeidz.
Apakšuzdevumi un to vērtēšana
| # | Apakšuzdevuma apraksts | Punkti |
|---|---|---|
| 1. | 10 | |
| 2. | 10 | |
| 3. | 40 | |
| 4. | Bez papildu ierobežojumiem | 40 |
Piemērs
Vērtēšanas sistēma
Jūsu programma
- Vērtēšanas sistēma:
6 - Jūsu programma:
3 - Vērtēšanas sistēma:
1 - Jūsu programma:
5 - Vērtēšanas sistēma:
-1 - Jūsu programma:
4 - Vērtēšanas sistēma:
0
Piezīme
Pievērsiet uzmanību, ka, lai gan jau pēc otrā vaicājuma kļuva skaidrs, ka vērtība ir , nācās veikt vēl trešo vaicājumu, lai saņemtu atbildi . Šajā piemērā aprakstīto vaicājumu kopējās izmaksas bija eirocenti.
Piezīmes
Lai garantētu, ka jūsu programmas "vaicājumus" saņem vērtēšanas sistēma, jums ir "jāsinhronizē" (flush) izvaddatu plūsma (stdout) pēc katra vaicājuma. Vairāk par datu ievadi un izvadi interaktīvajos uzdevumos lasiet šeit.
