Uzb Eng

C7E. K ta nol
: 2 c
: 64

N (N < 111) va M (M < N) natural sonlari berilgan. A(N,N) jadval quyidagicha toldirilgan: jadvalning yuqori chap MxM olchamdagi qismi kataklari va quyi ong (N-M)x(N-M) olchamdagi qismi kataklari 1 raqami bilan, qolgan kataklari 0 raqami bilan toldirilgan. Jadval ustida faqat quyidagicha amal bajarish mumkin: biror satr yoki ustunda mavjud bolgan barcha 1 raqamlari 0 larga va 0 raqamlari esa 1 larga almashtiriladi. Ruxsat etilgan amalni chekli marta qollash natijasida jadvalda K (1 < K < 2009) ta 0 raqami hosil qilish mumkin yoki mumkin emasligini aniqlovchi dastur tuzing.

:
N, M va K sonlari berilgan.

:
Agarda K ta nol hosil qilish mumkin bolsa, Mumkin, aks holda Mumkin emas sozini chiqaring.

4 1 8
4 1 9
101 50 101
6 2 3
Mumkin
Mumkin emas
Mumkin
Mumkin emas
: Kombinatorika, Massiv
: Informatika fanidan 2014 yil 24 mart kuni o'tkazilgan viloyatlari III bosqich fan olimpiadasi masalalari


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.