A. Uchli Ketma-ketlik
Xotira: 32 MB, Vaqt: 1000 ms\(100100000100001000010000000000000010000...\)
Cheksiz davom etuvchi ketma-ketlik mavjud.
Sizning vazifangiz shu ketma ketlikning \(N\) - belgisini chop etish
Yagona qatorda N soni \(N(1≤N≤10^{18})\)
ketma ketlikning \(N\) - belgisini chop eting
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 |
0 |
| 2 |
4 |
1 |
| 3 |
10 |
1 |
B. Summani top
Xotira: 128 MB, Vaqt: 1000 msSizga \(N\)soni va \(N\)ta sondan tashkil topgan \(L\) massivi beriladi. Keyingi qatorda \(S\) soni beriladi va sizning vazifangiz \(L\) massividan shunday 2 son olish kerakki ularning summasi \(S\)ga teng bo'lishi kerak. Agar buning iloji bo'lmasa -1 chiqaring. Shuni ham hisobga olingki \(L\) massivi doim sortlangan bo'ladi.
1-qatorda \(N(1≤N≤10^7)\) soni beriladi.
2-qatorda \(L(1≤L_i≤10^9)\) massivi beriladi.
3-qatorda \(S(1≤S≤10^9)\) soni beriladi.
Masala javobini chop eting. Agar javoblar ko'p bo'lsa 1-son eng minimal 2-son esa maksimal bo'lsin.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 2 4 5 7 6 |
2 4 |
C. Shilliqurt
Xotira: 32 MB, Vaqt: 500 msBilamizki Shilliqurt haqida u tongda \(X\) metr ko'tarilib,kechga borib esa \(Y\) metr qulashi haqida masala bor, keling shartlarini o'zgartiramiz
Shilliqurt cheksiz uzunlikdagi chuqurga tushib ketdi va har kuni yo \(A\) metr yo \(B\) metr tepaga chiqdi va u endi yerga umuman qulamaydi. Sizning vazifangiz \(N\)-kungacha u nechi metr tepaga ko'tarilishi mumkin bo'lgan sonlarni chop eting
1-qatorda \(N(1≤N≤ 10^{5})\)
2-qatorda \(A\) va \(B\) sonlari \(A,B(1≤A,B≤ 10^{5})\)
N-Kunga kelib nechi metr ko'tarilishi mumkinligini o'suvchi tartibda chop eting
Birinchi test:
U birinchi kuni yo 2 metr yo 3 metr balandlikka chiqadi va 2-kuni qarasa yo 2 yo 3 metr balandlikda bo'ladi
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 2 3 |
2 3 |
D. Trader
Xotira: 32 MB, Vaqt: 1000 msAziz yaqinda Trading sohasini o'rganishni boshladi va bu hali uning birinchi depoziti bo'lgani uchun minusga kirishi aniq edi XD. Unda Bitcoin narxi ketma ketligi bo'lsa u minimum qancha zarar qila oladi?
Massiv o'lchami \(N(2≤N≤10^{5})\)
Narxlar ketma ketligi \(A(1≤A_{i}≤10^{12})\)
Eng kamida qancha zarar ko'rishi Agar zarar ko'rmasa -1 chop etilsin
Birinchi testda U Bitcoin narxi 9 birlik bo'lganida oladi va 7 bo'lganida tradedan chiqadi va 2 zarar ko'radi
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 4 9 1 2 7 |
2 |
E. Yo'llarni topish
Xotira: 128 MB, Vaqt: 1000 msSizga \(N\) va \(M\) sonlari berilgan. Keyingi \(M\) qatorda \(X\) va \(Y\) yo'llari bor, bu degani \(X\) cho'qqisidan \(Y\) cho'qqisigacha yo'l borligini bildirari. Keyingi qatorda\(K\) va \(L\) cho'qqilari berilgan .Sizning vazifangiz \(K\) cho'qqisidan \(L\) cho'qqisigacha bo'lgan yo'llar sonini topishdir.
1-qatorda \(N(1≤N≤20)\) va \(M(1≤M≤25)\) sonlari berilgan .
Keyingi \(M\) qatorda \(X(1≤X≤N)\) va \(Y(1≤Y≤M)\) sonlari beriladi.
So'ngi qatorda \(K(1≤K≤N)\) va \(L(1≤L≤20)\) sonlari beriladi
Masalaning javobini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
10 15 1 2 1 3 2 4 3 4 4 5 5 6 6 7 7 8 8 9 9 10 1 5 5 9 2 6 3 7 4 8 1 10 |
10 |
F. Sehrgar Malik
Xotira: 32 MB, Vaqt: 1000 msBir zamonlar sehrli shaharlar o‘lkasi bo‘lgan. Bu o‘lka 7 ta shaharni o‘z ichiga olgan va bu shaharlarni sehrli yo‘llar bog‘lab turgan. Sehrgar Malik ushbu o‘lkada sayohat qilishni niyat qilgan. Lekin u har bir shaharni faqat bir marta ziyorat qilishi va so‘ng yana boshlang‘ich shaharga qaytishi kerak.
Sehrli yo‘llarning har birida qanchadir vaqt (masalan, soatlar) ketadi. Malikning vazifasi – barcha shaharlarni ziyorat qilib, yo‘lda minimal vaqt sarflash.
1-qatorda u borishi kerak bo'lgan shaharlar va ularni bog'lab turgan yo'llar soni \(M\) beriladi.
Keyingi \(M\)ta qatorda yo'lning boshlanish tugash va qancha vaqt ketishi aytilgan.
So'ngi qatorda boshlang'ich shahar berilgan.
Minimum vaqtni chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
A B C D E 10 A B 2 A C 9 A D 10 A E 7 B C 6 B D 4 B E 3 C D 8 C E 5 D E 1 A |
23 |