Jedite kod Džoa
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 1000 Mb | standardni izlaz | standardni ulaz |
U Beogradu je otvoren novi kiosk brze (i ukusne) hrane “Jedite kod Džoa”. Radno vreme “Jedite kod Džoa” kreće od 4h ujutru i svake subote prvih X minuta svog rada daje 50% popusta na svoju hranu. Ovom akcijom privukli su veliki broj mladih koji se vraćaju gladni (i siromašni) iz grada i redovi su svakog vikenda sve veći i veći. “Jedite kod Džoa” ima i svoju mobilnu aplikaciju koja za odabrane artikle sa menija izračunava koliko minuta je potrebno da se njihova porudžbina spremi. Politika kuće je da se nove porudžbine ne primaju dok se ne završi trenutna. Ljudi su shvatili da prilikom kombinovanja narudžbina u nekim slučajevima može da se uštedi na vremenu. Nije retkost da se “komšije” iz reda sprijatelje, pa jedan komšija kupi hranu i sebi i komšiji iza njega ne bi li uštedeli na vremenu. Ukoliko se za svaku (pojedinačnu) porudžbinu zna vreme čekanja, kao i za kombinovanu porudžbinu dvoje ljudi koji su jedni do drugih u redu, izračunati koliko najviše ljudi može kupiti hranu sa popustom, ako se “komšije” optimalno organizuju.
Napomena: Kupac nema pravo na popust ako je narudžbina počela pre X-tog minuta a završila se posle njega.
U prvom redu, N i X razdvojeni razmakom.
U drugom redu, niz od N brojeva razdvojenih razmacima koji predstavljaju broj minuta za spremanje pojedinačnih porudžbina.
U trećem redu, niz od N - 1 brojeva razdvojenih razmacima koji predstavljaju broj minuta za spremanje kombinovanih porudžbina.
Najveći broj kupaca koji može kupiti hranu sa popustom.
Vreme za spremanje svake porudžbine (pojedinačne ili grupne) je ne manje od 0 i ne veće od 20 minuta.
1 ≤ n, x ≤ 100000.
8 30
6 5 10 4 16 16 16 17
19 16 10 2 12 10 6
5
Kupci 1, 2 i 3 kupuju hranu samo za sebe, a kupac 4 za sebe i kupca 5. Ukupno vreme je 6 + 5 + 10 + 2 = 23 minuta.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.