#2474
Evip
Un număr natural n se numește număr VIP dacă este format din cel puțin două cifre, conține cel puțin o cifră impară și cel puțin o cifră pară, iar toate cifrele impare sunt scrise înaintea tuturor celor pare. ( VIP = Valori Impare Pare). De exemplu, 352
, 7546
sunt numere VIP, iar 35
, 468
, 5483
, 387
nu sunt numere VIP. Se numește SECVENȚĂ VIP într-un șir de cifre, o succesiune de cifre (aflate pe poziții consecutive în șir) care formează, în ordine, un număr VIP.
Pentru un șir de cifre nenule, se cere să se determine:
1. Numărul de SECVENȚE VIP din șir.
2. Lungimea minimă a unui șir de cifre care conține același număr de SECVENȚE VIP ca șirul dat și are toate cifrele impare situate înaintea celor pare.
3. Suma tuturor numerelor ce se pot forma, astfel încât fiecare număr să conțină toate cifrele distincte ale celui mai mare număr VIP din șirul dat, fiecare cifră fiind folosită exact o dată, și nicio altă cifră diferită de acestea.
Problema | Evip | Operații I/O |
evip.in /evip.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 8 MB
/
Stivă 8 MB
|
Id soluție | #50605825 | Utilizator | |
Fișier | evip.cpp | Dimensiune | 1.99 KB |
Data încărcării | 16 Aprilie 2024, 22:12 | Scor / rezultat | 100 puncte |
evip.cpp: In function 'int main()': evip.cpp:52:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for ( i = 0 ; i < smax.size ( ) ; i++ ) ^ evip.cpp:8:27: warning: unused variable 'st' [-Wunused-variable] int p , n , i , ans , st , dr , imp , pare , j , d , mini , z; ^ evip.cpp:8:32: warning: unused variable 'dr' [-Wunused-variable] int p , n , i , ans , st , dr , imp , pare , j , d , mini , z; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 3 | 3 | ||
2 | 0 secunde | OK. | 3 | 3 | ||
3 | 0 secunde | OK. | 3 | 3 | ||
4 | 0 secunde | OK. | 3 | 3 | ||
5 | 0 secunde | OK. | 3 | 3 | ||
6 | 0 secunde | OK. | 3 | 3 | ||
7 | 0 secunde | OK. | 3 | 3 | ||
8 | 0 secunde | OK. | 3 | 3 | ||
9 | 0 secunde | OK. | 3 | 3 | ||
10 | 0 secunde | OK. | 3 | 3 | ||
11 | 0 secunde | OK. | 3 | 3 | ||
12 | 0 secunde | OK. | 3 | 3 | ||
13 | 0 secunde | OK. | 3 | 3 | ||
14 | 0 secunde | OK. | 3 | 3 | ||
15 | 0 secunde | OK. | 3 | 3 | ||
16 | 0 secunde | OK. | 3 | 3 | ||
17 | 0 secunde | OK. | 3 | 3 | ||
18 | 0 secunde | OK. | 3 | 3 | ||
19 | 0 secunde | OK. | 3 | 3 | ||
20 | 0 secunde | OK. | 4 | 4 | ||
21 | 0 secunde | OK. | 4 | 4 | ||
22 | 0 secunde | OK. | 4 | 4 | ||
23 | 0 secunde | OK. | 4 | 4 | ||
24 | 0 secunde | OK. | 4 | 4 | ||
25 | 0 secunde | OK. | 4 | 4 | ||
26 | 0 secunde | OK. | 4 | 4 | ||
27 | 0 secunde | OK. | 4 | 4 | ||
28 | 0 secunde | OK. | 4 | 4 | ||
29 | 0 secunde | OK. | 4 | 4 | ||
30 | 0 secunde | OK. | 3 | 3 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Evip face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.