explosion
Na X osi se nalazi N eksplozivnih figura. One su specijalne, jer kad eksplodira ona svojom detonacijom aktivira sve ostale figure koje su joj u dometu da i one ekspodiraju, čineći tako lančanu reakciju. Imate pravo samo na jedan pucanj i to takav da uništite što je moguće više figura. Vaš zadatak je da probađete koju figuru treba pogoditi tim jedinim metkom. Neće biti dve figure na istoj poziciji..
InputSa prvog reda ulaza učitava se broj figura N, (1<=N<=10^5). Drugi red sadrži N celih brojeva koji predstavljaju pozicije figura na X osi (-10^9<=pozicija[i]<=10^9). Treća linija sadrži N celih brojeva koji predstavljaju domet detonacije i-te figure (0<=domet[i]<= 10^9).
OutputU jedini red izlaza treba da ispišete redni broj figure koja će prouzrokovati najveću štetu, a zatim odvojeno razmakom broj figura koje će pri tome eksplodirati ako ima više figura koje će prouzrokovatiistu štetu, ispišite onu sa manjim rednim brojem na ulazu.
Ulaz:
Izlaz:
Objašnjenje: Ako upucate prvu figuru samo jedna će biti uništena
Ako upucate drugu figuru, onda će figure 1,2,3 biti uništene
Ako upucate treću figuru, onda će figure 1,2,3 biti uništene
Ako upucate četvrtu figuru, onda će samo četvrta biti uništena
Ako upucate petu figuru, onda će sve figure biti uništene,
Znači treba upucati petu figuru a pri tome će pet figura biti uništeno.
5
0 4 6 9 13
3 4 2 0 7Izlaz:
5 5Objašnjenje: Ako upucate prvu figuru samo jedna će biti uništena
Ako upucate drugu figuru, onda će figure 1,2,3 biti uništene
Ako upucate treću figuru, onda će figure 1,2,3 biti uništene
Ako upucate četvrtu figuru, onda će samo četvrta biti uništena
Ako upucate petu figuru, onda će sve figure biti uništene,
Znači treba upucati petu figuru a pri tome će pet figura biti uništeno.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.