Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

193. Pandaning qahramonligi
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Panda Shifuning koplab sinovlaridan yaxshi baholanib otgandan song, Shifu Pandaga yana bitta qiyin vazifani ishonib topshirdi.

: Kfp01

Topshiriqga kora Po xavfli hududda qolgan quyonlarni qutqarishi kerak edi. Bu hududda N ta qishloq bolib, bu qishloqlar 1 dan N gacha bolgan tartibda raqamlangan. Har bir i- qishloqda ai ta aholi yashaydi . Bu hududda qishloqlarni boglaydigan M ta yol mavjud.

Po hozir X qishloqda turibdi va shu qishloqdagi quyonlarni Y qishloqqa olib otishi zarur. Lekin bu mamlakatda galati bir odat bor. Yani har bir qishloq aholisi ozlarini himoya qilish maqsadida oz qishloqlariga shunday k sondagi quyonni kiritishadiki agar k = EKUB(s,d) (Bu yerda s - korilayotgan qishloqdagi aholi soni, d Panda olib kelgan quyonlar soni). Shuning uchun Po noiloj bir nechta quyonni tashlab ketishiga togri kelishi mumkin.

Po iloji boricha Y qishloqqa maksimal sondagi quyonlarni olib borishi lozim. Sizdan Y qishloqqa yetib borgan quyonlarning maksimal sonini hisoblovchi dastur tuzish talab etiladi.

Kiruvchi malumotlar: Birinchi satrda N va M, qishloqlar va yollar soni beriladi (1 ≤ N ≤ 5000, 1 ≤ M ≤ 10000). Keyingi satrda N ta natural son ai, i - qishloqdagi quyonlar soni (1 ≤ ai ≤ 106). Keyingi M ta satrda 2 tadan son v1 va v2, bir biri bilan boglangan qishloqlarning tartib raqamlari (1 ≤ v1,v2 ≤ N). Oxirgi qatorda X va Y sonlari beriladi.

Chiquvchi malumotlar: Yagona satrda bitta natural son Y qishloqqa yetib borgan quyonlar soni.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

4 5

10 25 8 4

1 2

1 3

2 3

2 4

3 4

1 4

2

 

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(15) Barcha urinishlar(60)