Slatkisi
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 1000 Mb | standardni izlaz | standardni ulaz |
У продавници слаткиша, сваки од N производа који се продаје је распоређен тако да образује круг. Када купујете неколико слаткиша у овој необичној продавници, онда морате увек изабрати слаткише који стоје један поред другог у кругу. На каси продавнице, морате дати тачан износ када купујете слаткише. Цена сваког слаткиша је позитиван цео број. Ви као купац располажете с неограничено много новчаница једнаке вредности, тако да свака новчаница вреди d динара. Напишите програм, конзолну апликацију, SLATKISI, која израчунава максималан број слаткиша који можете да купите, према горе описаним условима (купујући слаткише са суседних позиција у кругу и дајући тачан износ на каси).
Стандардни улаз садржи садржи две линија. Ваш програм треба да из првог реда стандардног улаза учита два цела број раздвојених једним бланко карактером: N(1≤ N ≤ 1000) – број слаткиша у продавници и d (1≤ d ≤ 1 000 000 000)– вредност једне од новчаница које купац поседује. У другом реду стандардног улаза дато је N целих позитивних бројева, раздвојених са по једним бланком карактером који представљају цену слаткиша. Цене слаткиша су дате у смеру кретања казаљке на сату. Цена једног слаткиша је не мања од 1 и не већа од 1 000 000 000 динара.
Стандардни излаз треба да садржи једну линију. Ваш програм треба да испише један цео број: максимални број слаткиша који се може купити.
1≤ N ≤ 1000
1≤ d ≤ 1 000 000 000
6 5
31 10 16 18 12 17
4
Можете купити највише 4 слаткиша чија сума цена је дељива са 5 – слаткиши чија је цена 12,17, 31, 10 динара (12+17+31+10=70) или 31,10,16,18 динара (31+10+16+18=75). Можете купити и слаткише чија је цена 12 и 18 динара или само слаткиш чија је цена 10 динара, али у оба случаја број купљених слаткиша је мањи од 4.
Државно такмичење из програмирања, Београд – 26. април 2014 .
I категорија (5. и 6. разред)
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.