Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | flota.in, flota.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | Cătălin Frâncu | Adăugată de |
Cătălin Frâncu
•
Catalin.Francu
|
| Timp de execuție pe test | 0.5 sec | Limită de memorie | 10240 KB |
| Scorul tău | N/A | Dificultate |
  3
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Flota
Mândria complexului de agrement de la Șmenu sunt plimbările cu vaporul pe salba de N lacuri legate prin M canale. Între oricare două lacuri există cel mult un canal cu lățimea întreagă și pozitivă. Un vapor de lățime L poate naviga între două lacuri dacă există o cale între cele două lacuri formată numai din canale de lățime cel puțin egală cu L. Toate canalele sunt cu dublu sens.
Proprietarul complexului dorește să cumpere cât mai puține vapoare, toate identice, care să deservească toate lacurile. Deoarece prețurile variază pentru vapoare de diverse lățimi, proprietarul își notează K lățimi și dorește să afle, în fiecare caz, de câte vapoare ar avea nevoie.
Date de intrare
Fișierul de intrare flota.in .
Date de ieșire
În fișierul de ieșire flota.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| flota.in | flota.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
