Detalii evaluare: ~53419441

Detalii evaluare #53419441

Rezumat problema
Detalii
Evaluare
Ajutor

Rezumat problemă

`#3110` genius

La grupa de excelență la care profesorul Genius predă sunt înscriși N elevi (reprezentați prin numere distincte de la 1 la N) care sunt sau nu prieteni. Pentru a face rezolvatul de probleme mai interesant, profesorul a inventat un joc: acesta alege elevul cu indicele K și îi spune enunțul unei probleme la care să se gândească și pe care să o spună mai departe tuturor prietenilor săi. Fiecare elev care află problema o va transmite în ziua următoare prietenilor săi care nu au aflat-o încă și tot așa, până când problema nu mai poate fi transmisă mai departe. Jocul e însă mai complex de atât: în ziua în care un elev află problema nivelul său de aprofundare a problemei este 0, în următoare zi nivelul de aprofundare este 1 și așa mai departe. În ziua X după aflarea problemei, un elev va ajunge la gradul X de aprofundare al acesteia. Profesorul Genius i-a anunțat pe elevi că aceștia se vor întâlni pentru a rezolva problema doar după ce toată lumea a aflat problema și toți elevii au ajuns la un nivel de aprofundare al problemei cel puțin P.
Știind modul în care funcționează jocul, profesorul Genius vrea să calculeze după câte zile de la lansarea problemei se va întâlni cu elevii săi pentru a o rezolva.

Lot Național Juniori 2019, antrenament

Fișiere
Pracsiu Dan (dnprx)
Flavius Boian
concurs

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate

Rezolvă

Detalii

Problema	genius	Operații I/O	`genius.in`/`genius.out`
Limita timp	0.1 secunde	Limita memorie	Total: `64 MB` / Stivă `8 MB`
Id soluție	`#53419441`	Utilizator	Ignuta Daniel (daniel_ignuta)
Fișier	genius.cpp	Dimensiune	1.29 KB
Data încărcării	29 Octombrie 2024, 15:54	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

genius.cpp:3:32: error: conversion from 'FILE* {aka _IO_FILE*}' to non-scalar type 'FILE {aka _IO_FILE}' requested
 FILE in = fopen("genius.in","r"),out = fopen("genius.out","w");

                                ^
genius.cpp:3:62: error: conversion from 'FILE* {aka _IO_FILE*}' to non-scalar type 'FILE {aka _IO_FILE}' requested
 FILE in = fopen("genius.in","r"),out = fopen("genius.out","w");

                                                              ^
genius.cpp:7:10: error: field 'next' has incomplete type
     graf next;

          ^
genius.cpp:11:1: error: 'grafa' does not name a type
 grafa[maxn];

 ^
genius.cpp: In function 'void add(int, int)':
genius.cpp:16:18: error: conversion from 'graf*' to non-scalar type 'graf' requested
     graf q = new graf;

                  ^
genius.cpp:18:6: error: base operand of '->' has non-pointer type 'graf'
     q->nod = what;

      ^
genius.cpp:19:6: error: base operand of '->' has non-pointer type 'graf'
     q->next = a[where];

      ^
genius.cpp:19:15: error: 'a' was not declared in this scope
     q->next = a[where];

               ^
genius.cpp: In function 'void read()':
genius.cpp:25:28: error: cannot convert 'FILE {aka _IO_FILE}' to 'FILE* {aka _IO_FILE*}' for argument '1' to 'int fscanf(FILE*, const char*, ...)'
     fscanf(in,"%d %d",&n,&m);

                            ^
genius.cpp:29:35: error: cannot convert 'FILE {aka _IO_FILE}' to 'FILE* {aka _IO_FILE*}' for argument '1' to 'int fscanf(FILE*, const char*, ...)'
         fscanf(in, "%d %d", &x, &y);

                                   ^
genius.cpp:34:28: error: cannot convert 'FILE {aka _IO_FILE}' to 'FILE* {aka _IO_FILE*}' for argument '1' to 'int fscanf(FILE*, const char*, ...)'
     fscanf(in,"%d %d",&s,&p);

                            ^
genius.cpp: In function 'void bfs()':
genius.cpp:51:9: error: 'grafq' was not declared in this scope
         grafq = a[x];

         ^
genius.cpp:51:17: error: 'a' was not declared in this scope
         grafq = a[x];

                 ^
genius.cpp:53:17: error: 'q' was not declared in this scope
         while ( q )

                 ^
genius.cpp: In function 'int main()':
genius.cpp:78:33: error: cannot convert 'FILE {aka _IO_FILE}' to 'FILE* {aka _IO_FILE*}' for argument '1' to 'int fprintf(FILE*, const char*, ...)'
             fprintf(out,"%d ",-1);

                                 ^
genius.cpp:81:29: error: cannot convert 'FILE {aka _IO_FILE}' to 'FILE* {aka _IO_FILE*}' for argument '1' to 'int fprintf(FILE*, const char*, ...)'
     fprintf(out, "%d ",sol+p);

                             ^

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