Есеп A. Қосынды

Вовочка математикалық есептерді ойлап табуды ұнатады. Жуырда ол келесі есепті ойлап тапты: берілген $S$-ке, $A \le B$ және $A + (A + 1) + (A + 2) + ... + (B - 1) + B = S$ шарттары орындалатындай, барлық бүтін оң $A$ және $B$ сандарын табыңыз. Енгізу файлда бір бүтін сан $S$ берілген ($1 \le S \le 10^{12}$). Шығару файлдың бірінші жолында $K$ — табылған $A$ және $B$ жұптарының саны. Келесі $K$ жолдарда екі бүтін саннан, бірінші сан екіншіден үлкен емес — сәйкес жұп. Жұптарды бірінші сандарының өсу тәртібімен шығарыңыз. Вход

25

Ответ

3
3 7
12 13
25 25

Есеп B. Жол

Мемлекетте $N$ қала бар. Тек қана кейбір қалалар арасында бар белгілі жүрістермен арқылы ауысуға болады. $K > 1$ және әр $i < K$ үшін $A_i$ және $A_{i + 1}$ арасында жол бар, $A_1$, $A_2$, ... $A_K$ қалалар тізімін жол деп атаймыз. Әр жолдың ұзындығы, яғни жолдағы көршілес қалалар арасындағы жүрістердің қосындысы бар. $1$-ші қаладан $N$-ші қалаға дейнгі барлық жолдарды ұзындығының өсуі бойынша реттейік, ал егер екі жолдың ұзындығы бірдей болса, онда лексиграфиялық тәртіппен реттейміз. Осы тізімдегі алғашқы $L$ жолды табыңыз (жолдардың саны $L$-ден аз болмайтынына кепіл беріледі). Енгізу файлының бірінші жолында үш бүтін сан $N$ — қалалар саны, $M$ — жолдар саны және $L$ ($1 \le N \le 20$, $0 \le M \le N(N - 1)$, $1 \le L \le 30$). Келесі $M$ жолдың әрқайсысы үш бүтін саннан $S_i$, $T_i$ — $i$-ші жол қосатын қалалардың нөмірлері, $C_i$ — оның ұзындығы тұрады ($1 \le S_i, T_i \le N$, $S_i \ne T_i$, $1 \le C_i \le 100$). Жолдардағы сандар бос орынмен бөлінген. Шығару файлға $L$ жолды — табу керек $L$ жолды тізімдеғі ретімен шығарыңыз. Әр жолдағы бірінші сан $K$ — табылған жолдағы қалалар саны, келесі $K$ сан — қалалардың табылған жолдағы ретімен шығар. Жолдағы сандар бос орынмен бөлінген. Вход

4 4 2
1 2 3
1 3 1
2 4 4
3 4 2

Ответ

3 1 3 4
3 1 2 4

Есеп C. Ойын

Жуырда Амир жаңа ойынды ойлап тапты. Ол $N \times M$ түрлі түсті тор көздерден тұратын тақта. Тор көзге басқанда, оған көршілес тор көздер келесі ереже бойынша түстерін өзгертеді: көк сарыға ауысады, сары — жасылға, жасыл — қызылға, қызыл — қараға, қара — көкке. Ойын мақсаты: тақтадағы бастапқы бояудан берілген түпкі бояуды алу. Сіздің міндетіңіз — жеңу, яғни қай тор көздерді және қанша рет басу керек екенін анықтау. Енгізу файлдың бірінші жолында екі бүтін сан берілген $N$ және $M$ берілген ($1 \le N, M \le 10$). Ыңғайлы болу үшін түстер келесі сандармен белгіленген: $1$ — көк, $2$ — сары, $3$ — жасыл, $4$ — қызыл, $5$ — қара. Келесі $N$ жолдың әрқайсысы $1$-ден $5$-ке дейінгі $M$ бүтін саннан сәйкес бастапқы тақтадағы тор көздің түсі берілген. Келесі $N$ жолдың әрқайсысы $1$-ден $5$-ке дейінгі $M$ бүтін саннан сәйкес түпкі тақтадағы тор көздің түсі берілген. Жолдағы сандар бос орынмен бөлінген. Егер ойынды жеңуге болса, онда әрқайсысы $0$-ден $4$-ке дейінгі $M$ саннан — сәйкес тор көзді қанша рет басу керек, түратын $N$ жолды шығарыңыз. Егер ойынды жеңуге болмаса, онда \t{No solution}-ді шығарыңыз. Вход

2 2
2 1
1 2
1 1
1 1

Ответ

0 4
0 0

Есеп D. Салыстыру

Тақтаға $N$ әр түрлі $1$-ден $N$-ге дейінгі бүтін сандарды жазылып және олардың арасында $<$, $>$ таңбалары қойылған. Осыдан кейін, сандарды өшіріп тастады, ал таңбаларды қалдырылды. Өшірілген сандарды қалпына келтіріңіз. Енгізу файлдың бірінші жолында бір бүтін сан $N$ жазылған ($1 \le N \le 10^5$). Екінші жолда ұзындығы $N - 1$ сиволдан тұратын жол берілген. Әр символ $<$ немесе $>$ салыстыру таңбаларының бірі. Шығару файлға $N$ әр түрлі сандар — бастапқы тізбекті шығарыңыз. Егер бірнеше жауап болса, кез келгенін шығарыңыз. Вход

5
>><<

Ответ

3 2 1 4 5

Есеп E. Цифрлар

Ержан $1$-ден $X$-ке дейінгі барлық сандарды бос орынсыз қатарға жазды. Осыдан кейін, ол әр қатар бірдей цифрлар топтарының орнына бір цифр қалдырды. Нәтижесінде $S$ цифр ғана қалды, бірақ Ержан қай $X$ санына дейін цифрлар жазғанын ұмытып калды. Оған көмектесіңіз $X$-ті табыңыз. Енгізу файлда бір ғана бүтін сан $S$ берілген ($1 \le S \le 10^{18}$). Шығару файл бір бүтін санды $X$-ті шығарыңыз. Егер керекті сан жоқ болса, $-1$-ді шығарыңыз. Вход

13

Ответ

12

123456789101112 => 1234567891012

Есеп F. Жолдар

Екі жол бар. Әр жолдан символдарды өшіруге болады, бірақ қатар өшірілшен символдардың саны $W$-дан аспауы тиіс. Сіздің міндетіңіз — мүмкіндігінше минималды символдар санын жойып, жолдарды бірдей жасау (әр түрлі регистрдың символын әр түрлі деп санаңыз). Енгізу файлдың бірінші жолында $W$ ($1 \le W \le 1500$), ал екінші және үшіншісінде — ұзындығы $1500$ символдан көп емес, сандардан және ағылшын әліпбиінің символдарынан тұратын екі жолдар берілген. Шығару файлға екі жолдан есептің ережесі бойынша алуға болатын бір жолды шығарыңыз. Егер бірнеше жауап болса, кез келгенін шығарыңыз. Егер жауап жоқ болса, \t{No solution}-ді шығарыңыз. Вход

1
xabcd
aefdz

Ответ

No solution

Вход

2
xabcd
aefdz

Ответ

ad