Межгалактический совет обеспокоен недавним внедрением совершенно дурацких и бесполезных межпланетных законов. Как так! Ведь во всем межгалактическом союзе построена непоколебимая демократия. Для принятия какого-либо решения проводится референдум. Каждая планета голосует внутри себя, Если более половины жителей планеты ЗА — то и вся планета ЗА. Далее, если более половины планет ЗА — то решение утверждается. Но ходят слухи, что иногда требуется намного меньше, чем половина всех жителей межгалактического союза, чтобы любое решение было утверждено, чем и пользуются бессовестные политики.
МОЗГу поручена задача высшего приоритета, узнать правдивы ли слухи, а точнее — сколько необходимо человеко-голосов, чтобы утвердить любой закон?
В первой строке задано целое число \(N\) (\(1 \leq N \leq 10^3\)) — количество планет.
В следующей \(N\) чисел \(k_i\) (\(0 \leq k_i \leq 10^3\)) — количество жителей на \(i\)-ой планете.
Выведите минимальное количество человеко-голосов, необходимых для принятия межгалактических законов.
3 5 7 5
6
В главном офисе МОЗГ стоит огромный аквариум в форме шара радиуса \(R\), со срезом сверху сечением \(H\).
Новому межгалактическому завхозу поручили поменять в аквариуме всю воду. Но сколько воды в аквариуме — тайна известная только старому завхозу, а его спутниковый 1117G iPhone 415SS с еще более широким экраном вне зоны действия межгалактической сети (это же интересно где он? O_o). Вам предстоит узнать объем аквариума самостоятельно.
Даны вещественные числа \(R\) и \(H\) (\(0 \leq R \leq 100\)), (\(0 \leq H \leq R\)).
Выведите объем аквариума округленный до двух знаков.
47 23
369524.60
Всем известно, что в 2012 году прошла Летняя Олимпиада в Лондоне, однако не каждый знаком с историей крупнейших спортивных соревнований. Традиция игр зародилась в Древней Греции, но была забыта по завершении античной эпохи и вновь появилась лишь в конце XIX века благодаря французскому общественному деятелю Пьеру де Кубертену.
С 1896 года вновь проводятся летние Олимпийские игры, а с 1924 — зимние, причём оба вида соревнований проходят раз в четыре года. Первое время зимняя и летняя Олимпиады проводились в один и тот же год, но в конце XX века Международный олимпийский комитет принял решение установить между разными видами Игр двухгодичный перерыв. Таким образом, 1992 год был в последний раз отмечен проведением одновременно летних и зимних Олимпийских игр, в 1994 проводились только зимние, в 1996 — летние, и с тех пор они продолжают чередоваться.
Известно также, что в 1916, 1940 и 1944 годах Олимпийские игры были отменены по причине Первой и Второй мировых войн, а в 1906 году проводилась внеочередная Олимпиада.
Требуется написать программу, которая по заданному году определит, проводились ли в этом году Олимпийские игры и были ли они летними или зимними.
На вход программе подаётся одно натуральное число N (1800 ≤ N ≤ 2014) — номер года.
Выведите «winter», если в этом году была проведена только зимняя Олимпиада, «summer», если только летняя, «winter summer», если прошли обе олимпиады, и «nothing», если в этот год олимпийских игр не проводилось.
1896
summer
1924
winter summer
Мальчик Вася очень любит строить башни из кубиков. К сожалению, во время последней игры он увлёкся и потерял все кубики, кроме двух. Однако Вася не стал унывать и придумал новое развлечение. Заметив, что на каждой грани кубиков написано по одной цифре, он научился выкладывать двузначные числа из оставшихся игрушек. Вскоре мальчику стало интересно, сколько идущих подряд чисел, начиная с единицы, он сможет выложить с помощью двух кубиков. Помогите Васе найти ответ — такое максимальное число K, что все числа от 1 до K включительно можно получить, используя два оставшихся кубика.
Поскольку в игре используются оба кубика, числа, меньшие 10, Вася выкладывает с ведущими нулями (так, единицу можно получить, выбрав грань первого кубика с цифрой 0 и второго — с цифрой 1). Помните, что Вася умный мальчик: он знает, что перевернутый кубик с цифрой 6 позволяет получить цифру 9, и наоборот.
На вход подаются две строки, каждая из которых содержит 6 цифр, написанных на гранях соответствующего кубика.
Выведите максимально возможное число K. В случае, если даже число 1 получить невозможно, требуется вывести 0.
0 1 2 3 4 5
0 6 7 8 9 2
10
Дано натуральное число N. Требуется написать программу, которая находит такое минимальное число M, произведение цифр которого равно N.
Вводится целое число N (1 ≤ N ≤ 2·106) .
Выведите на экран одно число M ≥ 10 или фразу «No solution». Число M должно начинаться со значащей цифры (не с нуля).
20
45
1
11