| Fişierul intrare/ieşire: | supersenzor.in, supersenzor.out | Sursă | Junior Challenge 2019 |
| Autor | Alexandru Petrescu, Bogdan Pop | Adăugată de |  Junior Challenge 2019 •JuniorChallenge2019 |
| Timp execuţie pe test | 1.4 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Supersenzor
În tărâmul mitic al Zalăului, unde o zi durează 10100 secunde, Marcel a decis să-şi înfiinţeze o afacere. El şi-a deschis un magazin, iar cu ajutorul competenţelor lui digitale, a reuşit să-l automatizeze total. Cu toate acestea, mai are o singură problemă: lumina. Acesta a decis să folosească un senzor inteligent, care să aprindă automat becurile doar când este necesar pentru perioade de câte val secunde, pentru a nu irosi energie.
În fiecare zi, un singur client vine la magazin ( sunt destul de puţini oameni în Zalău populaţia Zalăului nu e suficientă pentru o frecvenţă atât de mare, dar am exagerat de dragul problemei), iar senzorul aprinde becul pentru un multiplu de val secunde, astfel încât becul să fie aprins pe toată durata şederii clientului. Fiind un senzor inteligent, acesta ţine becul aprins o perioadă minimă de timp care respectă aceste condiţii. Voi trebuie să găsiţi durata totală de timp minimă în care becul stă aprins (din motive economice, Marcel vrea să minimizeze costurile pentru curent), setând o valoare corespunzătoare pentru val.
Totuşi, precizia aparaturii lui Marcel este limitată, deci valoarea val trebuie sa fie mai mare sau egală cu o valoare de timp T, pentru că senzorul nu percepe durate de timp mai mici.
Date de intrare
În fişierul de ieşire supersenzor.in se vor afla pe prima linie, valorile N şi T separate printr-un spaţiu.
Pe a doua linie, se vor găsi cele N valori A[i] care reprezintă cât stă clientul din ziua i la magazin.
Date de ieşire
În fişierul de ieşire supersenzor.out se va afla pe prima linie, un singur număr, reprezentând durata totală minimă de timp în care becul stă aprins.
Restricţii
- 1 ≤ N ≤ 50
- 1 ≤ T ≤ 109
- 1 ≤ A[i] ≤ 109
- Pentru 24 de puncte, toate valorile din fişier sunt mai mici sau egale cu 105. Testele 1,2,3 nu sunt grupate.
- Pentru restul de 76 de puncte, testele 4-14 sunt grupate.
Exemplu
| supersenzor.in | supersenzor.out |
|---|---|
| 5 2 1 2 3 4 5 | 18 |
| 5 7804348 761747669 613711320 559766994 200028176 222599851 | 2363658292 |
| 2 1 200000014 300000021 | 500000035 |
Explicaţie
În primul exemplu, alegem perioada val egală cu 2. În cele 5 zile, becul stă aprins, pe rând, câte 2, 2, 4, 4, 6 secunde, stând în total aprins pentru 18 secunde.
