#2297
gogosi
La magazinul X sunt N
persoane așezate la coadă pentru gogoși. Din cauza aglomerației, managerul vrea să împartă persoanele la mai multe case. Deoarece toată lumea trebuie să vadă gogoșile, înălțimea fiecărei persoane trebuie să fie mai mică sau egală decât înălțimile tuturor celor de după el în coadă lui. Mai mult, dacă persoana i
în șirul inițial și persoana j
în șirul inițial (i
< j
) ajung în aceeași coadă, persoană i
trebuie să fie înaintea persoanei j
.
Dându-se N
, numărul de persoane și A
, înălțimile persoanelor în ordinea inițială, să se afișeze numărul minim de case pe care managerul trebuie să le deschidă.
Infogim Runda 1 - Clasa 5-6
Problema | gogosi | Operații I/O |
gogosi.in /gogosi.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #22989225 | Utilizator | |
Fișier | gogosi.cpp | Dimensiune | 587 B |
Data încărcării | 16 Mai 2020, 20:20 | Scor / rezultat | Eroare de compilare |
gogosi.cpp:13:1: error: stray '\302' in program unsigned short int v[1000000]={0},x,ok ;int i,j,n,grupamaxima=1; ^ gogosi.cpp:13:1: error: stray '\240' in program gogosi.cpp:15:1: error: stray '\302' in program in>>n; ^ gogosi.cpp:15:1: error: stray '\240' in program gogosi.cpp:17:1: error: stray '\302' in program in>>x;//primul numar citit este cel maxim in prima grupa ^ gogosi.cpp:17:1: error: stray '\240' in program gogosi.cpp:19:1: error: stray '\302' in program v[grupamaxima]=x; ^ gogosi.cpp:19:1: error: stray '\240' in program gogosi.cpp:21:1: error: stray '\302' in program for( i=1; i<n; i++){ ^ gogosi.cpp:21:1: error: stray '\240' in program gogosi.cpp:23:1: error: stray '\302' in program in>>x; ^ gogosi.cpp:23:1: error: stray '\240' in program gogosi.cpp:23:1: error: stray '\302' in program gogosi.cpp:23:1: error: stray '\240' in program gogosi.cpp:25:1: error: stray '\302' in program ok=0; ^ gogosi.cpp:25:1: error: stray '\240' in program gogosi.cpp:25:1: error: stray '\302' in program gogosi.cpp:25:1: error: stray '\240' in program gogosi.cpp:27:1: error: stray '\302' in program for(j=1;j<=grupamaxima&&!ok;j++) ^ gogosi.cpp:27:1: error: stray '\240' in program gogosi.cpp:27:1: error: stray '\302' in program gogosi.cpp:27:1: error: stray '\240' in program gogosi.cpp:29:1: error: stray '\302' in program if(v[j]) ^ gogosi.cpp:29:1: error: stray '\240' in program gogosi.cpp:29:1: error: stray '\302' in program gogosi.cpp:29:1: error: stray '\240' in program gogosi.cpp:29:1: error: stray '\302' in program gogosi.cpp:29:1: error: stray '\240' in program gogosi.cpp:29:1: error: stray '\302' in program gogosi.cpp:29:1: error: stray '\240' in program gogosi.cpp:31:1: error: stray '\302' in program {if(x>=v[j]){v[j]=x;ok=1;} ^ gogosi.cpp:31:1: error: stray '\240' in program gogosi.cpp:31:1: error: stray '\302' in program gogosi.cpp:31:1: error: stray '\240' in program gogosi.cpp:31:1: error: stray '\302' in program gogosi.cpp:31:1: error: stray '\240' in program gogosi.cpp:31:1: error: stray '\302' in program gogosi.cpp:31:1: error: stray '\240' in program gogosi.cpp:31:1: error: stray '\302' in program gogosi.cpp:31:1: error: stray '\240' in program gogosi.cpp:31:1: error: stray '\302' in program gogosi.cpp:31:1: error: stray '\240' in program gogosi.cpp:33:1: error: stray '\302' in program } ^ gogosi.cpp:33:1: error: stray '\240' in program gogosi.cpp:33:1: error: stray '\302' in program gogosi.cpp:33:1: error: stray '\240' in program gogosi.cpp:33:1: error: stray '\302' in program gogosi.cpp:33:1: error: stray '\240' in program gogosi.cpp:33:1: error: stray '\302' in program gogosi.cpp:33:1: error: stray '\240' in program gogosi.cpp:33:1: error: stray '\302' in program gogosi.cpp:33:1: error: stray '\240' in program gogosi.cpp:33:1: error: stray '\302' in program gogosi.cpp:33:1: error: stray '\240' in program gogosi.cpp:35:1: error: stray '\302' in program if(!ok) {++grupamaxima;v[grupamaxima]=x;} ^ gogosi.cpp:35:1: error: stray '\240' in program gogosi.cpp:35:1: error: stray '\302' in program gogosi.cpp:35:1: error: stray '\240' in program gogosi.cpp:37:1: error: stray '\302' in program } ^ gogosi.cpp:37:1: error: stray '\240' in program gogosi.cpp:39:1: error: stray '\302' in program out<<grupamaxima; ^ gogosi.cpp:39:1: error: stray '\240' in program gogosi.cpp:39:1: error: stray '\302' in program gogosi.cpp:39:1: error: stray '\240' in program gogosi.cpp:41:1: error: stray '\302' in program return 0; ^ gogosi.cpp:41:1: error: stray '\240' in program gogosi.cpp:41:1: error: stray '\302' in program gogosi.cpp:41:1: error: stray '\240' in program
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema gogosi 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ă.