Fişierul intrare/ieşire:supersenzor.in, supersenzor.outSursăJunior Challenge 2019
AutorAlexandru Petrescu, Bogdan PopAdăugată deJuniorChallenge2019Junior Challenge 2019 JuniorChallenge2019
Timp execuţie pe test2.8 secLimită de memorie262144 kbytes
Scorul tăuN/ADificultateN/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.insupersenzor.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?