У  продавници слаткиша, сваки од 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

Можете купити  највише 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. разред)