Rezumat problemă

genius

#3110

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	#56117069	Utilizator	Cismasiu Silviu (C_Silviu)
Fișier	genius.cpp	Dimensiune	1.29 KB
Data încărcării	06 Februarie 2025, 14:18	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?