#4961
Într-un graf neorientat, numim antilanț un șir de noduri S[1] S[2] ... S[k] cu proprietatea că oricare două noduri consecutive S[i] S[i+1], 1≤i<n, nu sunt adiacente. Un antilanț se numește elementar dacă nodurile din el nu se repetă.
Se dă un graf neorientat cu n vârfuri, un vârf x și un număr L. Să se determine toate antilanțurile elementare formate care încep cu nodul x și conțin cel puțin L noduri.
| Problema | AntilantXL | Operații I/O |
antilantxl.in/antilantxl.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #63819739 | Utilizator | |
| Fișier | antilantxl.cpp | Dimensiune | 817 B |
| Data încărcării | 20 Martie 2026, 08:47 | Scor/rezultat | Eroare de compilare |
antilantxl.cpp:1:10: warning: invalid suffix on literal; C++11 requires a space between literal and identifier [-Wliteral-suffix] #include <fstream>using namespace std;ifstream cin("antilantxl.in");ofstream cout("antilantxl.out");int a[22][22],s[22],viz[22],nrsol,n,m,L,S;void citire() ^ antilantxl.cpp:1:19: warning: extra tokens at end of #include directive [enabled by default] #include <fstream>using namespace std;ifstream cin("antilantxl.in");ofstream cout("antilantxl.out");int a[22][22],s[22],viz[22],nrsol,n,m,L,S;void citire() ^ antilantxl.cpp:2:1: error: expected unqualified-id before '{' token { ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema AntilantXL 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ă.