Masala #73RX8TGMHB
Sevimli 1 raqami
Shaxriyor yosh dasturchi ustozi Saidjamol unga shunday topshiriq berdi.
N va M o'lchamdagi massiv bor unda asosan raqamlar va -1 ishtirok etgan, agar element -1 bo'lmasa shu elementni Shaxriyor 1 ga o'zgartirishi kerak bu ishni u quyidagi jadval yordamida amalga oshirishi shart 10x10 A jadval mavjud bunda ixtiyoriy x raqamini y raqamga o'zgartirishga Ax, y energiya sarflanadi, Shaxriyor shu topshiriqni eng minimum energiya sarflab amalga oshirishi kerak!
Bu topshiriqda Shaxriyorga yordam sifatida unga dastur tuzib bering!
Endi Shaxriyor stoli ustida turgan N va M o'lchamdagi massivdagi barcha raqamlarni 1 ga o'zgartirmoqchi ammo u buni eplay olmadi bunda siz unga yordam bering!
Birinchi qatorda N va M (1 ≤ N, M ≤ 200) raqamlari 1 ga o'zgarishi kerak bo'lgan massiv o'lchami
Keyingi 10 ta qatorda 10 ta ustunlarda har bir x raqamini y raqamiga o'tkazishda sarflanadigan energiya miqdori bu 1000 dan oshmaydi
Keyin N ta qatorda M ta ustunlarda Ax, y (-1 ≤ Ax, y ≤ 9) massiv elementlari beriladi.
Yagona son masala yechimi sifatida Saidjamol bergan massivdagi -1 dan boshqa raqamlarni 1 ga o'tkazish uchun kerak bo'ladigan minimum energiyani chiqaring
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 3 0 2 6 2 3 6 8 6 8 4 7 0 5 9 3 5 7 2 6 8 4 3 0 4 2 3 6 2 6 6 9 7 8 0 5 7 5 6 7 8 4 3 7 5 0 8 2 2 8 4 9 8 1 7 2 0 1 8 4 3 4 5 6 8 4 2 0 6 6 6 1 9 1 9 3 2 6 0 6 9 5 7 7 8 6 5 8 2 0 5 9 7 8 9 2 1 6 9 4 0 -1 7 -1 -1 -1 -1 |
3 |
| 2 |
2 3 0 2 6 2 3 6 8 6 8 4 7 0 5 9 3 5 7 2 6 8 4 3 0 4 2 3 6 2 6 6 9 7 8 0 5 7 5 6 7 8 4 3 7 5 0 8 2 2 8 4 9 8 1 7 2 0 1 8 4 3 4 5 6 8 4 2 0 6 6 6 1 9 1 9 3 2 6 0 6 9 5 7 7 8 6 5 8 2 0 5 9 7 8 9 2 1 6 9 4 0 8 7 9 1 3 2 |
23 |
Telegram kanalimizga obuna bo'ling