- Nosaukums
- Pārlocītā lapa (parlapa)
- Laika limits
- 1.00s
- Atmiņas limits
- 256.0 MB
- Grūtība
-
29%
Definīcija
Taisnstūrveida papīra lapas malas apzīmētas ar burtiem A,R,Z,D. Malu Z un D garums ir a , bet malu A un R garums - b centimetri.
Uz malas Z x centimetru attālumā no malas R atzīmēts punkts P, bet uz malas D y centimetru attālumā no malas R atzīmēts punkts Q :
Lapa tiek pārlocīta tā, ka tās locījuma līnija sakrīt ar nogriezni PQ :
Noteikt, cik lielu laukumu noklāj pārlocītā lapa un nosaka, kura no dotajām atbildēm ir vistuvāk precīzajam atrisinājumam! "Vistuvāk" nozīmē, ka, ja visām dotajām vērtībām tiek aprēķināta starpība (pēc moduļa) starp šo doto un jūsu atrasto atbildi, tad izvēlētajai atbildei šī starpība ir vismazākā.
Ievaddatu raksturojums
Izvaddatu pirmajā rindā dotas četru veselu skaitļu a (0 <a≤1000), b (0<b≤1000), x (0≤x≤a), y (0≤y≤a) vērtības, kas atdalītas ar tukšumsimboliem.
Faila otrajā rindā dota naturāla skaitļa N vērtība (1<N≤100) - dažādo atrisinājumu skaits. Tālāk seko N rindas, kur katrā no tām dots pa vienam atšķirīgam reālam skaitlim - iespējamam dotā uzdevuma atrisinājumam.
Izvaddatu raksturojums
Ievaddatu vienīgajā rindā jāizvada viens naturāls skaitlis - tās atbildes numurs pēc kārtas, kura ir vistuvāk precīzajai pārlocītās lapas noklātā laukuma vērtībai.
Piezīmes
Uzdevums izmantots Latvijas 10.informātikas olimpiādē 1997.gadā
Paraugdati
Stdin
7 100 1 1 3 595.0 597.0 599.0
Stdout
3
Stdin
13 5 10 3 5 51.7757 51.7857 51.7957 51.8057 51.8157
Stdout
2
Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.