Masala #0966
Shaxzodning yangi yil sovg'asi
Qorbobo Shaxzodga Yangi yilda yangi MacBook PRO 14 sovg'a qildi. Endi Shaxzod eski MacBookidagi hamma ma'lumotlarini yangisiga ko'chirishi kerak. Buning uchun u qo'shimcha SSD diskidan foydalanmoqchi. Lekin diskga uning hamma ma'lumotlari sig'mas ekan. Azimjonning hisob-kitobiga ko'ra Shaxzod ma'lumotlarini 2 martada o'tkaza olar ekan. Buning uchun u papkalarining o'lchamini iloji boricha bir-biriga yaqin qilib 2 ga ajratishi kerak. Bu ishni Azimjon osongina bajara oldi, siz ham urinib ko'ring ;)
Shaxzodning eski MacBookida hamma papkalari 0 dan boshlab raqamlab chiqilgan. 0 papka root hisoblanadi, ya'ni barcha fayl va boshqa papkalar 0 papkada joylashgan. 2 qismga ajratayotganda faqat 1 ta papkani 1 marta ko'chirish mumkin, ko'chirishda papkaning ichidagi barcha fayllar va papkalar birgalikda ko'chadi. Fayllarni ko'chirish yoki bir nechta papkani ko'chirish ma'lumotlar chalkashib ketishiga olib keladi.
N natural soni va ikkinchi qatorda N ta butun sondan iborat A massiv beriladi. A massivning i-elementi i-papka qaysi papkaning ichida turganligini bildiradi, 0 papka uchun bu qiymat har doim -1 ga teng.
Keyingi N ta qatorning har birida \(K_j\) soni va \(K_j\) ta nomanfiy butun son, mos ravishda j-papkadagi fayllar soni va fayl o'lchamlari beriladi. Fayl o'lchamlari \(10^9\) dan oshmaydi.
\(0<N\leq10^4; \space 0\leq K_j \leq 100; \space 0\leq j <N.\)
Ma'lumotlarni ajratganda hosil bo'ladigan eng kichik farqni toping.
# | input.txt | output.txt |
---|---|---|
1 |
3 -1 0 0 0 1 13 2 3 10 |
0 |
2 |
3 -1 0 0 1 1 1 13 2 3 10 |
1 |