Rezumat problemă

camioane1

#2892

Cătălin lucrează la o firmă de transport de marfă. El se ocupă de planificarea traseelor pe care circulă camioanele. Există N trasee pe care pot merge camioanele, pe fiecare traseu poate circula cel mult un camion, iar acest camion nu poate depăși o limită de greutate ai. Firma deţine M camioane, fiecare camion poate circula pe maxim un traseu şi are o greutate bi. Ajutați-l pe Cătălin să planifice camioanele pe trasee în așa fel încât să poată circula cât mai multe camioane. Determinați numărul maxim de camioane care pot circula în același timp pe trasee și afișați o modalitate de a distribui camioanele pe trasee pentru a obține acest maxim.

Olimpiada Municipală Iași, clasele XI-XII

Fișiere Pracsiu Dan (dnprx) Denis Banu concurs

Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy

Rezolvă

Detalii

Problema	camioane1	Operații I/O	camioane.in/camioane.out
Limita timp	1 secunde	Limita memorie	Total: 10 MB / Stivă 1 MB
Id soluție	#64554914	Utilizator	Edwin Istrate (EdwinIstrate)
Fișier	camioane1.cpp	Dimensiune	1.23 KB
Data încărcării	14 Mai 2026, 09:31	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

camioane1.cpp: In function ‘int main()’:
camioane1.cpp:17:5: error: expected initializer before ‘long’
   17 |     long long ind,cnt=0,c[100501],p=0;
      |     ^~~~
camioane1.cpp:24:14: error: ‘b’ was not declared in this scope
   24 |         fin>>b[i];
      |              ^
camioane1.cpp:30:9: error: ‘ind’ was not declared in this scope; did you mean ‘int’?
   30 |         ind=-1;
      |         ^~~
      |         int
camioane1.cpp:33:16: error: ‘b’ was not declared in this scope
   33 |             if(b[j]<=a[i] && b[j]>=maxx){
      |                ^
camioane1.cpp:39:13: error: ‘cnt’ was not declared in this scope; did you mean ‘int’?
   39 |             cnt++;
      |             ^~~
      |             int
camioane1.cpp:40:13: error: ‘c’ was not declared in this scope
   40 |             c[++p]=ind;
      |             ^
camioane1.cpp:40:17: error: ‘p’ was not declared in this scope
   40 |             c[++p]=ind;
      |                 ^
camioane1.cpp:44:13: error: ‘c’ was not declared in this scope
   44 |             c[++p]=0;
      |             ^
camioane1.cpp:44:17: error: ‘p’ was not declared in this scope
   44 |             c[++p]=0;
      |                 ^
camioane1.cpp:46:9: error: ‘b’ was not declared in this scope
   46 |         b[ind]=0;
      |         ^
camioane1.cpp:49:11: error: ‘cnt’ was not declared in this scope; did you mean ‘int’?
   49 |     fout<<cnt<<endl;
      |           ^~~
      |           int
camioane1.cpp:50:20: error: ‘p’ was not declared in this scope
   50 |     for(int i=1;i<=p;i++)
      |                    ^
camioane1.cpp:51:15: error: ‘c’ was not declared in this scope
   51 |         fout<<c[i]<<' ';
      |               ^

Cum funcționează evaluarea?