Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-10-04 09:05:55.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire proiecte.in, proiecte.out Sursă ONI 2012 clasa a 7-a
Autor Lucia Miron Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.2 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Proiecte (clasa a 7-a)

În orașul Iași, cele N firme IT derulează în prezent M proiecte din acest domeniu (printre care și ONI 2012). Firmele sunt identificate prin numere naturale de la 1 la N, iar proiectele sunt identificate prin numere naturale de la 1 la M. Fiecare proiect are una sau mai multe etape, o etapă fiind executată de o singură firmă IT. Spunem că o firmă coordonează un proiect dacă execută mai mult de jumătate din etapele proiectului.

Cerință

Cunoscând numărul firmelor IT, numărul proiectelor, numărul de etape ale fiecărui proiect și firmele ce execută fiecare etapă, să se determine firma/firmele care coordonează cel mai mare număr de proiecte.

Date de intrare

Fișierul de intrare proiecte.in conține, pe prima linie, numerele naturale N și M, separate printr-un spațiu, cu semnificația de mai sus. Pe fiecare dintre următoarele M linii se află informații despre câte un proiect, în ordinea numerelor de identificare a acestora. Astfel, pe linia corespunzătoare proiectului i (1≤i≤M), se află un număr natural nr i, urmat de nri numere naturale f1 f2 ... fnri, reprezentând numărul de etape ale acestui proiect, respectiv firmele care execută fiecare etapă din proiect (firma fl execută etapa k, 1≤k≤nri). Numerele de pe aceeași linie sunt separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire proiecte.out va conține o singură linie, pe care va fi scris numărul de identificare al firmei/firmelor care coordonează cel mai mare număr de proiecte. Dacă sunt mai multe astfel de firme, numerele de identificare ale acestora se vor afișa pe aceeași linie, în ordine crescătoare, separate prin câte un spațiu.

Restricții

  • 1 ≤ M ≤ 200
  • 1 ≤ N ≤ 1000000
  • 1 ≤ nri ≤ 200000 (1≤i≤M)
  • 1 ≤ M*nri ≤ 320000 (1≤i≤M)
  • 1 ≤ fk ≤ N, (1≤k≤nri)
  • există întotdeauna cel puțin un proiect coordonat de o firmă.

Exemplu

proiecte.in proiecte.out Explicație
5 4
2 3 3
3 1 2 1
5 3 4 3 3 1
1 1
1 3
Numărul maxim de proiecte coordonate de aceeași firmă este 2:
firma 1 coordonează proiectele 2 și 4, iar firma 3 coordonează
proiectele 1 și 3.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii