#1616
Galerie
La întâlnirea anuală a cârtițelor, la concursul pentru selecția noilor membri ai consiliului director, a fost propusă următoarea problemă:
De jur-împrejurul unui teren dreptunghiular împărțit în n*m
celule de formă pătrată, cu aceeași arie, cârtițele au săpat galerii exterioare. Celulele aflate pe marginea terenului sunt numerotate consecutiv, de la 1
la 2*(n+m)
, începând din colțul din stânga-sus, ca în imaginea alăturată. În galeriile exterioare, pe marginea terenului, se află t
cârtițe care sunt pregătite să sape galerii interioare. Cârtițele aflate pe latura de Nord a terenului se vor deplasa către Sud, cele care se află pe latura de la Est se vor deplasa către Vest, cele care se află pe latura de la Sud se vor deplasa către Nord, iar cele care se află pe latura de la Vest se vor deplasa către Est.
Cârtițele încep să sape în același timp. În fiecare oră, o cârtiță sapă într-o singură celulă a terenului.
O cârtiță se oprește dacă:
De exemplu, dacă pe marginea unui teren format din 7x5
celule, se află 5
cârtițe, în celulele 3
, 8
, 10
, 19
și 23
, atunci, după o oră, terenul are configurația din fig.1, după două ore, configurația din fig.2, după trei ore, configurația din fig.3 (ultima cârtiță ajunge în galeria primei cârtițe și primele două cârtițe sapă în aceeași celulă și apoi se opresc), după 4
ore, configurația din fig.4, după 5
ore, configurația din fig.5, când cele două cârtițe rămase sapă pe marginea terenului și apoi se opresc pentru că au ajuns în galeria exterioară (fig.6). Galeriile acestora nu se unesc pentru că niciuna dintre ele nu a intrat în galeria celeilalte și nici nu s-au întâlnit într-o celulă.
Cunoscându-se numerele n
, m
, t
și cele t
celule exterioare în care se află cârtițele, să se determine:
1. numărul maxim de celule în care sapă o cârtiță până la oprirea tuturor cârtițelor;
2. numărul maxim de celule din care este formată o galerie interioară.
OJI 2016, Clasa a VII-a
Problema | Galerie | Operații I/O |
galerie.in /galerie.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 5 MB
/
Stivă 5 MB
|
Id soluție | #54982783 | Utilizator | |
Fișier | galerie.cpp | Dimensiune | 2.85 KB |
Data încărcării | 14 Decembrie 2024, 19:35 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 3 | 3 | ||
1 | 0 secunde | OK. | 7 | 7 | ||
2 | 0 secunde | OK. | 3 | 3 | ||
3 | 0 secunde | OK. | 7 | 7 | ||
4 | 0 secunde | OK. | 3 | 3 | ||
5 | 0 secunde | OK. | 7 | 7 | ||
6 | 0 secunde | OK. | 3 | 3 | ||
7 | 0 secunde | OK. | 7 | 7 | ||
8 | 0 secunde | OK. | 3 | 3 | ||
9 | 0 secunde | OK. | 7 | 7 | ||
10 | 0 secunde | OK. | 3 | 3 | ||
11 | 0 secunde | OK. | 7 | 7 | ||
12 | 0.008 secunde | OK. | 3 | 3 | ||
13 | 0.008 secunde | OK. | 7 | 7 | ||
14 | 0.008 secunde | OK. | 3 | 3 | ||
15 | 0.008 secunde | OK. | 7 | 7 | ||
16 | 0.008 secunde | OK. | 3 | 3 | ||
17 | 0.008 secunde | OK. | 7 | 7 | ||
18 | 0.008 secunde | OK. | 3 | 3 | ||
19 | 0.008 secunde | OK. | 7 | 7 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Galerie 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ă.