#1675
Calc
La un concurs de informatică participă 2∙N
elevi împărțiți în N
echipe de câte 2
. Echipa poate lucra în comun la problemele propuse doar dacă au calculatoarele în rețea. Laboratorul de informatică este unul special: are 2∙N
calculatoare, distribuite pe două rânduri la distanță de un metru între ele (vertical și orizontal) și N
cabluri de rețea de lungime un metru. Concursul se desfășoară pe mai multe zile și nu există două zile de concurs cu aceeași configurație a rețelei.
Exemplu: pentru N=3
, cei 6
elevi au fost împărțiți în 3
echipe, iar aranjarea rețelei în cele 3 zile de concurs este cea din figura de mai jos.
Administratorul laboratorului vrea să memoreze în ordine lexicografică toate configurațiile folosite în zilele de concurs. Cablul orizontal se notează prin 0
, iar cel vertical prin 1
. Lucrând ordonat și eficient, pentru cele trei zile el își va nota valorile: 001
, 100
, respectiv 111
. Se observă că o reprezentare de genul 000
, 010
, 011
, 101
nu poate fi realizată.
Cunoscând N
, să se determine:
1000000007
în care se desfășoară concursul.X-1
și ziua X+1
, cunoscând configurația zilei X
.Problema | Calc | Operații I/O |
![]() calc.in /calc.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 2 MB
|
Id soluție | #51387081 | Utilizator | |
Fișier | calc.cpp | Dimensiune | 1.43 KB |
Data încărcării | 11 Iunie 2024, 23:53 | Scor / rezultat | 15 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 5 | 5 | ||
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
4 | 0 secunde | OK. | 5 | 5 | ||
5 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
6 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
7 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
8 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
9 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
10 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
11 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
12 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
13 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
14 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
15 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
16 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
17 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
18 | 0.008 secunde | Raspuns gresit. | 5 | 0 | ||
19 | 0.008 secunde | Raspuns gresit. | 5 | 0 | ||
Punctaj total | 15 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Calc face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.