На картине изображен

Паскаль задача

пацаны, это пипец, может я и тупой, но я 2 часа сижу думаю над ебаной задачей, вобщем вот —
Известный художник решил написать новый шедевр. После многих дней усердной работы он захотел исследовать свое творение. Художник вспомнил, что картина писалась следующим образом: сначала был взят белый холст, имеющий форму прямоугольника шириной w и высотой h. Затем художник нарисовал на этом холсте n прямоугольников со сторонами, параллельными сторонам холста и вершинами, расположенными в целочисленных координатах. Помогите художнику определить площадь незакрашенной части холста.
Входные данные
Первая строка входного файла INPUT.TXT содержит два натуральных числа w и h (1 ≤ w, h ≤ 100). Во второй строке записано целое число n (1 ≤ n ≤ 5000) – количество прямоугольников. Следующие n строк содержат информацию о всех прямоугольниках. Каждая строка описывает один прямоугольник в виде четырех чисел x1, y1, x2, y2 , где (x1, y1) и (x2, y2) – координаты левого верхнего и правого нижнего угла прямоугольника соответственно.
Выходные данные
Выведите в выходной файл OUTPUT.TXT одно целое число – площадь незакрашенной части холста.
Примеры№ INPUT.TXT OUTPUT.TXT
5 5
2
1 1 3 3
2 2 4 4 — 18
6 7
3
0 0 5 5
1 1 4 4
2 2 3 3 — 17
вот мои наработки, я делал сначала пока что без текстовых файлов, их потом можно добавить оффтоп: но тут явно есть ошибка, в этой строке ‘If a<>111 then a:=111 else a:=222;’ вобщем, если кто шарит и понял что я хотел написать или хотябы условие задачи, подсобите, а то сижу думаю, самому уже интересно как же ее написать, уже туплю пздц просто
кто не понял, вот ссыль на задание Offtopic:

Страницы ← предыдущая следующая → Разбор Это достаточно простая задача, т.к. ответом является сумма цифр заданного числа в дво- ичном представлении. Реализация алгоритма решения может иметь следующий вид: read(n); s = 0; while(n>0){ s = s + n mod 2; n = n div 2; } write(s); 023. Гадание (Время: 1 сек. Память: 16 Мб Сложность: 13%) Как и многие другие девочки, Маша любит разные гадания. Некоторое время назад Маша узнала новый способ гадать на числах – для какого-нибудь интересующего ее нату- рального числа n надо посчитать сумму всех чисел, на которые n делится без остатка. Маша не очень любит арифметику, и попросила вас написать программу, которая автоматизирует процесс гадания. Входные данные В единственной строке входного файла INPUT.TXT записано натуральное число n (0 ≤ n ≤ 1000), которое Маша была вынуждена сообщить. Выходные данные В выходной файл OUTPUT.TXT выведите сумму всех натуральных делителей числа n. Примеры № INPUT.TXT OUTPUT.TXT 1 6 12 2 10 18 024. Вырубка деревьев (Время: 1 сек. Память: 16 Мб Сложность: 46%) Король Флатландии решил вырубить некоторые деревья, растущие перед его дворцом. Деревья перед дворцом короля посажены в ряд, всего там растет n деревьев, расстояния ме- жду соседними деревьями одинаковы. После вырубки перед дворцом должно остаться m деревьев, и расстояния между сосед- ними деревьями должны быть одинаковыми. Помогите королю выяснить, сколько существу- ет способов вырубки деревьев. Требуется написать программу, которая по заданным числам n и m определит, сколько существует способов вырубки некоторых из n деревьев так, чтобы после вырубки осталось m деревьев и соседние деревья находились на равном расстоянии друг от друга. Входные данные Входной файл INPUT.TXT содержит два целых числа n и m (0 ≤ m , n ≤ 1000). Выходные данные В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число – искомое число способов. Пример № INPUT.TXT OUTPUT.TXT 1 5 3 4 Пояснение к примеру Если обозначить условно исходное расположение деревьев перед дворцом как «TTTTT», то возможные результаты после вырубки следующие: «TTT..», «.TTT.», «..TTT», «T.T.T». 31 025. Больше-меньше (Время: 1 сек. Память: 16 Мб Сложность: 3%) Одна из основных операций с числами – их сравнение. Мы подозреваем, что вы в со- вершенстве владеете этой операцией и можете сравнивать любые числа, в том числе и целые. В данной задаче необходимо сравнить два целых числа. Входные данные В двух строчках входного файла INPUT.TXT записаны числа A и B, не превосходящие по абсолютной величине 2*109. Выходные данные Запишите в выходной файл один символ “<”, если A < B, “>”, если A > B и “=”, если A=B. Примеры № INPUT.TXT OUTPUT.TXT 5 < 1 7 -7 > 2 -12 13 = 3 13 Разбор В этой задаче нужно считать два числа и произвести их сравнение с помощью условно- го оператора if, можно даже без else. Заметим, что при чтении целых чисел можно не обра- щать внимание на то, что они записаны в разных строках: при использовании записи scanf(«%d%d», &x, &y) или read(x,y) числа будут считаны так же успешно, как если бы они были записаны через пробел. 026. Две окружности (Время: 1 сек. Память: 16 Мб Сложность: 17%) На плоскости даны две окружности. Требуется проверить, пересекаются ли они. Входные данные Входной файл INPUT.TXT состоит из двух строк. На каждой строке записана инфор- мация об одной окружности – координаты ее центра x и y (целые числа, по модулю не пре- восходящие 5000) и радиус (целое число 1 ≤ r ≤ 1000). Выходные данные В выходной файл OUTPUT.TXT выведите «YES», если окружности пересекаются, и «NO» в противном случае. Примеры № INPUT.TXT OUTPUT.TXT 0 0 2 YES 1 0 3 2 1 1 1 NO 2 4 4 1 Разбор Для начала определимся с тем, что нам известны радиусы окружностей и они равны r1 и r2. Так же по формуле расстоя- ния между точками мы можем вычислить расстояние между центрами данных окружностей: r = sqrt( (x2-x1)2 + (y2-y1)2 ) Заметим так же, что окружности будут пересекаться тогда и только тогда, когда возможен треугольник со сторонами r1, r2 и r. Фигуру, две стороны которой лежат на третьей или одна из сторон имеет нулевую длину так же будем считать треугольником, т.к. окружности могут друг друга касаться(r=r1+r2), либо полностью совпадать (r=0). 32 Треугольник считается возможным если сумма двух любых его сторон не меньше третьей. Т.е. в нашем случае достаточно проверить, что r1+r2 ≥ r и r+r2 ≥ r1 и r+r1 ≥ r2. При этом желательно использовать вещественные типы данных. Так же можно провести аккурат- ное сравнение с учетом возможных погрешностей при вычислениях. 027. Художник (Время: 1 сек. Память: 16 Мб Сложность: 31%) Известный художник решил написать новый шедевр. После многих дней усердной ра- боты он захотел исследовать свое творение. Художник вспомнил, что картина писалась сле- дующим образом: сначала был взят белый холст, имеющий форму прямоугольника шириной w и высотой h. Затем художник нарисовал на этом холсте n прямоугольников со сторонами, параллельными сторонам холста и вершинами, расположенными в целочисленных коорди- натах. Помогите художнику определить площадь незакрашенной части холста. Входные данные Первая строка входного файла INPUT.TXT содержит два натуральных числа w и h (1 ≤ w, h ≤ 100). Во второй строке записано целое число n (1 ≤ n ≤ 5000) – количество прямо- угольников. Следующие n строк содержат информацию о всех прямоугольниках. Каждая строка описывает один прямоугольник в виде четырех чисел x1, y1, x2, y2 , где (x1, y1) и (x2, y2) – координаты левого верхнего и правого нижнего угла прямоугольника соответст- венно. Выходные данные Выведите в выходной файл OUTPUT.TXT одно целое число – площадь незакрашенной части холста. Примеры № INPUT.TXT OUTPUT.TXT 5 5 18 2 1 1 1 3 3 2 2 4 4 6 7 17 3 2 0 0 5 5 1 1 4 4 2 2 3 3 Разбор В этой задаче необходимо понять, что координаты за- крашиваемых прямоугольников определяются не координа- тами ячеек, а координатами сетки, т.е. левая верхняя коор- дината имеет значение (0, 0) в то время как правая нижняя — (w, h). Это следует из примеров, первый из которых пред- ставлен на рисунке справа, где видно, что действительно 18 клеток таблицы не закрашены. В этой задаче необходимо понять, что координаты закрашиваемых прямоугольников определяются не координатами ячеек, а координатами сет- ки, т.е. левая верхняя координата имеет значение (0, 0) в то время как правая нижняя – (w, h). Это следует из примеров, первый из которых представлен на рисунке справа, где видно, что в этой задаче необходимо понять, что координаты закра- шиваемых прямоугольников определяются не координатами ячеек, а координатами сетки, т.е. левая верхняя координата имеет значение (0, 0) в то время как правая нижняя – (w, h). Это следует из примеров, первый из которых представлен на рисунке справа, где видно, что действительно 18 клеток таблицы не закрашены. 33 Данная задача решается «в лоб». Можно определить матрицу a и пошагово считывать координаты противоположных вершин прямоугольника и сразу же заполнять единицами этот прямоугольник в матрице. Предварительно матрицу необходимо обнулить. По завершении процесса можно подсчитать число оставшихся нулей в матрице, это и будет ответом на задачу. Максимальное число простых операций может быть равно 50 000 000. Несмотря на такое, казалось бы огромное число решение задачи укладывается в 1 секунду. Дело в том, что проводимые операции – это заполнение элементов массива числами, которые выполняются очень быстро. Если бы столько же раз нам нужно было выполнить серию ум- ножений, то мы вряд ли смогли бы рассчитывать на успех. Приведем пример решения данной задачи на алгоритмическом языке: int a={0…0}; read(w,h,n); for i=1..n{ read(x1,y1,x2,y2); for y=y1+1..y2{ for x=x1+1..x2{ a=1; } } } c=0; for y=1..h{ for x=1..w{ c=c+1-a; } } write(c); 028. Симметрия (Время: 1 сек. Память: 16 Мб Сложность: 19%) Многие из вас, вероятно, знакомы с понятием симметрии относительно прямой. Пусть на плоскости расположена прямая L и точка A. Точка B называется симметричной точке A относительно прямой L, если отрезок АВ перпендикулярен прямой L и делится пополам точ- кой пересечения с ней. В частности, если точка А лежит на прямой L, то точка B совпадает с точкой А. Задана прямая L, параллельная одной из осей координат, и точка А. Найдите точку В, симметричную А относительно L. Входные данные Первая строка входного файла INPUT.TXT содержит 4 числа: x1, y1, x2, y2 – координаты двух различных точек, через которые проходит прямая L. Вторая строка входного файла со- держит 2 числа xA и yA – координаты точки А. Все числа во входном файле целые и не пре- восходят 108 по модулю. Выходные данные В выходной файл OUTPUT.TXT выведите числа xB и yB – координаты точки B. Примеры № INPUT.TXT OUTPUT.TXT 0 0 0 1 -10 10 1 10 10 0 0 1 0 10 -10 2 10 10 34 029. Компьютерная игра (Время: 1 сек. Память: 16 Мб Сложность: 38%) Вы можете вспомнить хоть одного своего знакомого до двадцатилетнего возраста, ко- торый в детстве не играл в компьютерные игры? Если да, то может быть вы и сами не знако- мы с этим развлечением? Впрочем, трудностей при решении этой задачи это создать не должно. Во многих старых играх с двумерной графикой можно столкнуться с подобной ситуа- цией. Какой-нибудь герой прыгает по платформам (или островкам), которые висят в воздухе. Он должен перебраться от одного края экрана до другого. При этом при прыжке с одной платформы на соседнюю, у героя уходит |y2-y1| единиц энергии, где y1 и y2 – высоты, на ко- торых расположены эти платформы. Кроме того, у героя есть суперприем, который позволя- ет перескочить через платформу, но на это затрачивается 3*|y3-y1| единиц энергии. Конечно же, энергию следует расходовать максимально экономно. Предположим, что вам известны координаты всех платформ в порядке от левого края до правого. Сможете ли вы найти, какое минимальное количество энергии потребуется ге- рою, чтобы добраться с первой платформы до последней? Входные данные В первой строке входного файла INPUT.TXT записано количество платформ n (1 ≤ n ≤ 30000). Вторая строка содержит n натуральных чисел, не превосходящих 30000 – вы- соты, на которых располагаются платформы. Выходные данные В выходной файл OUTPUT.TXT запишите единственное число – минимальное количе- ство энергии, которую должен потратить игрок на преодоление платформ (конечно же, в предположении, что cheat-коды использовать нельзя). Пример № INPUT.TXT OUTPUT.TXT 3 9 1 1 5 10 3 3 2 1 5 2 030. Часы (Время: 1 сек. Память: 16 Мб Сложность: 35%) Петя очень любит наблюдать за электронными часами. Он целыми днями смотрел на часы и считал, сколько раз встречается каждая цифра. Через несколько месяцев он научился по любому промежутку времени говорить, сколько раз на часах за это время встретится каж- дая цифра, и очень гордился этим. Вася решил проверить Петю, но он не знает, как это сделать. Вася попросил Вас по- мочь ему. Напишите программу, решающую эту задачу. Входные данные Первая и вторая строки входного файла INPUT.TXT содержат начало и конец проме- жутка времени соответственно. Начальное время не превосходит конечное. Время задается в формате hh:mm:ss (0 ≤ hh < 24, 0 ≤ mm < 60, 0 ≤ ss < 60). hh, mm, ss дополнены ведущими ну- лями до двух символов. Эти нули также учитываются при подсчете числа цифр. Выходные данные Выходной файл OUTPUT.TXT должен содержать 10 строк. В i-ой строке должно быть написано, сколько раз встречается цифра i-1. 35 Примеры № INPUT.TXT OUTPUT.TXT 23:59:58 0 23:59:59 0 2 2 0 1 4 0 0 1 3 13:24:09 5 13:24:40 45 45 45 36 2 3 3 3 3 4 031. Неподвижные точки (Время: 1 сек. Память: 16 Мб Сложность: 57%) Перестановкой P размера n называется набор чисел от 1 до n, расположенных в определенном порядке. При этом в нем должно присутствовать ровно один раз каждое из этих чисел. Примером перестановок являются 1, 3, 4, 5, 2 (для n=5) и 3, 2, 1 (для n=3), а, на- пример, 1, 2, 3, 4, 5, 1 перестановкой не является, так как число 1 встречается два раза. Число i называется неподвижной точкой для перестановки P, если P = i. Например, в перестановке 1, 3, 4, 2, 5 ровно две неподвижных точки: 1 и 5, а перестановка 4, 3, 2, 1 не имеет неподвижных точек. Даны два числа: n и k. Найдите количество перестановок размера n с ровно k непод- вижными точками. Входные данные Входной файл INPUT.TXT содержит два целых числа n (1 ≤ n ≤ 9) и k (0 ≤ k ≤ n). Выходные данные В выходной файл OUTPUT.TXT выведите ответ на задачу. Примеры № INPUT.TXT OUTPUT.TXT 1 5 2 20 2 9 6 168 3 2 1 0 4 9 0 133496 032. Годовой баланс (Время: 1 сек. Память: 16 Мб Сложность: 33%) В конторе «Рога и Копыта» подходит время подведения годового баланса. В бухгалте- рию поступили сведения о том, что, согласно документам, суммарный расход составил а рублей, a суммарный приход – b рублей. Поскольку с реальным положением дел эти цифры все равно не имеют ничего общего, бухгалтер решил реализовать следующую свою идею. 36 Как известно, при наборе чисел на компьютере люди часто вводят цифры в неправильном порядке. Поэтому бухгалтер хочет найти такой способ переставить цифры в числах a и b, чтобы в результате разность a-b (и, соответственно, количество денег, которые он положит к себе в карман), была максимальна, а в случае можно будет сослаться на ошибку секретаря. При этом нельзя забывать о знаке чисел и о том, что ноль не может быть первой цифрой чис- ла. Напишите программу, которая поможет бухгалтеру. Входные данные Входной файл INPUT.TXT содержит два целых числа a и b (-109 < a, b < 109). Выходные данные В выходной файл OUTPUT.TXT выведите одно целое число – наибольшую разность чисел, первое из которых может быть получено перестановкой цифр a, а второе – переста- новкой цифр b. Примеры № INPUT.TXT OUTPUT.TXT 18 71 1 10 1 33 2 -23 Разбор Для того чтобы значение a-b было максимально, необходимо из a получить максималь- но возможное число, а из b, наоборот, определить наименьшее. Если число неотрицательно, то для получения минимума цифры сортируются в порядке неубывания, а при вычислении максимума, соответственно, в порядке невозрастания. Для отрицательных чисел ситуация с сортировкой цифр меняется с точностью до наоборот. Причем, нужно заметить, что при сор- тировке цифр по возрастанию нужно избежать момента, где пришлось бы поставить 0 на первое место (этого можно достичь, например, при сортировке пузырьком, если при сравне- нии первых двух соседних элементов не менять их в том случае, когда второй – это ноль). Сортировку цифр в числе проще проводить, если преобразовать само число в строку, и работать с обычным массивом символов. Причем, знак «-» не обязательно включать в этот массив. Отсортировав его, например пузырьком, можно сделать обратное преобразование строки в число. После нахождения максимального a и минимального b останется просто вы- вести значение a-b. Для хранения чисел можно использовать обычный 4-байтовый целый тип (long или longint например), т.к. результат вычислений не может превзойти значения 1999999998 по абсолютной величине. Если бы ограничения на a и b были не до миллиарда, а до двух мил- лиардов, то итоговая разница могла бы достигать значения, большего 19 миллиардов, где пришлось бы использовать такие 8-байтоые целые типы как int64 или __int64. 033. Два бандита (Время: 1 сек. Память: 16 Мб Сложность: 4%) Бандиты Гарри и Ларри отдыхали на природе. Решив пострелять, они выставили на бревно несколько банок из-под пива (не больше 10). Гарри начал простреливать банки по порядку, начиная с самой левой, Ларри – с самой правой. В какой-то момент получилось так, что они одновременно прострелили одну и ту же последнюю банку. Гарри возмутился и сказал, что Ларри должен ему кучу денег за то, что тот лишил его удовольствия прострелить несколько банок. В ответ Ларри сказал, что Гарри должен ему еще больше денег по тем же причинам. Они стали спорить кто кому сколько должен, но никто из них не помнил сколько банок было в начале, а искать простреленные банки по всей округе было неохота. Каждый из них помнили только, сколько банок прострелил он сам. Определите по этим данным, сколько банок не прострелил Гарри и сколько банок не прострелил Ларри. 37 Входные данные В единственной строке входного файла INPUT.TXT записано 2 числа – количество ба- нок, простреленных Гарри и Ларри соответственно. Выходные данные В файл OUTPUT.TXT выведите 2 числа – количество банок, не простреленных Гарри и Ларри соответственно. Пример № INPUT.TXT OUTPUT.TXT 1 4 7 6 3 Разбор Прочитав эту задачу, возникает желание узнать: сколько всего было банок? На самом деле, это вычисляется достаточно просто: c=a+b-1, где единицу мы отняли, т.к. одна из банок прострелена дважды, поэтому количество банок равно числу выстрелов (все банки ведь про- стрелены) без единицы. Поэтому Гарри не прострелил c-a банок, а Ларри c-b банок. Оказывается, что можно обойтись и двумя переменными без вычисления общего коли- чества банок. Действительно, каждый бандит не прострелил именно те банки, которые про- стрелил другой, кроме единственной, в которую они выстрелили вместе. Таким образом, Гарри не прострелил b-1 банок, а Ларри – a-1 банок. Удачи в чтении a и b, а так же выводе b-1 и a-1! 034. Секретное сообщение (Время: 1 сек. Память: 16 Мб Сложность: 46%) На секретную базу в Арктике поступила шифровка – последовательность из n десятич- ных цифр. Она содержит номер секретной базы в Антарктиде, который является последова- тельностью из k десятичных цифр. При этом для того, чтобы отличить его от ненужной Вам информации, он повторен в шифровке хотя бы два раза (возможно, эти два вхождения пере- крываются). Напишите программу, которая по шифровке и длине номера секретной базы определя- ет, содержит ли шифровка номер базы. Учтите, что у базы может быть несколько номеров, и все они могут быть переданы в шифровке. Входные данные Первая строка входного файла INPUT.TXT содержит два целых числа: n (1 ≤ n ≤ 105) и k (1 ≤ k ≤ 5) – длину шифровки и длину номера секретной базы соответственно. Вторая стро- ка содержит n цифр – шифровку. Помните, что цифры в шифровке не разделяются пробелами. Выходные данные В выходной файл OUTPUT.TXT выведите «YES», если шифровка содержит номер сек- ретной базы, и «NO» в противном случае. Примеры № INPUT.TXT OUTPUT.TXT 10 5 NO 1 0123456789 13 2 YES 2 0123400056789 035. Конечные автоматы (Время: 1 сек. Память: 16 Мб Сложность: 11%) Однажды известный профессор обнаружил описания k конечных автоматов. По его мнению, нетривиальность конечного автомата, имеющего n состояний и m переходов, можно описать целым числом d = 19m + (n + 239)*(n + 366) / 2 . Чем больше d, тем больший интерес для науки представляет изучение его свойств. Помогите профессору вычислить нетривиальность имеющихся у него автоматов. 38 Входные данные Первая строка входного файла INPUT.TXT содержит целое число k (1 ≤ k ≤ 10000) – количество конечных автоматов. Следующие k строк содержат по два целых числа ni (1 ≤ ni ≤ 1000) и mi (1 ≤ mi ≤ 26ni2) – число состояний и число переходов i-го автомата. Выходные данные Выходной файл OUTPUT.TXT должен состоять из k строк. На i-й строке выходного файла выведите одно число – нетривиальность i-го автомата. Примеры № INPUT.TXT OUTPUT.TXT 4 44344 2 0 48134 1 13 20 45699 5 23 49458 18 6 2 48767 2 15 20 1340237 1000 26000 036. Постулат Бертрана (Время: 1 сек. Память: 16 Мб Сложность: 38%) Постулат Бертрана (теорема Бертрана-Чебышева, теорема Чебышева) гласит, что для любого n > 1 найдется простое число p в интервале n < p < 2n. Такая гипотеза была выдвину- та в 1845 году французским математиком Джозефем Бертраном (проверившим ее до n=3000000) и доказана в 1850 году Пафнутием Чебышевым. Раманужан в 1920 году нашел более простое доказательство, а Эрдеш в 1923 – еще более простое. Ваша задача состоит в том, чтобы решить несколько более общую задачу – а именно по числу n найти количество простых чисел p из интервала n < p < 2n. Напомним, что число называется простым, если оно делится только само на себя и на единицу. Входные данные Входной файл INPUT.TXT содержит целое число n (2 ≤ n ≤ 50000). Выходные данные В выходной файл OUTPUT.TXT выведите одно число – ответ на задачу. Примеры № INPUT.TXT OUTPUT.TXT 1 2 1 2 239 39 3 3000 353 Разбор Данная задача сводится к поиску простых чисел, меньших 2*n и подсчету тех из них, которые попадают в интервал (n, 2*n). Быстрый алгоритм поиска простых чисел рассмотрен при разборе задачи 349 «Простые числа». Стоит полагать, что Вы сможете с легкостью его доработать до алгоритма, решающего настоящую задачу. 037. Сжимающий оператор (Время: 1 сек. Память: 16 Мб Сложность: 34%) Оператором А, действующим из множества Х в множество Y (или просто оператором из X в Y) называется правило, согласно которому каждому элементу x множества X сопос- тавляется элемент y=Ax из множества Y. Пусть X и Y – множества точек на плоскости. Опе- ратор A из X в Y называется сжимающим с коэффициентом q, где q – вещественное число из 39 полуинтервала [0, 1), если для любого x из X выполнено A||x|| ≤ q*||x|| (здесь ||x|| — норма точ- ки x – расстояние от x до начала координат). Проще говоря, оператор называется сжимаю- щим с коэффициентом q если он сопоставляет каждой точке точку, которая не менее, чем в q раз ближе к началу координат. Для заданного оператора А требуется проверить является ли он сжимающим с коэффи- циентом q. Входные данные Первая строка входного файла INPUT.TXT содержит количество точек n (1 ≤ n ≤ 100) и число q (0 ≤ q < 1), заданное не более чем с 3 знаками после десятичной точки. Следующие n строк содержат по 4 целых числа, по модулю не превосходящих 1000, разделенные пробе- лами – координаты точки множества X и сопоставленной ей точки из множества Y. Выходные данные В выходной файл OUTPUT.TXT выведите одно слово: “Yes” если оператор является сжимающим с коэффициентом q и “No” в противном случае. Примеры № INPUT.TXT OUTPUT.TXT 2 0.5 Yes 1 0 10 5 0 10 0 0 1 2 0.1 No 2 0 10 5 0 10 0 0 1 2 0.9 Yes 3 0 0 0 0 10 0 0 1 038. Игра — 2 (Время: 1 сек. Память: 16 Мб Сложность: 60%) Вы любите играть в игры? Конечно, любите! Но про эту игру, возможно, ничего не знаете и не слышали даже. Что ж, расскажем о новой игре. На доске написана последова- тельность n целых чисел. Играют двое. На очередном ходе игрок выбирает число с правого или с левого края последовательности, затем это число стирается и последовательность ста- новится на одно число меньше, а ход переходит к противнику. Выигрывает тот, кто наберет в сумме больше. Написать программу, определяющую победителя в конкретной игре, при ус- ловии, что игроки будут играть оптимально. Входные данные В первой строке входного файла INPUT.TXT записано целое число n (0 < n < 100). Во второй строке через пробел заданы n натуральных чисел, не превосходящих 1000. Выходные данные В единственную строку выходного файла OUTPUT.TXT нужно вывести 1, если побе- дит первый игрок, 2 – если победит второй игрок и 0 – в случае ничьей. Примеры № INPUT.TXT OUTPUT.TXT 4 1 1 3 2 5 4 6 0 2 5 5 5 5 5 5 9 2 3 2 1 3 2 9 1 2 3 1 10 1 4 2 5 3 12 4 6 13 7 1 3 40 Страницы ← предыдущая следующая →

LiveInternetLiveInternet

1. Patrik William Adam «The Morning Room» (1916)
2. Мария Щербинина «После завтрака» (1990-е)

Патрик Уильям Адам, шотландский художник. Родился в Эдинбурге в 1854 году. Сын известного адвоката, Патрик не пошел по стопам отца, а выбрал искусство. Он однажды сказал, что «заняться живописью он был вдохновлен пышными изумрудными пейзажами своей родины». Адам начинал свою карьеру, как портретист, позже стал специализироваться на пейзажной живописи. В 1878 за свои картины Адам получил медаль Маклейна Уоттерса. Огромную известность и славу художнику принесли жанровые сцены, созданные в его легкой и воздушной живописной манере в импрессионистском стиле. Умер Патрик Адам в Северном Берике в 1929 году.

Мария Щербинина родилась в семье художника в Москве в 1965 году. Она закончила Московское Высшее Художественно-Промышленное Училище, знаменитый институт, основанный Сергеем Строгановым, и сохранивший многое от влияния Лисицкого, Кандинского и Малевича, которые в 20-е годы преобразовали ВХУТЕМАС во ВХУТЕИН, а затем в Высшее Художественно-Промышленное Училище. Сейчас она регулярно участвует в выставках галереи Medici в Лондоне, сотрудничает с галереей Oriel и другими галереями Ирландии и Соединенного Королевства. Мария Щербинина активно работает как в России, так и за рубежом. С помощью звучных цветовых аккордов её работы передают свет, настроение, состояние природы. Каждая её работа настраивает на радостное созерцание.

1. Фирс Журавлев «Перед венцом» (1874), Русский музей, Санкт-Петербург
2. Фирс Журавлев «Перед венцом» (1874), Третьяковская галерея, Москва

За картину «Перед венцом» художник получил звание академика и первую премию «по живописи народных сцен» от Общества Поощрения Художеств. Она буквально произвела фурор на современников: о ней восторженно отзывались критики, публика подолгу обсуждала картину. У картины был огромный успех. Позже художнику пришлось исполнить несколько повторений этого полотна.

1. Георг Фридрих Керстинг «Дети у окна» (1813)
2. Иоганн Батист Райтер «Дети у окна» (1865)

Георг Фридрих Керстинг (1785 – 1847) — немецкий живописец. В 1812 г. Керстинг нарисовал две картины, где в качестве модели использовал молодую художницу Луизу Синдлер. Она поспособствовала предоставлению возможности Керстингу послать его работы Иоганну Вольфгангу фон Гете в Веймар в 1813. Благодаря Гете, работы Керстинга хорошо раскупались.

Иоганн Батист Райтер (1813–1890) — австрийский живописец, специализировавшийся на портрете и жанровых сценах.
Творчество Иоганна Батиста Райтера находилось под большим влиянием Фердинанда Георга Вальдмюллера и Иоганна Петера Краффта. После того, как коллегами и критиками была «разгромлена» его историческая картина на религиозную тему, он стал заниматься сентиментальными и реалистичными портретами, которые и принесли ему известность. После 1850 года Райтер развелся с женой, а в 1866 повторно женился на Анне Жосефе Терезии Брайер.
Ее расточительность и желание жить в роскоши заставляет Райтера брать все больше и больше заказов, а также делать копии картин старых мастеров.

1. Charles Joseph Frederic Soulacroix «The courtship»
2. Charles Joseph Frederic Soulacroix «Dare I»

1. Франц Винтерхальтер «Портрет императрицы Марии Александровны» (1857), Эрмитаж.
2. Макаров Иван Кузьмич «Портрет императрицы Марии Александровны, жены Александра II» (1866), Государственный Русский музей

1. Виктор Васнецов. Витязь на распутье. 1878. Художественно-исторический музей Серпухова 2. Виктор Васнецов. Витязь на распутье. 1882. Русский музей, Спб

Адрнис-Геркулес и Венера-Омфала

1. Питер Пауль Рубенс «Венера и Адонис» (ок. 1635), Нью-Йорк, музей искусств
2. Франсуа Буше «Геркулес и Омфала» (1730-39), Музей изобразительных искусств им. А. С. Пушкина, Москва
3. Франсуа Лемуан «Геркулес и Омфала» (1723), Париж, Лувр

1. Помпео Батони «Дева Мария»
2. Яков Капков «Вдовушка»

В 1856 г. Энгр закончил картину «Источник», задуманную им ещё в 20е гг. в Италии. В грациозном цветущем девичьем теле воплощены чистота и щедрость мира природы. Энгровский «Источник» свидетельствует о том, что и в шестидесятилетнем возрасте его автор сохранил свежие чувства, верный глаз и твёрдую руку; по словам голландского художника Винсента Ван Гога, «эта вещь всегда была, есть и будет чем то поистине новым».

Амори-Дюваль — один из первых учеников Жана Огюста Доминика Энгра. В творчестве ученика просматривается сильное влияние учителя.

1. Владислав Чахорский «Дама в лиловом платье»
2. Джованни Коста «Молодая девушка с цветами»
Владислав Чахурский (польск. Władysław Czachórski; (1850, г. Люблин — 1911, г. Мюнхен) — польский художник академического направления. Темой для своих полотен художник выбирал жанровые сценки; писал также портреты и натюрморты, картины по произведениям Уильяма Шукспира. Находился под творческим влиянием голландских живописцев, в первую очередь Г.Терборха. Особую известность художнику принесли его женские портреты, сделанные с величайшим вниманием к деталям. Работы В.Чахурского были столь востребованы, что заказчикам приходилось дожидаться своей очереди до 2 лет. После смерти В.Чахурского некоторые польские художники (например Э.Невядомский в 1923 году) критиковали мастера, обвиняя его в космополитизме, коммерциализации искусства и даже в утрате таланта. Тем не менее работы В.Чахорского и по сей день ценятся очень высоко.

1. Камиль Коро «Отдыхающая нимфа»
2. Теодор Шассерио «Спящая нимфа»

1. Леонардо да Винчи «Мона Лиза (Джоконда)» (1514-1515), Лувр, Париж, Франция
2. Жан-Батист-Камиль Коро «Женщина с жемчужиной» (1869), Лувр, Париж, Франция

До последнего времени думали, что Леонардо писал для Франческо дель Джоконде портрет монны Лизы, его жены, и, потрудившись над ним четыре года, оставил недовершенным.
По словам Вентури, «монна Лиза, позднее Джоконда, была созданием фантазии новеллиста, аретинского биографа, Джордже Вазари». Вентури в 1925 г. предположил, что «Джоконда» — портрет герцогини Костанцы д’Авалос, вдовы Федериго дель Бальцо, воспетой в маленькой поэме Энео Ирпино, упоминающем и о ее портрете, написанном Леонардо. Костанца была любовницей Джулиано Медичи, который после брака с Филибертой Савойской отдал портрет обратно Леонардо.
В самое последнее время Педретти выдвинул новую гипотезу: луврский портрет изображает вдову Джованни Антонио Брандано по имени Пачифика, которая также была любовницей Джулиано Медичи и родила ему сына Ипполито в 1511 г. Есть даже предположения, что на портрете изображен сам Леонардо в женском обличье.

Для портрета «Женщина с жемчужиной» Коро позировала Берта Гольдшмидт, молодая женщина, жившая по соседству. Коро облачил ее в платье итальянки, заставил надеть свой жилет и усадил в позу, близкую леонардовской «Джоконде». Мягкий свет моделирует округлое лицо, дрожит и трепещет в мелких листочках, украшающих каштановые волосы. Серый, слегка темнеющий книзу фон тонально связан с фигурой, решенной в серой же гамме, красиво и разнообразно сочетающейся с голубым, желтоватым, розовым и коричневым в одежде. Прозрачные трепетные тени, система тончайших валеров, широко используемая художником в пейзажах, применяются и здесь, усиливая поэтичность, музыкальную настроенность образа.
Перед зрителем — и конкретный образ, и в то же время уже не реальная женщина, а муза художника, воплощение его мечты. Трудно найти во французском искусстве тех лет другой пример столь гармоничного, возвышенного и одновременно отвлеченного понимания портретного образа.

1. Константин Маковский «Дети, бегущие от грозы» (1872), Государственная Третьяковская галерея, Москва
2. Виктор Игнатьевич Дерюжкин «Корейские дети смело встречающие капиталистическую грозу» (1956), Пхеньянский народный музей социалистического творчества, Пхеньян

1. Лев Каменев «У плотины» (1864)
2. Михаил Клодт «У плотины» (1864)

1. Джованни Карото «Софонисба»
2. Джампетрино «Софонисба»
Джованни Франческо Карото (ок. 1480, Верона — 1555, Верона) — итальянский художник. За время работы в Мантуе попал под влияние Мантеньи, «которое подействовало на него не только более живительно, чем на других, но и сблизило его стиль со стилем Мантеньи». Влияние на творчество Карото оказали также Франческо Бонсиньори, Леонардо да Винчи, Рафаэль.

Джампетрино — итальянский художник, практически ничего не известно о его жизни, известно только, что это был один из учеников Леонардо да Винчи.

1. Рембрандт «Даная» (1636)
2. Тарас Шевченко «Мария» (1840). Иллюстрация к поэме А.С.Пушкина «Полтава».

1. Arthur John Elsley «Ребенок на лестнице»
2. Edward Charles Barnes «Кто рано просыпается»

1. Василий Владимирович Пукирев «Неравный брак» (1862).
Человек за спиной у невесты (С.Н.Рыбниковой) сам Пукирев, шафер — возлюбленный невесты, ученик художника, С.М.Варенцов.
2. Эдмунд Блэйер Лейтон «Пока смерть не разлучит нас» (1878).
Картина была написана 16 лет спустя после картины Пукирева, которая произвела на Лейтона очень сильное впечатление.
В основу работы над картиной Пукиревым было положено действительное событие. В 1861 году (за год до создания картины) состоялось обручение богатого фабриканта, уже достаточно пожилого, и молоденькой девушки из бедной семьи, некой С. Н. Рыбниковой. Пукирев знал об этом обручении от своего друга и ученика С. М. Варенцова. По рассказу последнего, он и С. Н. Рыбникова любили друг друга, но по неизвестным нам сейчас причинам девушка вышла замуж не за любимого человека, а за богача-фабриканта, на долю же ее возлюбленного выпала роль шафера на этой свадьбе. Использовав конкретное событие, художник не ограничился протокольным его изображением. Жизненный факт он подчинил своему творческому замыслу, основывавшемуся на социальном обобщении. Пукирев сделал жениха значительно старше и дряхлее, чем тот был на самом деле, невеста же выглядит в картине почти ребенком. Вопиющая несправедливость неравного брака стала восприниматься с наглядной убедительностью. Кроме того, стремясь передать возможно выразительнее отрицательные свойства героя, Пукирев превращает его из фабриканта в штатского генерала-чиновника. Так и веет от этого человека чем-то казенным, сухим, чопорным. Как резки и неприятны глубокие морщины его длинного, черствого, дряхлого лица! Особенно неподвижным и застылым кажется оно, зажатое тугим и жестким воротником. На шее жениха орденский крест Владимира II степени, а на груди сияет соответствовавшая этому ордену звезда. Он преисполнен сознания собственной значительности. Видя слезы невесты, он даже и головы не повернул в ее сторону и, скосив лишь глаза, шепотом высказывает ей свою досаду.

С той же целью контрастного противопоставления Пукирев написал полный очарования образ юной невесты. Нежный овал ее миловидного лица, шелковистые русые волосы, изящный маленький рот — все в ней полно девичьей прелести. Особенно трогательной и чистой кажется она в свадебном наряде. Резко контрастируя с «кованой» жесткой ризой священника, почти невесомо легкими представляются прозрачная кисея ее фаты и нежная пена кружев ее платья.
Должно быть, до последнего мгновения девушка надеялась на что-то, что помешает этому ужасному для нее браку. Теперь, когда обряд венчания подходит к концу, нечего более ждать. Опустив заплаканные глаза с припухшими от слез веками, не глядя на священника, она, почти лишаясь сил, медленно, точно в полусне, не замечая, что свеча, которую она держит в своей упавшей руке, почти касается пламенем ее платья, протягивает другую свою руку священнику, чтобы тот тяжелым обручальным кольцом навсегда сковал ее судьбу с этим чужим ей, нелюбимым человеком.

Эдмунд Блейр-Лейтон — английский художник, прерафаэлит, не оставил после себя никаких дневников, известно о нем очень мало. Основными темами его живописи были исторические сюжеты — в основном, средневековые, но обращался он и к периоду регентства. Родился 1 сентября 1853г. в семье придворного художника и портретиста. Первые выставки его картин начались в 1874 году, но успех пришел к нему только через 4 года. В 1885 году женился на Кэтрин Наш, которая родила ему дочь и сына. Умер 1 сентября 1922 года.

Есть такие картины в которых скрыто несколько изображений. Мне очень нравиться искать эти скрытые образы. Приглашаю вас тоже полюбоваться этими картинами.

BESO DEL MAR «Поцелуй моря»- картина мексиканского художника-сюрреалиста Октавио Окампо (Octavio Ocampo). Посчитайте количество лиц на картине.

«Зимний пейзаж». Масло. Художник Игорь Лысенко. Оригинальные картины в жанре сюрреализма содержат массу загадок и скрытых образов.
Так, например, на представленной картине художник спрятал образ Наполеона. Попробуйте найти его самостоятельно без подсказки.

La Familia del General «Семья генерала» — картина мексиканского художника-сюрреалиста Октавио Окампо (Octavio Ocampo). На картине можно насчитать 9 лиц + младенец.

Автопортрет под липами. Художник Олег Шупляк. Украинский художник пишет картины-иллюзии, которые издалека смотрятся как портреты, а вблизи представляют собой композиции с людьми.

EL VIEJO Y EL RIO «Старик и река»- картина мексиканского художника-сюрреалиста Октавио Окампо (Octavio Ocampo).

«Семь лошадей» или «Семь коней»(Jim Warren) — Джим Уоррен

Олег Шупляк. Проступает портрет Джона Леннона.

Олег Шупляк
Октавио Окампо
Октавио Окампо
Октавио Окампо

Октавио Окампо
Виктор Молев «Портрет Фредди Меркьюри»
Виктор Молев
Виктор Молев
Октавио Окампо
Художник Игорь Лысенко «Пусть собака спит». Оригинальные картины в жанре сюрреализма содержат массу загадок и скрытых образов. Так, например, на представленной картине художник спрятал образ гуся. Однако найти его не просто.
Художник Игорь Лысенко » У каждой собаки свой день».
На представленной картине художник спрятал образ собаки.
«Kenya». Ken ya’ find the crocodile? — картина художника Дональда Раста. Найдите на картине крокодила.
На картине художника Стивена Гарднера изображено 7 волков.
Стивен Гарднер (Steven Gardner) — известный во всем мире художник-анималист. Уникальность его работ в том, что автор мастерски спрятал в них образы животных, подчас огромное количество силуэтов на одной картине.
Bobcat — картина художника Дональда Раста (Donald Rust).
Сколько скрытых образов животных на картине?