Би
Би алаңында \(N\) биші (\(N\) — жұп сан) шеңбер құрып тұр, оларды сағат тілімен \(1\)-ден \(N\)-ге дейін нөмірледі. Әр қадамда бишілер жұптарға бөлініп (әр жұп көршілес екі бишіден тұрады) орындарын ауыстырады:
Тақ қадамдарда шеңбердің басында тұрған биші өзінен кейінгі сағат тілімен орналасқан бишімен жұп құрады.
Жұп қадамдарда шеңбердің басында тұрған биші өзінен кейінгі сағат тіліне қарсы орналасқан бишімен жұп құрады.
\(K\) қадам орындалғаннан кейін, \(P\) нөмірлі бишінің қасындағы екі бишінің нөмірлерін анықтаңыз.
Енгізу
Кіріс деректері үш бүтін саннан \(N, P, K\) \((2 \leq N, P \leq 10^9, 1 \leq K \leq 10^9)\) тұрады, олар жеке жолдарда беріледі:
\(N\) — бишілер саны (жұп сан).
\(P\) — қасындағы бишілерді табу керек бишінің нөмірі.
\(K\) — орындалатын қадамдар саны.
Шығару
\(P\) нөмірлі бишінің \(K\) қадамнан кейін қасында тұратын екі бишінің нөмірлерін өсу ретімен шығарыңыз.
Бағалау жүйесі
Әр тестке 5 ұпай беріледі, тек мысалдағы тесттен басқа. \(N\) және \(K\) шектеулері төмендегі кестеде көрсетілген:
| Топ нөмірі | Ұпай | \(N\) шектеуі | \(K\) шектеуі |
|---|---|---|---|
| 1 | 0 | Мысалдағы тест | Мысалдағы тест |
| 2–7 | 30 | \(N \leq 100\) | \(K \leq 100\) |
| 8–9 | 10 | \(N \leq 100\) | \(K \leq 10^9\) |
| 10–13 | 20 | \(N \leq 10^5\) | \(K \leq 10^5\) |
| 14–15 | 10 | \(N \leq 10^5\) | \(K \leq 10^9\) |
| 16–21 | 30 | \(N \leq 10^9\) | \(K \leq 10^9\) |
Пікірлер