Detalii evaluare #14527179

Rezumat problemă

#2675 scara1

Domnul G are de urcat o scară cu n trepte. În mod normal, la fiecare pas pe care îl face, el urcă o treaptă. Pe k dintre aceste trepte se află câte o sticlă cu un număr oarecare de decilitri de apă, fie acesta x. Dacă bea toată apa dintr-o astfel de sticlă, forța și mobilitatea lui G cresc, astfel încât, la următorul pas el poate urca până la x trepte, după care, dacă nu bea din nou ceva, revine la “normal”. Sticlele cu apă nu costă nimic. Cantitatea de apă conținută de aceste sticle poate să difere de la o treaptă la alta.
Pe j trepte se află câte o sticlă cu băutura energizantă. Şi pentru aceste sticle, cantitatea de băutură energizantă poate să difere de la o treaptă la alta. Să presupunem că într-una dintre aceste sticle avem y decilitri de băutură energizantă. Dacă bea q (q ≤ y) decilitri dintr-o astfel de sticlă, la următorul pas G poate urca până la 2q trepte, după care şi în acest caz, dacă nu bea din nou ceva, el revine la “normal”. Însă băutura energizantă costă: pentru o cantitate de q decilitri consumaţi, G trebuie să plătească q lei grei.
Pot exista trepte pe care nu se află nici un pahar, dar şi trepte pe care se află atât o sticlă cu apă cât şi una cu băutură energizantă. În astfel de situaţii, nu are rost ca G să bea ambele băuturi deoarece efectul lor nu se cumulează; el poate alege să bea una dintre cele două băuturi sau poate să nu bea nimic.
Determinaţi p, numărul minim de paşi pe care trebuie să îi facă G pentru a urca scara, precum şi suma minimă pe care trebuie să o cheltuiască G pentru a urca scara în p paşi.

Detalii

Problema scara1 Operații I/O scara.in/scara.out
Limita timp 0.1 secunde Limita memorie Total: 64 MB / Stivă 8 MB
Id soluție #14527179 Utilizator CONEA GABRIELA (gconea)
Fișier scara1.cpp Dimensiune 1.97 KB
Data încărcării 06 Martie 2019, 21:57 Scor / rezultat Eroare de compilare

Evaluare


Mesaj compilare

scara1.cpp:5:26: error: array bound is not an integer constant before ']' token
 unsigned long cost[nmax+1][nmax+1];

                          ^
scara1.cpp:5:34: error: array bound is not an integer constant before ']' token
 unsigned long cost[nmax+1][nmax+1];

                                  ^
scara1.cpp:6:23: error: array bound is not an integer constant before ']' token
 unsigned long c[nmax+1],pd[nmax+1],d[nmax+1],min;

                       ^
scara1.cpp:6:34: error: array bound is not an integer constant before ']' token
 unsigned long c[nmax+1],pd[nmax+1],d[nmax+1],min;

                                  ^
scara1.cpp:6:44: error: array bound is not an integer constant before ']' token
 unsigned long c[nmax+1],pd[nmax+1],d[nmax+1],min;

                                            ^
scara1.cpp:7:15: error: array bound is not an integer constant before ']' token
 int eng[nmax+1];

               ^
scara1.cpp:9:11: error: '::main' must return 'int'
 void main()

           ^
scara1.cpp: In function 'int main()':
scara1.cpp:17:2: error: 'cost' was not declared in this scope
  cost[i][j]=MAXLONG;

  ^
scara1.cpp:17:13: error: 'MAXLONG' was not declared in this scope
  cost[i][j]=MAXLONG;

             ^
scara1.cpp:20:2: error: 'cost' was not declared in this scope
  cost[0][1]=999000;

  ^
scara1.cpp:27:32: error: 'cout' was not declared in this scope
      if (! fi.good() || x>100) cout<<"apa incorect\n";

                                ^
scara1.cpp:37:32: error: 'cout' was not declared in this scope
      if (! fi.good() || y>100) cout<<"baut incorect\n";

                                ^
scara1.cpp:38:6: error: 'eng' was not declared in this scope
      eng[p]=y;

      ^
scara1.cpp:41:8: error: 'eng' was not declared in this scope
    if (eng[i]!=0)

        ^
scara1.cpp:64:5: error: 'c' was not declared in this scope
  {  c[i]=1;

     ^
scara1.cpp:65:2: error: 'd' was not declared in this scope
  d[i]=cost[0][i];

  ^
scara1.cpp:67:2: error: 'pd' was not declared in this scope
  pd[1]=0;

  ^
scara1.cpp:69:5: error: reference to 'min' is ambiguous
  {  min=MAXLONG;

     ^
scara1.cpp:6:46: note: candidates are: long unsigned int min
 unsigned long c[nmax+1],pd[nmax+1],d[nmax+1],min;

                                              ^
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/fstream:38,
                 from scara1.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note:                 template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note:                 template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^
scara1.cpp:69:9: error: 'MAXLONG' was not declared in this scope
  {  min=MAXLONG;

         ^
scara1.cpp:73:6: error: 'c' was not declared in this scope
  if (c[i]!=0)

      ^
scara1.cpp:74:7: error: reference to 'min' is ambiguous
   if (min>d[i])

       ^
scara1.cpp:6:46: note: candidates are: long unsigned int min
 unsigned long c[nmax+1],pd[nmax+1],d[nmax+1],min;

                                              ^
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/fstream:38,
                 from scara1.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note:                 template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note:                 template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^
scara1.cpp:74:11: error: 'd' was not declared in this scope
   if (min>d[i])

           ^
scara1.cpp:75:6: error: reference to 'min' is ambiguous
     {min=d[i];

      ^
scara1.cpp:6:46: note: candidates are: long unsigned int min
 unsigned long c[nmax+1],pd[nmax+1],d[nmax+1],min;

                                              ^
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/fstream:38,
                 from scara1.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note:                 template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note:                 template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^
scara1.cpp:78:3: error: 'c' was not declared in this scope
   c[v]=0;

   ^
scara1.cpp:82:8: error: 'd' was not declared in this scope
    if (d[i]>d[v]+cost[v][i])

        ^
scara1.cpp:12:16: warning: unused variable 'cx' [-Wunused-variable]
  int n,k,j,i,x,cx,i1,nod1,nod2,y,p,v;

                ^

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema scara1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

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ă.