Masala #RAYMXM6CWF
C+=
Isamatdin yangi dasturlash tilini, C+=, ishlab chiqdi. C+= tilida butun son o'zgaruvchilarini faqat "+=" amali yordamida o'zgartirish mumkin, ya'ni chap tomondagi o'zgaruvchiga o'ng tomondagi qiymat qo'shiladi. Masalan, "a += b" amalini bajarsak, agar a = 2 va b = 3 bo'lsa, a ning qiymati 5 ga o'zgaradi (b ning qiymati o'zgarmaydi).
Isamatdin katta butun sonlarni qayta ishlashni sinab ko'rmoqchi va a yoki b qiymati berilgan n qiymatidan katta bo'lishini xohlaydi. Isamatdin bu holatda nechta "+=" amali bajarilishi kerakligini aniqlamoqchi.
Birinchi qatorda yagona butun son T \((1 ≤ T ≤ 100) \)— testlar soni beriladi.
Keyingi T qator har biri uchta butun sonni o'z ichiga oladi: a, b va n\( (1 ≤ a, b ≤ n ≤ 10^9)\) — a va b ning dastlabki qiymatlari hamda ularning biri oshirilishi kerak bo'lgan qiymat n.
Har bir test uchun eng kam sonli "+=" amallarni ko'rsatib, natijani chiqarish kerak. Natijalarni alohida qatorlarga chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 1 2 3 5 4 100 |
2 7 |
Birinchi holda, biz o'zgaruvchini 3 dan oshib ketolmaymiz bitta operatsiyada. Ikki amalda bunga erishishning bir usuli "b += a" ni ikki marta bajarishdir.
Telegram kanalimizga obuna bo'ling