#4712
Se consideră o matrice cu n linii și p coloane. Fiecare linie a matricei este o permutare a mulțimii {1, 2, ..., p}. Să se ordoneze lexicografic liniile matricei.
XOR 2015
| Problema | aperm | Operații I/O |
aperm.in/aperm.out
|
|---|---|---|---|
| Limita timp | 0.3 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
| Id soluție | #63520709 | Utilizator | |
| Fișier | aperm.cpp | Dimensiune | 768 B |
| Data încărcării | 06 Martie 2026, 22:02 | Scor/rezultat | Eroare de compilare |
aperm.cpp:1:1: error: stray '\310' in program Fișierul de ieșire aperm.out va conține n linii. A i-a linie va conține un singur număr natural reprezentând numărul de ordine al liniei din matrice care se află pe poziția i după ordonarea lexicografică a liniilor. ^ aperm.cpp:1:1: error: stray '\231' in program aperm.cpp:1:1: error: stray '\310' in program aperm.cpp:1:1: error: stray '\231' in program aperm.cpp:1:1: error: stray '\310' in program aperm.cpp:1:1: error: stray '\233' in program aperm.cpp:1:1: error: stray '\310' in program aperm.cpp:1:1: error: stray '\233' in program aperm.cpp:1:1: error: stray '\304' in program aperm.cpp:1:1: error: stray '\203' in program aperm.cpp:1:1: error: stray '\303' in program aperm.cpp:1:1: error: stray '\242' in program aperm.cpp:1:1: error: stray '\304' in program aperm.cpp:1:1: error: stray '\203' in program aperm.cpp:1:1: error: stray '\304' in program aperm.cpp:1:1: error: stray '\203' in program aperm.cpp:1:1: error: stray '\310' in program aperm.cpp:1:1: error: stray '\233' in program aperm.cpp:1:1: error: stray '\304' in program aperm.cpp:1:1: error: stray '\203' in program aperm.cpp:1:1: error: stray '\304' in program aperm.cpp:1:1: error: stray '\203' in program aperm.cpp:3:1: error: stray '\310' in program Restricții și precizări ^ aperm.cpp:3:1: error: stray '\233' in program aperm.cpp:3:1: error: stray '\310' in program aperm.cpp:3:1: error: stray '\231' in program aperm.cpp:3:1: error: stray '\304' in program aperm.cpp:3:1: error: stray '\203' in program aperm.cpp:4:1: error: stray '\342' in program 3 ≤ n ≤ 50.000 ^ aperm.cpp:4:1: error: stray '\211' in program aperm.cpp:4:1: error: stray '\244' in program aperm.cpp:4:1: error: stray '\342' in program aperm.cpp:4:1: error: stray '\211' in program aperm.cpp:4:1: error: stray '\244' in program aperm.cpp:5:1: error: stray '\342' in program 2 ≤ p ≤ 16 ^ aperm.cpp:5:1: error: stray '\211' in program aperm.cpp:5:1: error: stray '\244' in program aperm.cpp:5:1: error: stray '\342' in program aperm.cpp:5:1: error: stray '\211' in program aperm.cpp:5:1: error: stray '\244' in program aperm.cpp:6:1: error: stray '\304' in program Dacă sunt linii identice în permutare, aceste linii se vor afișa în ordinea crescătoare a indicilor. ^ aperm.cpp:6:1: error: stray '\203' in program aperm.cpp:6:1: error: stray '\303' in program aperm.cpp:6:1: error: stray '\256' in program aperm.cpp:6:1: error: stray '\310' in program aperm.cpp:6:1: error: stray '\231' in program aperm.cpp:6:1: error: stray '\303' in program aperm.cpp:6:1: error: stray '\256' in program aperm.cpp:6:1: error: stray '\304' in program aperm.cpp:6:1: error: stray '\203' in program aperm.cpp:23:1: error: stray '\310' in program Explicație ^ aperm.cpp:23:1: error: stray '\233' in program aperm.cpp:24:1: error: stray '\304' in program Cea mai mică permutare din punct de vedere lexicografic este cea de pe linia a treia. Urmează prima linie, apoi a cincea. A doua linie și a patra linie din matrice sunt cele mai mari lexicografic și identice, deci se afișează mai întâi 2, apoi 4. ^ aperm.cpp:24:1: error: stray '\203' in program aperm.cpp:24:1: error: stray '\304' in program aperm.cpp:24:1: error: stray '\203' in program aperm.cpp:24:1: error: stray '\310' in program aperm.cpp:24:1: error: stray '\231' in program aperm.cpp:24:1: error: stray '\310' in program aperm.cpp:24:1: error: stray '\231' in program aperm.cpp:24:1: error: stray '\310' in program aperm.cpp:24:1: error: stray '\231' in program aperm.cpp:24:1: error: stray '\304' in program aperm.cpp:24:1: error: stray '\203' in program aperm.cpp:24:1: error: stray '\303' in program aperm.cpp:24:1: error: stray '\256' in program aperm.cpp:24:1: error: stray '\303' in program aperm.cpp:24:1: error: stray '\242' in program aperm.cpp:1:1: error: 'Fi' does not name a type Fișierul de ieșire aperm.out va conține n linii. A i-a linie va conține un singur număr natural reprezentând numărul de ordine al liniei din matrice care se află pe poziția i după ordonarea lexicografică a liniilor. ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema aperm 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ă.