Rezumat problemă

Partit

#3447

O partiție a unui număr natural n se definește ca o mulțime ordonată de numere naturale nenule (p1 , p2, … , pk) ce conține cel puțin două elemente, îndeplinind condiția: p1 +p2 +...+pk=n.

Să considerăm pentru un număr natural n toate partițiile luate în ordine lexicografică.

Cunoscând valoarea numărului natural n:

1. pentru un număr k dat, să se tipărească partiția de pe poziția k din tabelul lexicografic.
2. pentru o partiție dată, să se calculeze numărul de ordine a ei din tabelul lexicografic

OJI 2020, clasele XI-XII

Fișiere Candale Silviu (silviu) Zoltan Szabo concurs

Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy

Rezolvă

Detalii

Problema	Partit	Operații I/O	partit.in/partit.out
Limita timp	0.2 secunde	Limita memorie	Total: 32 MB / Stivă 32 MB
Id soluție	#57015298	Utilizator	Boisteanu Andrei (AndreiBoisteanu)
Fișier	partit.cpp	Dimensiune	1.04 KB
Data încărcării	13 Martie 2025, 09:43	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

partit.cpp:5:1: error: expected ',' or ';' before 'int'
 int n,x[1000000],s=0,p,y,ok[1000000];

 ^
partit.cpp: In function 'void afis(int)':
partit.cpp:11:8: error: 'c' was not declared in this scope
     if(c==1)

        ^
partit.cpp:15:13: error: 'p' was not declared in this scope
     if(cnt==p)

             ^
partit.cpp:19:19: error: 'x' was not declared in this scope
             fout<<x[i]<<" ";

                   ^
partit.cpp:24:24: error: 'n' was not declared in this scope
         for(int i=1;i<=n;i++)

                        ^
partit.cpp:26:16: error: 'x' was not declared in this scope
             if(x[i]!=ok[i])

                ^
partit.cpp:26:22: error: 'ok' was not declared in this scope
             if(x[i]!=ok[i])

                      ^
partit.cpp: In function 'void bkt(int)':
partit.cpp:37:20: error: 'n' was not declared in this scope
     for(int i=1;i<=n;i++)

                    ^
partit.cpp:39:9: error: 'x' was not declared in this scope
         x[k]=i;

         ^
partit.cpp:40:5: error: 's' was not declared in this scope
     s+=x[k];

     ^
partit.cpp: In function 'int main()':
partit.cpp:57:5: error: 'x' was not declared in this scope
     x[0]=1;

     ^
partit.cpp:58:10: error: 'c' was not declared in this scope
     fin>>c;

          ^
partit.cpp:60:11: error: 'n' was not declared in this scope
     {fin>>n>>p;

           ^
partit.cpp:60:14: error: 'p' was not declared in this scope
     {fin>>n>>p;

              ^
partit.cpp:63:18: error: 'n' was not declared in this scope
             fin>>n;

                  ^
partit.cpp:65:20: error: 'y' was not declared in this scope
         while(fin>>y)

                    ^
partit.cpp:67:13: error: 'ok' was not declared in this scope
             ok[++j]=y;

             ^

Cum funcționează evaluarea?