Masala #AXQAZ8RXAR
Olma yig'ish
N ta savatcha ketma-ket qo'yilgan. Har bir savatchada ikkitadan olma bor. Olmalarning 5 xil navi mavjud.
Sardor imkon qadar ko'proq olmaga ega bo'lmoqchi. Bu uchun u quyidagi ishni qiladi: qaysidir \([l, r]\) oraliqni tanlaydi, oraliqdagi har bir savatchadan aynan 1 dona olma oladi. Yakunda u to'plagan barcha olma bir xil navli bo'lishi kerak. Sardor ko'pi bilan qancha olmaga ega chiqishi mumkinligini aniqlang.
Birinchi qatorda bitta butun son \(N\) - savatchalar soni kiritiladi.
Har bir olma 1 dan 5 gacha butun son bilan ifodalanadi. Bunda bir xil raqamli olmalar bir xil navli hisoblanadi.
Keyingi N ta qatorning har birida ikkitadan butun son - savat ichidagi ikkita olma navi kiritiladi.
\(1 \le N \le 10^5\)
Erishish mumkin bo'lgan maksimal olmalar soni va olmaning navini chop eting. Agar bir nechta javob mavjud bo'lsa, navi bo'yicha qiymati eng kichigini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 5 |
1 1 |
| 2 |
3 3 5 4 5 1 3 |
2 5 |
| 3 |
4 2 4 3 4 5 1 2 5 |
2 4 |
(l, r) oraliqni faqat bir martagina tanlash mumkin.
Telegram kanalimizga obuna bo'ling