Problem C
Ussimured
Languages
de
en
et
is
lt
lv
no
pl
ru
sv
Sa otsid mullas kohta, kuhu panna oma vihmaussist lemmikloom
Maximus. Võimalikud kohad asuvad risttahuka kujulises kastis
mõõtmetega
Maximusele meeldivad niisked kohad, seega pead ta panema
kuupi, mis on vähemalt sama niiske kui naaberkuubid, muidu
roomab ta minema ja sul on raske teda uuesti üles leida. Teiste
sõnadega pead panema Maximuse lokaalsesse maksimumi. Täpsemini
pead leidma kuubi
Niiskus kastist väljaspool on alati
Kuna aga kuupide arv võib olla väga suur, siis ei viitsi sa kõikide kuupide niiskust mõõta. Seega saad siin ülesandes suhelda testimisprogrammiga ja küsida, kui niiske on muld teatud kuupides. Kui oled Maximusele leidnud sobiva asukoha, anna see asukoht testimisprogrammile.
Interaktsioon
Sisendi esimesel real on neli positiivset täisarvu:
Pärast seda võid standardväljundisse kirjutada ülimalt
Pärast kõiki neid ridu peab su programm kirjutama
väljundisse täpselt ühe rea kujul ! x y
z. See väidab, et kuup
Kõik väärtused
Sinu programm peab pärast oma päringute väljastamist ja enne niiskustasemete lugemist väljundpuhvri tühjendama. Kui programm seda ei tee, on hindamise tulemuseks “Time Limit Exceeded”. Väljundpuhvri tühendamine käib järgmiselt:
-
Java: System.out.println() tühjendab puhvri automaatselt.
-
Python: print() tühjendab puhvri automaatselt.
-
C++: cout << endl; väljastab reavahetuse ja tühjendab seejärel puhvri; printf() kasutamise järel tühjendab puhvri fflush(stdout).
-
Pascal: Flush(Output).
Selleks, et vastava suhtlusega aidata, on antud abistav kood, mille sa võid oma programmi kopeerida. Link sellele koodile kõigis toetatud keeltes on Kattises ülesande lehel külgribal.
Testprogramm ei ole adaptiivne. See tähendab, et igas testis on muutumatud niiskustasemed, mis ei olene programmi poolt tehtud mõõtmistest.
Piirangud
Selles ülesandes on testid jagatud gruppidesse. Iga grupi eest saavad punkte ainult need programmid, mis lahendavad õigesti kõik gruppi kuuluvad testid. Sinu lõplik skoor on esitatud lahenduste skooride maksimum.
Grupp |
Punkte |
Piirangud |
1 |
10 |
|
2 |
22 |
|
3 |
12 |
|
4 |
19 |
|
5 |
14 |
|
6 |
23 |
|
Näidisdialoog
Kattises on üks näidistest. Näites on kasti mõõtmed
Kuna
HINDAJA: 3 1 1 3 SINA: ? 3 1 1 HINDAJA: 13 SINA: ? 2 1 1 HINDAJA: 14 SINA: ? 1 1 1 HINDAJA: 10 SINA: ! 2 1 1