A. O'rin almashtirish
Xotira: 16 MB, Vaqt: 1000 msIkkita butun son berilgan, ularni o'rnini almashtiruvchi dastur tuzing
INPUT.TXT kirish faylining yagona satrida qiymati [-109 … 109] oralig'ida bo'lgan ikkita butun son bo'sh joy bilan ajratilgan holda kiritiladi.
OUTPUT.TXT chiqish faylining yagona satrida bo'sh joy bilan ajratilgan holda kirish faylida berilgan sonlarning o'rnini almashtirib chiqaring!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
10 20 |
20 10 |
2 |
5 50 |
50 5 |
B. Uchburchakli sonlar
Xotira: 16 MB, Vaqt: 1000 msUchburchakli sonlar teng tomonli uchburchakda joylashtirilgan jismlar sonidir (shu tariqa uchburchakli sonlar figurali sonlar turiga kiradi). N-chi uchburchakli son - bu yon tomonda n ta nuqta bo'lgan uchburchak tartibidagi nuqtalar soni va 1 dan n gacha bo'lgan n ta natural sonning yig'indisiga teng miqdorda nuqtadan iboratdir. Uchburchakli sonlar 0-tartibdan boshlanadi va dastlabki elementlari quyidagilardir:
0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 276, 300, 325, 351, 378, 406, 435, 465, 496, 528, 561, 595, 630, 666...
Quyida 1 dan 6 gacha tartibdagi uchburchakli sonlar ifodalangan:
INPUT.TXT kirish faylining yagona satrida bitta butun son, N(0 ≤ N ≤ 109) soni kiritiladi
OUTPUT.TXT chiqish faylida N-tartibli uchburchakli sonning qiymatini chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 |
6 |
2 |
5 |
15 |
C. Uy raqami
Xotira: 16 MB, Vaqt: 1000 msMegatoy bitlandiyada istiqomat qiladi. Uning fikricha o’z uyining raqamiga uy raqamining oxirgi ikki xonasini qo’shganda hosil bo’ladigan son uning telefon raqamiga teng bo’lgandagina telefon raqami chiroyli hisoblanadi. Shuning uchun Megatoy o’zi chiroyli hisoblaydigan telefon raqami ishlatadi. Sizga Megatoyning telefon raqami beriladi, siz u qaysi xonadonda istiqomat qilishi mumkinligini aniqlang.
INPUT.TXT kirish faylida bitta [100,999] oralig’idagi butun son, Megatoyning telefon raqami kiritiladi.
OUTPUT.TXT chiqish faylida Megatoy istiqomat qilishi mumkin bo’lgan uyning raqamini chiqaring. Agar bunday uylar bir nechta bo’lsa ularni bo’sh joy bilan ajratgan holda qiymati eng kichigidan kattasiga qarab tartiblab chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
202 |
151 201 |
D. Uzluksiz nollar
Xotira: 16 MB, Vaqt: 1000 msSizga 0 va 1 lardan tashkil topgan satr beriladi . Siz bu satrdagi ketma-ket kelgan eng uzun nollar soni sonini topishingiz kerak
Kirish faylining yagona satrida 0 va 1 lardan tashkil topgan S satr kiritiladi . S ni uzunligi \(10^{6}\) oshmaydi
chiqish faylining yagona satrida ketma-ket kelgan eng uzun nollar sonini chop eting
1-test :
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
010110001001010100000110100100 |
5 |
2 |
100011000000 |
6 |
E. Navbat
Xotira: 16 MB, Vaqt: 1000 ms1 dan N gacha bo’lgan sonlardan tuzilgan navbat shunday joylashtirilganki uning ustida quyidagi amallar bajarilganda sonlarning navbatdan chiqib ketishi 1,2,3,…,N tartibida bo’ladi:
- 1 marta navbati kelgan son navbat oxiriga o’tkariladi;
- Navbati kelgan son(ya’ni 1 soni) navbatdan chiqazib tashlanadi;
- 2 marta navbari kelgan son navbat oxiriga o’tkaziladi;
- Navbati kelgan son(ya’ni 2 soni) navbatdan chiqazib tashlanadi;
- ….
- N marta navbati kelgan son navbat oxiriga o’tkaziladi;
- Navbati kelgan son(ya’ni N soni) navbatdab chiqazib tashlanadi.
INPUT.TXT kirish faylida yagona butun son, \(N (1 \le N \le 10^5)\) soni kiritiladi.
OUTPUT.TXT chiqish faylining yagona satrida sonlarni bo’sh joy bilan ajratgan holda navbatning dastlabki holatini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 |
2 1 4 3 |
2 |
5 |
3 1 4 5 2 |
F. Smith soni
Xotira: 16 MB, Vaqt: 1000 msN soni Smith soni yoki yo'qligini aniqlang.
INPUT.TXT kirish faylida bitta butun son, \(N (0 <N <2 \space 147\space 483\space 647)\) soni kiritiladi.
OUTPUT.TXT chiqish faylida bitta butun son, agar N Smith soni bo'lsa 1 aks holda 0 chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
378 |
1 |
2 |
4937775 |
1 |
G. Ko'zalar
Xotira: 16 MB, Vaqt: 1000 msA va B litr o'lchamli ikkita ko'za va bitmas-tuganmas suv manbaidan foydalanib idishlardan birida C litr suvni hosil qilib bo'ladimi?
INPUT.TXT kirish faylining birinchi satrida bitta butun son, \(T (1 ≤ T ≤ 100)\) testlar soni kiritiladi.
Keyin har bir test uchun alohida qatorda uchtadan butun son, \(A, B, C (1 ≤ A, B, C ≤ 1000)\) kiritiladi.
OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda idishlardan birida C litr suv hosil qilishning imkoni bo'lsa "YES" aks holda "NO" so'zini chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 7 5 6 6 12 8 |
YES NO |