Masala #0599
Subsequense
Satrning subsequense deb satr istalgancha belgi o'chirib yoki o'chirmasdan hosil bo'ladigan satr. Masalan "abcd" satrning subsequencelari "abcd","abc","abd","ab","acd","ac","ad","a","bcd","bc","bd","b","cd","c","d" shular.
Murrakkab son deb barcha subsequencelari yig'indisi toq bo'lgan songa aytiladi.
Sizning vazifangiz shunday \(l\) va \(r\) oraliqda topishingiz kerakki bu oraliqdagi murakkab sonlar \(k\) ta bo'lsin. Bunaqa oralig'lar bir nechta bo'lsa \(l\) minimal bo'lganini chiqaring.
Kiruvchi ma'lumotlar:
1-qatorda \(T(1 \le T \le 10^5)\) testlar soni.
Har bir test uchun bir qatorda \(k (1 \le k \le 10^5)\) soni beriladi.
Chiquvchi ma'lumotlar:
Har bir test uchun \(l\) va \(r\) ni probel bilan ajratgan holda chiqaring, bunaqa oraliq mavjud bo'lmasa -1 -1 ni chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 1 5 |
1 1 1 9 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling