Нэгэн хүчтэй хүн ширээн дээр 1-ээс N тоог дурын байрлалаар тавьж байгаад нэгэн туршилт хийжээ. Дурын тоонуудыг нь дарж байгаад ширээгээ хүчтэй цохиход дарагдаагүй тоонуудын байрлал нь өөрчлөгддөг байв. Тэгвэл хамгийн багадаа хэдэн солилтоор тоонуудыг өсөх эрэмбэтэй болгох вэ?

Оролт:
Тестийн тоо 1<=t<=100.Дараагийн t мөр болгонд N тоо. Дараагийн мөрөнд 1<=N<=1000 ширхэг тоо анхны байрлалаараа өгөгдөнө.

Гаралт:
t ширхэг мөр болгонд хамгийн бага солилтын тоо. 6 оронгийн нарийвчлалтай.

Жишээ:

Оролт:
3
2
2 1
3
1 3 2
4
2 1 4 3

Гаралт:
2.000000
2.000000
4.000000

Тайлбар: 3-р тестэнд : 2 1-ийг дарж байгаад ширээг цохивол 4 3 нь зөв байрлалд орох магадлал нь 1/2 буюу нийт 2 удаа цохиход зөв байрлалд орно. Зөв байрлалд оруулсныхаа дараа 3 4-г дарж байгаад ширээг цохиход 2 1 нь зөв байрлалд орох магадлал нь 1/2 буюу нийт 2 цохилтоор зөв байрлалд орно. Тэгэхээр 2.000000+2.000000=4.000000 гарч байна.

Ашигтай хуваалт
Нэгэн байгууллагад тоог 2тын тоолол руу шилжүүлж байгаад нэмдэг ажилчин байв. Гэвч тэрбээр тоог орон дэвшүүлж чаддаггүй байв. (1001+111=1110 гэж боддог.) Тэр байгууллагад тоог нэмэхдээ маш сайн ажилчин ажилд шинээр оров. Тэр 2-ын дунд N ширхэг мөнгөн дэвсгэрт өгөв. Тоондоо муу ажилчин тэнцүү хувааж авахыг хүснэ. Харин шинэ ажилчин тоондоо муу ажилтаны сул талыг мэдсэн тул өөртөө боломжтой бол хамгийн их төгрөг ноогдохоор хуваахыг хүсчээ. Шинэ ажилчин хамгийн ихдээ хэдэн төгрөг авах вэ? Хэрэв тэнцүү хувааж болохгүй бол NO гэж хэвлэнэ.

Тэнцүү хуваах: Тоондоо муу ажилчин нэмж үзээд тэнцүү гэж бодох.
Оролт:
Эхний мөрөнд 1<=t<=100 тестийн тоо. Дараагийн t ширхэг мөрт 2<=N<=1000 тоо.Дараагийн мөрөнд N ширхэг мөнгөн дэвсгэртийн үнэ цэнэ тус тус өгөгдөнө.

Гаралт:
Тэнцүү хуваах боломжгүй бол "NO", боломжтой бол шинэ ажилчинд ноогдох боломжит төгрөгийн дээд хэмжээ.

01100
+0101
------
01001

Тоондоо муу ажилчин ингэж боддог.(5 + 4 = 1 ; 7 + 9 = 14 ; 50 + 10 = 56)

Жишээ:

Оролт:
2
5
1 2 3 4 5
3
3 5 6

Гаралт:
NO
11

Тайлбар: 2-р тестийн хувьд 3=5+6 гэж тоондоо муу ажилчин бодох тул 5+6=11 шинэ ажилчин авна.

Гараас 3н мөрт шүлэг өгөгдөхөд Хайку мөн эсэхийг шалга.

Хоосон зайгаар эхлэж болно
Үгнээс үгний хооронд хэдэн ч зай байж болно
Үг: зөвхөн латин цагаан толгойн жижиг үсэгнүүдээс бүтсэн (a...z)
Эгшиг: 'a','e','i','o','u'
Хайку: 5-7-5 бүтэцтэй . (Эгшиг-ийн тоо)
Input:

3н мөр оролттой.Аль ч мөрийн урт 100 -аас хэтрэхгүй. Аль ч мөрөнд 1 буюу түүнээс дээш тооны үг байгаа.

Output:

Хайку бол "YES", биш бол "NO" гэж хэвлэнэ.

Жишээ тест:

Input:

how many gallons

of edo s rain did you drink

cuckoo

Output:

NO

Нийлбэр
Өгөгдсөн цифрүүдийг нэмэх үйлдэл ашиглан үлдсэн тоон дараалалтай тэнцүүлэх. Боломжгүй бол shiidgui гэж хэвлэ. Жишээ 1:

Оролт:

102030

Гаралт:

10+20=30

Жишээ 2:

Оролт:

124

Гаралт:

shiidgui

N (N<=1000) хүн гол гатлахаар гол дээр ирсэн боловч тэдэнд ердөө 2-хон хүний багтаамжтай завь олджээ. Мөн хүн болгон өөрийн гэсэн сэлүүрдэх хурдтай на завинд суусан 2 хүний аль удааныхаар нь завиний хурд хэмжигддэг бол тэрхүү N хүнийг хамгийн хурдандаа хэдэн минутад гол гатлуулах боломжтэй вэ?

Оролт:
Эхний мөрөнд нийт хүний тоо n байрлах ба 2-р мөрөнд нийт n хүн тус бүрийг гол гатлахын тулд сэлүүрдэх хурд байрлана

Гаралт:
Бүх хүн гол гаталж дуусахад шаардагдах хугацааг гаргана.

Оролт:
4
1 2 5 10

Гаралт:
19

Матриц
Mатрицын тодорхойлогчийг ол.

Oролт:Эхний мөрөнд тэстийн N тоо өгөгдөнө. N<=10 Дараагийн N ширхэг мөрөнд матрицын харьцаа болох А,В(2<=A,B<=3) тоонууд болон матриц өгөгдөнө. Гаралт:N ширхэг мөр тус бүрд матрицын тодорхойлогчийг хэвлэнэ. Хэрэв матрицийн тодорхойлогчийг олох боломжгүй бол "-1" гэж хэвлэнэ.

Oролт:

1

2 2

2 4

4 6

Гаралт :

-4

Svvliin hedn udur ugugdsn toog yaj anhnii too esehiig shalgah ve, toonii zereg yaj hurdn oloh ve gej usee zulgaaj mash udaan suulaa ... tgd hvmvvsees tusalj avsn bolovch bodoj chadsnguiee. Ene talaar yriltsiyoo anduudaa

Za ingeed ene entry-g unshjiiga anddaa unshjiiga udriin mend hurgii.
Coder.mn deer devshigdsn bodloguudas 40-s baga hun bodsn bodloguudaas uuriin bodoj chadsn bodloguudiin sanaag bichiheer shiidlee.
Ene udaad,
1.Shine jil
2.Tovchluuruud
3.XIEX
4.Banknii dans
5.Sudoku
6.Tsuvaa
7.Ded palindrom
8.Фибаночийн тооны цифрүүдийн нийлбэр

Happy Single`s Day

Найз залуу, бүсгүйгүй болон 2-р сарын 14-нд элдэв юм төлөвлөөгүй залууст зориулан Валентины баярын өмнөх өдөр буюу 2-р сарын 13-нд "Single's party" хийх болжээ.

Тэгэхдээ шоуны зохион байгуулагчид 2 ширхэг урилга бүр дээр ижил дугаар бичсэн ба нэгийг нь эрэгтэй хүнд, нөгөөг нь эмэгтэй хүнд илгээсэн. Танд найз тань урилга илгээсэн боловч та үдэшлэгт хоцорч очихдоо яарч яваад урилгаа гээчихсэн байв. Гэхдээ азаар таныг найз чинь үдэшлэгт оруулсан боловч та өөрийнхөө урилга дээрх дугаарыг санахгүй байв.

Үдэшлэг ижил дугаартай урилга бүхий хосуудын хооронд явагдах хөгжөөнт хөтөлбөрөөр дүүрэн байв. Та тэрхүү хөтөлбөрт оролцохын тулд өөрийнхөө дугаарыг мэдэж хосоо олох хэрэгтэй.

Танаас бусад бүх хүмүүс бүгд цугласан ба бүгдийнх нь дугаар танд мэдэгдэж байгаа бол өөрийнхөө урилга дээрх дугаарыг хэрхэн мэдэж болох вэ?

Оролт
Эхний мөрөнд N (1 <= N <= 10⁵⁾ тоо. Дараагийн мөрнөөс эхлэн 2N-1 ширхэг Ki тоо (1 <= Ki <= 10⁹⁾ хоосон зай болон мөрөөр тусгаарлагдан өгөгдөнө.

Гаралт
Таны дугаар

Жишээ оролт

5 
4 6 7 7 7 6 7 4 5 

Жишээ гаралт

5 

To find all the prime numbers less than or equal to 30, proceed as follows:

First generate a list of integers from 2 to 30:

 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

Starting from 4, count up by 2 and cross out these numbers in the list:

 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

The first number in the list after 2 is 3; count up by 3 from 9 and cross out these numbers too:

 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

The first number not yet crossed out in the list after 3 is 5; proceed by counting up by 5 from 25:

 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

Next number in the list after 5 that is not crossed out is 7, but 7 squared is 49 which is greater than 30 so the process is finished. The numbers left not crossed out in the list are all the prime numbers less than or equal to 30:

 2 3 5 7 11 13 17 19 23 29