Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #20568910

Rezumat problemă

#1497 Nunta

La o nuntă sunt invitate n persoane, numerotate de la 1 la n. Se știe că o parte din ele se cunosc două câte două, fie că sunt rude, fie de la serviciu, fie sunt prieteni sau vecini. Astfel se vor forma un număr K minim de grupuri astfel încât în fiecare grup, fiecare persoană să aibă cel puţin un cunoscut. Pentru fiecare grup de cel puțin două persoane se stabileşte un lider – persoana cu numărul de ordine minim. Aceste grupuri vor fi numerotate de la 1 la K în ordinea crescătoare a numerelor de ordine ale liderilor. Ca sa se ivească cât mai puține situații stânjenitoare, organizatorul nunții ar dori să aranjeze o masă principală cu cel puţin n/2+1 invitaţi, la care să fie aşezate unul sau mai multe astfel de grupuri întregi numerotate cu valori consecutive.

Fiind date n, numărul de persoane, m, numărul de perechi de invitaţi care se cunosc între ei și cele m perechi, să se determine numărul minim de grupuri formate din cel puțin doi invitați astfel încât, în fiecare grup, fiecare persoană să aibă cel puţin un cunoscut, precum şi numărul variantelor distincte în care se poate organiza masa cu cel puţin n/2+1 invitaţi din grupurile formate.

Olimpiada locală de Informatică, Prahova, 2016

Rezolvă

Detalii

Problema Nunta Operații I/O nunta.in/nunta.out
Limita timp 0.1 secunde Limita memorie Total: 2 MB / Stivă 1 MB
Id soluție #20568910 Utilizator Bucatariu Lavinia (Lavinia2002)
Fișier nunta.cpp Dimensiune 2.67 KB
Data încărcării 03 Februarie 2020, 21:50 Scor / rezultat Eroare de compilare

Evaluare


Mesaj compilare

nunta.cpp:92:2: error: stray '#' in program
 }#include <fstream>

  ^
nunta.cpp:92:3: error: 'include' does not name a type
 }#include <fstream>

   ^
nunta.cpp:96:11: error: redefinition of 'const int N'
 const int N=20003;

           ^
nunta.cpp:5:11: error: 'const int N' previously defined here
 const int N=20003;

           ^
nunta.cpp:97:17: error: redefinition of 'std::vector<int> L [20003]'
 vector <int> L[N];

                 ^
nunta.cpp:6:14: error: 'std::vector<int> L [20003]' previously declared here
 vector <int> L[N];

              ^
nunta.cpp:99:10: error: redefinition of 'int viz [20003]'
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

          ^
nunta.cpp:8:5: error: 'int viz [20003]' previously declared here
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

     ^
nunta.cpp:99:18: error: redefinition of 'int comp [20003]'
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                  ^
nunta.cpp:8:12: error: 'int comp [20003]' previously declared here
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

            ^
nunta.cpp:99:23: error: redefinition of 'int x [20003]'
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                       ^
nunta.cpp:8:20: error: 'int x [20003]' previously declared here
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                    ^
nunta.cpp:99:25: error: redefinition of 'int nr'
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                         ^
nunta.cpp:8:25: error: 'int nr' previously declared here
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                         ^
nunta.cpp:99:28: error: redefinition of 'int s'
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                            ^
nunta.cpp:8:28: error: 'int s' previously declared here
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                            ^
nunta.cpp:99:30: error: redefinition of 'int n'
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                              ^
nunta.cpp:8:30: error: 'int n' previously declared here
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                              ^
nunta.cpp:99:32: error: redefinition of 'int m'
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                                ^
nunta.cpp:8:32: error: 'int m' previously declared here
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                                ^
nunta.cpp:99:34: error: redefinition of 'int i'
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                                  ^
nunta.cpp:8:34: error: 'int i' previously declared here
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                                  ^
nunta.cpp:99:36: error: redefinition of 'int nc'
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                                    ^
nunta.cpp:8:36: error: 'int nc' previously declared here
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                                    ^
nunta.cpp:99:39: error: redefinition of 'int g'
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                                       ^
nunta.cpp:8:39: error: 'int g' previously declared here
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                                       ^
nunta.cpp:99:41: error: redefinition of 'int sum'
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                                         ^
nunta.cpp:8:41: error: 'int sum' previously declared here
 int viz[N],comp[N],x[N],nr,s,n,m,i,nc,g,sum;

                                         ^
nunta.cpp:101:13: error: redefinition of 'std::ifstream fin'
 ifstream fin("nunta.in");

             ^
nunta.cpp:10:10: error: 'std::ifstream fin' previously declared here
 ifstream fin("nunta.in");

          ^
nunta.cpp:102:14: error: redefinition of 'std::ofstream fout'
 ofstream fout("nunta.out");

              ^
nunta.cpp:11:10: error: 'std::ofstream fout' previously declared here
 ofstream fout("nunta.out");

          ^
nunta.cpp: In function 'void citire()':
nunta.cpp:104:6: error: redefinition of 'void citire()'
 void citire()

      ^
nunta.cpp:13:6: error: 'void citire()' previously defined here
 void citire()

      ^
nunta.cpp: In function 'void df(int)':
nunta.cpp:115:6: error: redefinition of 'void df(int)'
 void df(int x)

      ^
nunta.cpp:24:6: error: 'void df(int)' previously defined here
 void df(int x)

      ^
nunta.cpp: In function 'int valid(int)':
nunta.cpp:125:5: error: redefinition of 'int valid(int)'
 int valid(int k)

     ^
nunta.cpp:34:5: error: 'int valid(int)' previously defined here
 int valid(int k)

     ^
nunta.cpp: In function 'void afisare(int)':
nunta.cpp:136:6: error: redefinition of 'void afisare(int)'
 void afisare(int n)

      ^
nunta.cpp:45:6: error: 'void afisare(int)' previously defined here
 void afisare(int n)

      ^
nunta.cpp: In function 'void bkt(int)':
nunta.cpp:143:6: error: redefinition of 'void bkt(int)'
 void bkt(int k)

      ^
nunta.cpp:52:6: error: 'void bkt(int)' previously defined here
 void bkt(int k)

      ^
nunta.cpp: In function 'int main()':
nunta.cpp:164:5: error: redefinition of 'int main()'
 int main()

     ^
nunta.cpp:73:5: error: 'int main()' previously defined here
 int main()

     ^

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