Требуется сложить два целых числа А и В.
В единственной строке входного файла goalma.org записаны два натуральных числа через пробел. Значения чисел не превышают 109.
В единственную строку выходного файла goalma.org нужно вывести одно целое число — сумму чисел А и В.
№ | goalma.org | goalma.org |
---|---|---|
1 | 2 3 | 5 |
Требуется посчитать сумму целых чисел, расположенных между числами 1 и N включительно.
В единственной строке входного файла goalma.org записано единственное целое число N, не превышающее по абсолютной величине 104.
В единственную строку выходного файла goalma.org нужно вывести одно целое число — сумму чисел, расположенных между 1 и N включительно.
№ | goalma.org | goalma.org |
---|---|---|
1 | 5 | 15 |
Вася и Петя учатся в школе в одном классе. Недавно Петя поведал Васе о хитром способе возведения в квадрат натуральных чисел, оканчивающихся на цифру 5. Теперь Вася может с легкостью возводить в квадрат двузначные (и даже некоторые трехзначные) числа, оканчивающиеся на 5. Способ заключается в следующем: для возведения в квадрат числа, оканчивающегося на 5 достаточно умножить число, полученное из исходного вычеркиванием последней пятерки на следующее по порядку число, затем остается лишь приписать «25» к получившемуся результату справа. Например, для того, чтобы возвести число в квадрат достаточно 12 умножить на 13 и приписать 25, т.е. приписывая к числу 12*13= число 25, получаем результат , т.е. 2= Напишите программу, возводящую число, оканчивающееся на 5, в квадрат для того, чтобы Вася смог проверить свои навыки.
В единственной строке входного файла goalma.org записано одно натуральное число А, оканчивающееся на цифру 5, не превышающее 4*105.
В выходной файл goalma.org выведите одно натуральное число - A2 без лидирующих нулей.
№ | goalma.org | goalma.org |
---|---|---|
1 | 5 | 25 |
2 | 75 | |
3 |
В свободное время одноклассники Вася и Петя любят играть в различные логические игры: морской бой, крестики-нолики, шахматы, шашки и многое другое. Ребята уже испробовали и поиграли во всевозможные классические игры подобного рода, включая компьютерные. Однажды им захотелось сыграть во что-нибудь новое, но ничего подходящего найти не удалось. Тогда Петя придумал следующую игру «Угадайка»: Играют двое участников. Первый загадывает любое трехзначное число, такое что первая и последняя цифры отличаются друг от друга более чем на единицу. Далее загадавший число игрок переворачивает загаданное число, меняя первую и последнюю цифры местами, таким образом получая еще одно число. Затем из максимального из полученных двух чисел вычитается минимальное. Задача второго игрока – угадать по первой цифре полученного в результате вычитания числа само это число. Например, если Вася загадал число , то перестановкой первой и последней цифры он получит число После чего ему придется вычесть из число , в результате чего получится число , которое и должен отгадать Петя по указанной первой цифре «2», взятой из этого числа. Петя успевает лучше Васи по математике, поэтому практически всегда выигрывает в играх такого типа. Но в данном случае Петя схитрил и специально придумал такую игру, в которой он не проиграет Васе в любом случае. Дело в том, что придуманная Петей игра имеет выигрышную стратегию, которая заключается в следующем: искомое число всегда является трехзначным и вторая его цифра всегда равна девяти, а для получения значения последней достаточно отнять от девяти первую, т.е. в рассмотренном выше случае последняя цифра равна =7. Помогите Пете еще упростить процесс отгадывания числа по заданной его первой цифре, написав соответствующую программу.
В единственной строке входного файла goalma.org задана единственная цифра К, соответствующая первой цифре полученного Васей в результате вычитания наименьшего загаданного Васей значения из наибольшего.
В выходной файл goalma.org нужно вывести значение полученной Васей разности.
№ | goalma.org | goalma.org |
---|---|---|
1 | 5 | |
2 | 2 | |
3 | 7 |
Вася не любит английский язык, но каждый раз старается получить хотя бы четверку за четверть, чтобы оставаться ударником. В текущей четверти Вася заметил следующую закономерность: по нечетным дням месяца он получал тройки, а по четным – четверки. Так же он помнит, в какие дни он получал эти оценки. Поэтому он выписал на бумажке все эти дни для того, чтобы оценить, сколько у него троек и сколько четверок. Помогите Васе это сделать, расположив четные и нечетные числа в разных строчках. Вася может рассчитывать на оценку 4, если четверок не меньше, чем троек.
В первой строке входного файла goalma.org записано единственное число N – количество элементов целочисленного массива (1 N ). Вторая строка содержит N чисел, представляющих заданный массив. Каждый элемент массива – натуральное число от 1 до Все элементы массива разделены пробелом.
В первую строку выходного файла goalma.org нужно вывести числа, которые соответствуют дням месяцев, в которые Вася получил тройки, а во второй строке соответственно расположить числа месяца, в которые Вася получил четверки. В третьей строке нужно вывести «YES», если Вася может рассчитывать на четверку и «NO» в противном случае. В каждой строчке числа следует выводить в том же порядке, в котором они идут во входных данных. При выводе числа отделяются пробелом.
№ | goalma.org | goalma.org |
---|---|---|
1 | 5 4 16 19 31 2 | 19 31 4 16 2 YES |
2 | 8 29 4 7 12 15 17 24 1 | 29 7 15 17 1 4 12 24 NO |
Совсем недавно Вася занялся программированием и решил реализовать собственную программу для игры в шахматы. Но у него возникла проблема определения правильности хода конем, который делает пользователь. Т.е. если пользователь вводит значение «C7-D5», то программа должна определить это как правильный ход, если же введено «E2-E4», то ход неверный. Также нужно проверить корректность записи ввода: если например, введено «D9-N5», то программа должна определить данную запись как ошибочную. Помогите ему осуществить эту проверку!
В единственной строке входного файла goalma.org записан текст хода (непустая строка), который указал пользователь. Пользователь не может ввести строку, длиннее 5 символов.
В выходной файл goalma.org нужно вывести «YES», если указанный ход конем верный, если же запись корректна (в смысле правильности записи координат), но ход невозможен, то нужно вывести «NO». Если же координаты не определены или заданы некорректно, то вывести сообщение «ERROR».
№ | goalma.org | goalma.org |
---|---|---|
1 | C7-D5 | YES |
2 | E2-E4 | NO |
3 | BSN | ERROR |
Главный вождь племени Абба не умеет считать. В обмен на одну из его земель вождь другого племени предложил ему выбрать одну из трех куч с золотыми монетами. Но вождю племени Абба хочется получить наибольшее количество золотых монет. Помогите вождю сделать правильный выбор!
В первой строке входного файла goalma.org записаны три натуральных числа через пробел. Каждое из чисел не превышает 10. Числа записаны без ведущих нулей.
В выходной файл goalma.org нужно вывести одно целое число — максимальное количество монет, которые может взять вождь.
№ | goalma.org | goalma.org |
---|---|---|
1 | 5 7 3 | 7 |
2 | ||
3 |
В прошлом году Вася пошел в школу и научился считать. В этом году он изучил таблицу умножения и теперь умеет перемножать любые числа от 1 до 10 без ошибок. Друг Петя рассказал ему про системы счисления, отличные от десятичной. В частности, про двоичную, восьмеричную и даже шестнадцатеричную. Теперь Вася без труда (но уже с помощью листка и ручки) может перемножать числа от 1 до 10 и в этих системах, используя перевод из нестандартной системы в десятичную и обратно из десятичной. Например, если Васе нужно перемножить числа и в двоичной системе, то он сначала эти числа переводит в десятичное представление следующим образом:
()2=1*22+0*21+1*20=4+0+1=5
()2=1*23+0*22+0*21+1*20=8+0+0+1=9
После чего перемножение чисел 5 и 9 Вася с легкостью производит в десятичной системе счисления в уме и получает число Далее производится перевод из десятичной системы счисления в двоичную. Для этого Вася делит число 45 на 2 (порядок системы счисления), запоминая остатки от деления, до тех пор пока в результате не останется число 0:
Ответ составляется из полученных остатков от деления путем их записи в обратном порядке. Таким образом Вася получает результат: ()2 * ()2 = ()2. Но теперь Вася изучает таблицу умножения чисел от 1 до в десятичной системе счисления, а поскольку запомнить такую таблицу очень сложно, то Васе придется очень долго ее зубрить. Составьте для Васи программу, которая поможет ему проверять свои знания.
Во входном файле goalma.org записаны три натуральных числа A, B и C через пробел. Числа A и B ≤ 102, а C ≤ 106.
В выходной файл нужно вывести YES в том случае, если A*B=C и вывести NO в противном случае.
№ | goalma.org | goalma.org |
---|---|---|
1 | 8 54 | YES |
2 | 16 19 | NO |
Петя успевает по математике лучше всех в классе, поэтому учитель задал ему сложное домашнее задание, в котором нужно в заданном наборе целых чисел найти сумму всех положительных элементов, затем найти где в заданной последовательности находятся максимальный и минимальный элемент и вычислить произведение чисел, расположенных в этой последовательности между ними. Так же известно, что минимальный и максимальный элемент встречаются в заданном множестве чисел только один раз и не являются соседними. Поскольку задач такого рода учитель дал Пете около ста, то Петя как сильный программист смог написать программу, которая по заданному набору чисел самостоятельно находит решение. А Вам слабо?
В первой строке входного файла goalma.org записано единственное число N – количество элементов массива. Вторая строка содержит N целых чисел, представляющих заданный массив. Все элементы массива разделены пробелом. Каждое из чисел во входном файле, в том числе и N, не превышает 102 по абсолютной величине.
В единственную строку выходного файла goalma.org нужно вывести два числа, разделенных пробелом: сумму положительных элементов и произведение чисел, расположенных между минимальным и максимальным элементами. Значения суммы и произведения не превышают по модулю 3*104.
№ | goalma.org | goalma.org |
---|---|---|
1 | 5 -7 5 -1 3 9 | 17 |
2 | 8 3 14 -9 4 -5 1 4 | 26 |
3 | 10 -5 1 2 3 4 5 6 7 8 -3 | 36 |
Вася в школе изучил квадратные уравнения и понял, как они легко решаются путем вычисления дискриминанта. Но Петя поведал ему о методе решения кубических уравнений вида A*X3 + B*X2 + C*X + D = 0. На факультативе по математике Васе задали решить около ста уравнений как раз такого вида. Но, к сожалению, Вася забыл формулы, о которых рассказывал ему Петя. Но Васе было известно, что все корни уравнений – целые числа и находятся на отрезке [, ]. Поэтому у Васи есть шанс найти их методом перебора, но для этого ему придется затратить уйму времени, т.к. возможно необходимо будет осуществить перебор нескольких тысяч значений. Помогите Васе написать программу, которая поможет ему найти корни кубических уравнений!
В единственной строке входного файла goalma.org записаны 4 числа: A, B, C и D – целые коэффициенты кубического уравнения. Каждый коэффициент по модулю меньше , A 0.
В единственную строку выходного файла goalma.org нужно вывести через пробел в порядке возрастания все корни заданного кубического уравнения. Кратные корни следует выводить только один раз.
№ | goalma.org | goalma.org |
---|---|---|
1 | 1 -3 0 0 | 0 3 |
2 | 3 18 0 | 0 2 3 |
3 | 1 -7 | -5 3 9 |
В нашем зоопарке появился заяц. Его поместили в клетку, и чтобы ему не было скучно, директор зоопарка распорядился поставить в его клетке лесенку. Теперь наш зайчик может прыгать по лесенке вверх, перепрыгивая через ступеньки. Лестница имеет определенное количество ступенек N. Заяц может одним прыжком преодолеть не более К ступенек. Для разнообразия зайчик пытается каждый раз найти новый путь к вершине лестницы. Директору любопытно, сколько различных способов есть у зайца добраться до вершины лестницы при заданных значениях K и N. Помогите директору написать программу, которая поможет вычислить это количество. Например, если K=3 и N=4, то существуют следующие маршруты: 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 1+3, 3+1. Т.е. при данных значениях у зайца всего 7 различных маршрутов добраться до вершины лестницы. |
В единственной строке входного файла goalma.org записаны два натуральных числа K и N (1 K N ). К - максимальное количество ступенек, которое может преодолеть заяц одним прыжком, N – общее число ступенек лестницы.
В единственную строку выходного файла goalma.org нужно вывести количество возможных вариантов различных маршрутов зайца на верхнюю ступеньку лестницы без ведущих нулей.
№ | goalma.org | goalma.org |
---|---|---|
1 | 1 3 | 1 |
2 | 2 7 | 21 |
3 | 3 10 |
Всем известно, что дачники – народ странный, почти такой же, как и программисты. Строят они свои дачи непонятно где, да и выращивают там непонятно что и непонятно зачем. А уж как они туда добираются, это другая история: кто на автобусе, кто на электричке, кто на автомобиле, ну а кто-то вовсе пешком ходит от дома и до самого участка. Так что не стоит удивляться, если вдруг Вы узнаете, что некое садоводческое товарищество располагается на острове, а дачники добираются до него самолетом. Да еще и на этом острове может не быть посадочной полосы, так что высадиться на остров можно, только прыгая с парашютом (мы уж не рассматриваем то, как они возвращаются с дач домой). Рассмотрим этот уникальный случай. Пилот всегда старается осуществить высадку парашютистов таким образом, чтобы дачники приземлялись как можно ближе к своим прямоугольным участкам. Пилоту интересно знать: сколько дачников приземлится на свои участки? Помогите ему решить эту задачу!
В первой строке входного файла goalma.org записано натуральное число N (1 N ) – количество дачников, далее идут N строк, в каждой из которых описаны координаты каждого дачника и его участка:
X Y X1 Y1 X2 Y2 X3 Y3 X4 Y4
где
(X,Y) – координаты приземления парашютиста
(X1, Y1, X2, Y2, X3, Y3, X4,Y4) – координаты прямоугольного участка на плоскости, указанные последовательно.
Все координаты – целые числа, не превышающие по абсолютной величине
В выходной файл goalma.org нужно вывести количество дачников, приземлившихся на свой участок. Попадание на границу участка считается попаданием на участок.
№ | goalma.org | goalma.org |
---|---|---|
1 | 3 6 6 3 6 6 9 8 7 5 4 13 5 9 2 9 8 12 8 12 2 3 2 2 1 2 3 6 3 6 1 | 2 |
Петя и Вася часто играют в различные логические игры. Недавно Петя поведал Васе о новой игре «Быки и коровы» и теперь они играют в эту игру сутками. Суть игры очень проста: Петя загадывает четырехзначное число, состоящее из различных цифр. Вася отгадывает задуманное Петей число, перебирая возможные варианты. Каждый раз Вася предлагает вариант своего четырёхзначного числа, состоящего из различных цифр, а Петя делает Васе подсказку: сообщает количество быков и коров, после чего Вася с учетом подсказки продолжает отгадывание числа до тех пор, пока не отгадает. Быки – это количество цифр в предложенном Васей числе, совпадающих по значению и стоящих в правильной позиции в задуманном Петей числе. Коровы – количество цифр, совпадающих по значению, но находящихся в неверной позиции. Например, если Петя задумал число , а Вася предложил вариант , то число быков равно 1 (только цифра 1 на своем месте), а число коров равно 2 (только цифры 7 и 5 не на своих местах). Петя силен в математике, но даже он может ошибаться. Помогите Пете написать программу, которая бы по загаданному Петей и предложенному Васей числам сообщала количество быков и коров.
В единственной строке входного файла goalma.org записано два четырехзначных натуральных числа A и B через пробел, где А – загаданное Петей число, а В – предложенный Васей вариант.
В выходной файл goalma.org нужно вывести два целых числа через пробел — количество быков и коров.
№ | goalma.org | goalma.org |
---|---|---|
1 | 1 2 | |
2 | 4 0 | |
3 | 2 1 |
Требуется написать программу, определяющую наименьшее общее кратное (НОК) чисел a и b.
В единственной строке входного файла goalma.org записаны два натуральных числа А и В через пробел, не превышающих
В единственную строку выходного файла goalma.org нужно вывести одно целое число — НОК чисел А и В.
№ | goalma.org | goalma.org |
---|---|---|
1 | 36 27 | |
2 | 39 65 |
В галактике «Milky Way» на планете «Snowflake» есть N городов, некоторые из которых соединены дорогами. Император галактики «Milky Way» решил провести инвентаризацию дорог на планете «Snowflake». Но, как оказалось, он не силен в математике, поэтому он просит вас сосчитать количество дорог. Требуется написать программу, помогающую императору сосчитать количество дорог на планете «Snowflake».
В первой строке входного файла goalma.org записано число N (0 N ). В следующих N строках записано по N чисел, каждое из которых является единичкой или ноликом. Причем, если в позиции (i, j) квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами, а если нолик, то не соединены. Гарантируется, что все дороги соединяют различные города.
В выходной файл goalma.org необходимо вывести число, определяющее количество дорог на планете «Snowflake».
№ | goalma.org | goalma.org |
---|---|---|
1 | 5 0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 | 3 |
Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий. Требуется написать программу, вычисляющую число лесенок, которое можно построить из N кубиков.
Во входном файле goalma.org записано натуральное число N (1 N ) – количество кубиков в лесенке.
В выходной файл goalma.org необходимо вывести число лесенок, которые можно построить из N кубиков.
№ | goalma.org | goalma.org |
---|---|---|
1 | 3 | 2 |
2 | 6 | 4 |
Для игры в «Поле чудес» используется круглый барабан, разделенный на сектора, и стрелка. В каждом секторе записано некоторое число. В различных секторах может быть записано одно и то же число. Однажды ведущий игры решил изменить правила. Он сам стал вращать барабан и называть игроку (который барабана не видел) все числа подряд в том порядке, в котором на них указывала стрелка в процессе вращения барабана. Получилось так, что барабан сделал целое число оборотов, то есть последний сектор совпал с первым. После этого, ведущий задал участнику вопрос: какое наименьшее число секторов может быть на барабане? Требуется написать программу, отвечающую на этот вопрос ведущего.
В первой строке входного файла goalma.org записано число N – количество чисел, которое назвал ведущий (2 N ). Во второй строке записано N чисел, на которые указывала стрелка в процессе вращения барабана. Первое число всегда совпадает с последним (в конце стрелка указывает на тот же сектор, что и в начале). Числа, записанные в секторах барабана – натуральные, не превышающие
В выходной файл goalma.org необходимо вывести одно число – минимальное число секторов, которое может быть на барабане.
№ | goalma.org | goalma.org |
---|---|---|
1 | 13 5 3 1 3 5 2 5 3 1 3 5 2 5 | 6 |
2 | 4 1 1 1 1 | 1 |
3 | 4 1 2 3 1 | 3 |
Требуется вычислить факториал целого числа N. Факториал обозначают как N! и вычисляют по формуле:
N! = 1 * 2 * 3 * … * (N-1) * N, причем 0! = 1.
Так же допустимо рекуррентное соотношение: N! = (N-1)! * N
В единственной строке входного файла goalma.org записано одно целое неотрицательное число N (N < ).
В выходной файл goalma.org нужно вывести одно целое число — значение N!.
№ | goalma.org | goalma.org |
---|---|---|
1 | 1 | 1 |
2 | 3 | 6 |
3 | 5 |
На шахматной доске 8х8 расположены три фигуры: ферзь, ладья и конь. Требуется определить количество пустых полей доски, которые находятся под боем. Для простоты будем полагать, что фигуры могут «бить» через другие фигуры. Например, в рассмотренной справа ситуации будем считать, что ферзь бьет D5 через ладью.
В единственной строке входного файла goalma.org записаны через пробел координаты расположения трех фигур: ферзя, ладьи и коня соответственно. Каждая координата состоит из одного английского символа (от A до H) и одной цифры (от 1 до 8).
В выходной файл goalma.org нужно вывести количество пустых полей, которые бьют указанные во входных данных фигуры.
№ | goalma.org | goalma.org |
---|---|---|
1 | D1 D3 E5 | 29 |
Последовательность a1, a2, a3, … , an-1, an называется пилообразной, если она удовлетворяет одному из следующих условий:
1) a1 < a2 > a3 < … > an-1 < an
2) a1 < a2 > a3 < … < an-1 > an
3) a1 > a2 < a3 > … < an-1 > an
4) a1 > a2 < a3 > … > an-1 < an
Дана числовая последовательность. Требуется определить длину самой длинной ее пилообразной непрерывной подпоследовательности.
В первой строке входного файла goalma.org записано натуральное число N – количество элементов последовательности. Во второй строке файла через пробел записаны N элементов целочисленной последовательности {ai}. Ограничения: N
В единственную строку выходного файла goalma.org нужно вывести одно целое число – длину самой длинной непрерывной пилообразной подпоследовательности.
№ | goalma.org | goalma.org |
---|---|---|
1 | 3 1 2 3 | 2 |
2 | 12 5 7 6 3 4 2 7 1 8 9 4 5 | 7 |
3 | 5 1 -2 3 -4 5 | 5 |
В отделе работают 3 сотрудника, которые получают заработную плату в рублях. Требуется определить: на сколько зарплата самого высокооплачиваемого из них отличается от самого низкооплачиваемого.
В единственной строке входного файла goalma.org записаны размеры зарплат всех сотрудников через пробел. Каждая заработная плата – это натуральное число, не превышающее 105.
В выходной файл goalma.org необходимо вывести одно целое число — разницу между максимальной и минимальной зарплатой.
№ | goalma.org | goalma.org |
---|---|---|
1 | ||
2 | 36 11 20 | 25 |
На уроках информатики вас, наверное, учили переводить числа из одних систем счисления в другие и выполнять другие подобные операции. Пришло время продемонстрировать эти знания. Найдите количество единиц в двоичной записи заданного числа.
Во входном файле goalma.org записано целое число n (0 n 2×109).
В единственную строку выходного файла goalma.org нужно вывести одно целое число — количество двоичных единиц в записи числа n.
№ | goalma.org | goalma.org |
---|---|---|
1 | 5 | 2 |
2 | 7 | 3 |
Как и многие другие девочки, Маша любит разные гадания. Некоторое время назад Маша узнала новый способ гадать на числах – для какого-нибудь интересующего ее натурального числа n надо посчитать сумму всех чисел, на которые n делится без остатка. Маша не очень любит арифметику, и попросила вас написать программу, которая автоматизирует процесс гадания.
В единственной строке входного файла goalma.org записано натуральное число n (n ), которое Маша была вынуждена сообщить.
В выходной файл goalma.org выведите сумму всех натуральных делителей числа n.
№ | goalma.org | goalma.org |
---|---|---|
1 | 6 | 12 |
2 | 10 | 18 |
Король Флатландии решил вырубить некоторые деревья, растущие перед его дворцом. Деревья перед дворцом короля посажены в ряд, всего там растет n деревьев, расстояния между соседними деревьями одинаковы.
После вырубки перед дворцом должно остаться m деревьев, и расстояния между соседними деревьями должны быть одинаковыми. Помогите королю выяснить, сколько существует способов вырубки деревьев.
Требуется написать программу, которая по заданным числам n и m определит, сколько существует способов вырубки некоторых из n деревьев так, чтобы после вырубки осталось m деревьев и соседние деревья находились на равном расстоянии друг от друга.
Входной файл goalma.org содержит два целых числа n и m (0 m , n ).
В единственную строку выходного файла goalma.org нужно вывести одно целое число — искомое число способов.
№ | goalma.org | goalma.org |
---|---|---|
1 | 5 3 | 4 |
Если обозначить условно исходное расположение деревьев перед дворцом как «TTTTT», то возможные результаты после вырубки следующие:
«TTT..», «.TTT.», «goalma.org», «T.T.T».
Одна из основных операций с числами – их сравнение. Мы подозреваем, что вы в совершенстве владеете этой операцией и можете сравнивать любые числа, в том числе и целые. В данной задаче необходимо сравнить два целых числа.
В двух строчках входного файла goalma.org записаны числа A и B, не превосходящие по абсолютной величине 2109.
Запишите в выходной файл goalma.org один символ "<", если A < B, ">", если A > B и "=", если A=B.
№ | goalma.org | goalma.org |
---|---|---|
1 | 5 7 | < |
2 | -7 | > |
3 | 13 13 | = |
На плоскости даны две окружности. Требуется проверить, имеют ли они хотя бы одну общую точку.
Входной файл goalma.org состоит из двух строк. На каждой строке записана информация об одной окружности – координаты ее центра x и y (целые числа, по модулю не превосходящие ) и радиус (целое число 1 r ).
В выходной файл goalma.org выведите «YES», если окружности имеют хотя бы одну общую точку, и «NO» в противном случае.
№ | goalma.org | goalma.org |
---|---|---|
1 | 0 0 2 0 3 2 | YES |
2 | 1 1 1 4 4 1 | NO |
Известный художник решил написать новый шедевр. После многих дней усердной работы он захотел исследовать свое творение. Художник вспомнил, что картина писалась следующим образом: сначала был взят белый холст, имеющий форму прямоугольника шириной w и высотой h. Затем художник нарисовал на этом холсте n прямоугольников со сторонами, параллельными сторонам холста и вершинами, расположенными в целочисленных координатах. Помогите художнику определить площадь незакрашенной части холста.
Первая строка входного файла goalma.org содержит два натуральных числа w и h (1 w, h ). Во второй строке записано целое число n (0 n ) – количество прямоугольников. Следующие n строк содержат информацию о всех прямоугольниках. Каждая строка описывает один прямоугольник в виде четырех чисел x1, y1, x2, y2 , где (x1, y1) и (x2, y2) – координаты левого верхнего и правого нижнего угла прямоугольника соответственно (0 x1 < x2 w, 0 y1 < y2 h).
Выведите в выходной файл goalma.org одно целое число – площадь незакрашенной части холста.
№ | goalma.org | goalma.org |
---|---|---|
1 | 5 5 2 1 1 3 3 2 2 4 4 | 18 |
2 | 6 7 3 0 0 5 5 1 1 4 4 2 2 3 3 | 17 |
3 | 2 1 1 1 0 2 1 | 1 |
Многие из вас, вероятно, знакомы с понятием симметрии относительно прямой. Пусть на плоскости расположена прямая L и точка A. Точка B называется симметричной точке A относительно прямой L, если отрезок АВ перпендикулярен прямой L и делится пополам точкой пересечения с ней. В частности, если точка А лежит на прямой L, то точка B совпадает с точкой А.
Задана прямая L, параллельная одной из осей координат, и точка А. Найдите точку В, симметричную А относительно L.
Первая строка входного файла goalma.org содержит 4 числа: x1, y1, x2, y2 – координаты двух различных точек, через которые проходит прямая L. Вторая строка входного файла содержит 2 числа xA и yA – координаты точки А. Все числа во входном файле целые и не превосходят 108 по модулю.
В выходной файл goalma.org выведите числа xB и yB – координаты точки B.
№ | goalma.org | goalma.org |
---|---|---|
1 | 0 0 0 1 10 10 | 10 |
2 | 0 0 1 0 10 10 | 10 |
Вы можете вспомнить хоть одного своего знакомого до двадцатилетнего возраста, который в детстве не играл в компьютерные игры? Если да, то может быть вы и сами не знакомы с этим развлечением? Впрочем, трудностей при решении этой задачи это создать не должно.
Во многих старых играх с двумерной графикой можно столкнуться с подобной ситуацией. Какой-нибудь герой прыгает по платформам (или островкам), которые висят в воздухе. Он должен перебраться от одного края экрана до другого. При этом при прыжке с одной платформы на соседнюю, у героя уходит q* a min(, (здесь
nest...казино с бесплатным фрибетом Игровой автомат Won Won Rich играть бесплатно ᐈ Игровой Автомат Big Panda Играть Онлайн Бесплатно Amatic™ играть онлайн бесплатно 3 лет Игровой автомат Yamato играть бесплатно рекламе казино vulkan игровые автоматы бесплатно игры онлайн казино на деньги Treasure Island игровой автомат Quickspin казино калигула гта са фото вабанк казино отзывы казино фрэнк синатра slottica казино бездепозитный бонус отзывы мопс казино большое казино монтекарло вкладка с реклама казино вулкан в хроме биткоин казино 999 вулкан россия казино гаминатор игровые автоматы бесплатно лицензионное казино как проверить подлинность CandyLicious игровой автомат Gameplay Interactive Безкоштовний ігровий автомат Just Jewels Deluxe как использовать на 888 poker ставку на казино почему закрывают онлайн казино Игровой автомат Prohibition играть бесплатно