1-bosqich talabalari uchun musobaqa 2-tur
Contest Problems
Problem Tasks
# | Date | State |
---|
Not Contest
# | Date | State |
---|
D. Matritsa diagonallari
Time limit : 1000 ms
Memory limit : 64 mb
Sizga kvadrat matritsa berilgan. Uning yordamchi diagonallari rasmda ko’rsatilgandek tartibda nomerlangan. nxn matritsada jami 2n-1 yordamchi diagonallari mavjud:
Sizning vazifangiz har bir yordamchi diagonaldagi sonlar yig’indilarini topishdan iborat.
Kiruvchi ma’lumotlar
Birinchi qatorda bitta butun son n matritsaning satr va ustunlar soni berilgan(1<=n <=250). Keyingi n qatorda har birida n ta sondan matritsa elementlari bitta probel bilan ajratib berilgan. Matritsa elementlari butun sonlar va modul jihatdan 105 dan oshmaydi.
Chiquvchi ma’lumotlar
Birinchi qatorda 2n-1 ta sonni – har bir yordamchi diagonalga tegishli elementlar yi’gindilarini ular nomerlangan tartibda bitta probel bilan ajratib chiqaring.
Input |
---|
4 5 -5 -12 1 7 8 20 0 2 -13 -10 -11 7 7 -1 19 |
Output |
5 2 -2 15 -3 -12 19 |