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	#56759725	Utilizator	Dragomir Vlad (Dragomir_Vlad_Ionut_333)
Fișier	partit.cpp	Dimensiune	871 B
Data încărcării	04 Martie 2025, 23:25	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

partit.cpp:9:1: error: expected ',' or ';' before 'int'
 int n, s, x[1000], c, val[100000], nr=1, sol=0;

 ^
partit.cpp: In function 'void part(int)':
partit.cpp:13:8: error: 's' was not declared in this scope
     if(s==n)

        ^
partit.cpp:13:11: error: 'n' was not declared in this scope
     if(s==n)

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

                   ^
partit.cpp:15:13: warning: unused variable 'i' [-Wunused-variable]
         int i=1;

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

                     ^
partit.cpp:23:12: error: 's' was not declared in this scope
         if(s+i<=n)

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

             ^
partit.cpp: In function 'int main()':
partit.cpp:35:10: error: 'c' was not declared in this scope
     fin>>c>>n;

          ^
partit.cpp:35:13: error: 'n' was not declared in this scope
     fin>>c>>n;

             ^
partit.cpp:36:16: error: 'val' was not declared in this scope
     while(fin>>val[nr])

                ^
partit.cpp:36:20: error: 'nr' was not declared in this scope
     while(fin>>val[nr])

                    ^
partit.cpp:42:5: error: 'nr' was not declared in this scope
     nr--;

     ^
partit.cpp:43:5: error: 'sol' was not declared in this scope
     sol=1;

     ^
partit.cpp:46:12: error: 'val' was not declared in this scope
         if(val[i]>1)

            ^
partit.cpp:54:12: error: 'val' was not declared in this scope
         n-=val[i];

            ^

Cum funcționează evaluarea?