Professional Documents
Culture Documents
.
.
2×n өлчөмүндөгү таблица, кооз деп аталат, эгерде андагы сандар саптарда да, мамычаларда да өсүү
тартибинде болсо, андан тышкары, таблицадагы бардык сандар 1’ден 2 · n’ге чейинки сандарды
алмаштырыш керек.
Сизге кээ бир уячалар толтурулган, кээ бирлери бош турган таблица берилет.
Сиз таблицаны кооз кылып кантип толтуруу керектигин билесиз жана бул иш сизге кызыксыз
көрүнөт. Андыктан таблицаны кооз кылып толтуруунун канча жолу бар экенин билгиңиз келет.
Жооп абдан чоң болушу мүмкүн болгондуктан, аны 109 + 7’ге бөлгөндөн кийин калдыгын чыгары-
ңыз.
Кирилүүчү маалымат
Биринчи сапта n натурал саны бар (1 ≤ n ≤ 2 · 105 ) — таблицадагы мамычалардын саны.
Кининки эки сапта сизге таблица өзү берилет. Таблицадагы сандар 0’дөн 2·n’ге чейинки маанилерге
ээ, ал эми 1’ден 2·n’ге чейинки сандар бир жолудан көп кездешпейт. Эгерде элементтин мааниси
0 болсо, анда бул уяча бош деп эсептелет.
Чыгуучу маалымат
Бир сан — жообту 109 + 7’ге бөлгөндөн кийин калдыгын чыгарыңыз.
Баалоо системасы
Маселеге 100 упай берилет (маселе маселечелерден турат). Маселече жана ага тийиштүү башка
зарыл маселечелер үчүн болгон тесттер ийгиликтүү өткөн учурда гана ар бир маселече үчүн упай
берилет.
Мисалдары
стандарттык кирүү стандарттык чыгуу
3 0
5 0 6
4 0 0
3 2
0 2 0
3 0 0
Бет 4 / 5
Информатика. Мектеп окуучуларынын IV Улуттук олимпиадасы. 4-Этап, 1-күн.
Кыргызстан, 3 апрель 2023-ж.
Түшүндүрүү
Биринчи мисалда, таблицаны кооз кылып толтуруунун жолу жок.
Экинчи мисалда, эки кооз таблица бар:
1 2 4
3 5 6
1 2 5
3 4 6
Бет 5 / 5
Информатика. IV Национальная олимпиада школьников. Этап 4, День 1
Кыргызстан, Бишкек, 03.04.2023
Примеры
стандартный ввод стандартный вывод
3 0
5 0 6
4 0 0
3 2
0 2 0
3 0 0
Замечание
В первом примере нет ни единого способа заполнить таблицу так чтобы она была красивой.
Во втором примере есть две красивые таблицы которые могут получиться:
1 2 4
3 5 6
Страница 4 из 5
Информатика. IV Национальная олимпиада школьников. Этап 4, День 1
Кыргызстан, Бишкек, 03.04.2023
1 2 5
3 4 6
Страница 5 из 5