Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CODE0011 - Сэлгэмэл |
1..N хүртлэх тооны ямар нэгэн сэлгэмэл байг. i дахь байрлалын тооны хувьд түүний дараа байрлах түүнээс бага байх бүх тооны тоог Si гэе. Тэгвэл S-ээр ямар ч сэлгэмэлийг илэрхийлж болно. N, S өгөгдөхөд анхны сэлгэмэлийг ол.
Оролт
Т :1 <= тестийн тоо <= 10
N1 :1 <= сэлгэмэлийн тоо <= 50000
S11 S12 .. S1N1
...
NT
ST1 ST2 ... STNT 0 <= STi <= N-i, 1 <= i <= N
Гаралт
Мөр болгонд харгалзах сэлгэмэлийг хэвлэнэ. Сэлгэмэлийн тоонууд хоорондоо зайгаар тусгаарлагдана мөрийн төгсгөлд зай авахгүй.
Жишээ
Оролт
4
3
2 1 0
3
1 0 0
4
2 1 1 0
4
1 2 1 0
Гаралт
3 2 1
2 1 3
3 2 4 1
2 4 3 1
Нэмсэн: | Chimed |
Огноо: | 2008-10-15 |
Хугацааны хязгаарлалт: | 0.600s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | C CSHARP CPP JAVA PAS-GPC PAS-FPC |
Эх сурвалж: | UVa online contest |