Menu
▾
▴
[Acmcontester-developers] SF.net SVN: acmcontester:[362] website
|
From: <pan...@us...> - 2008-09-20 20:01:20
|
Revision: 362
http://acmcontester.svn.sourceforge.net/acmcontester/?rev=362&view=rev
Author: panzaboi
Date: 2008-09-20 20:01:14 +0000 (Sat, 20 Sep 2008)
Log Message:
-----------
Added file to keep updated database structure.
Added Paths:
-----------
website/other/
website/other/db.sql
Added: website/other/db.sql
===================================================================
--- website/other/db.sql (rev 0)
+++ website/other/db.sql 2008-09-20 20:01:14 UTC (rev 362)
@@ -0,0 +1,1550 @@
+-- phpMyAdmin SQL Dump
+-- version 2.11.7
+-- http://www.phpmyadmin.net
+--
+-- Host: localhost
+-- Generation Time: Sep 20, 2008 at 10:52 PM
+-- Server version: 5.0.51
+-- PHP Version: 5.2.6
+
+SET SQL_MODE="NO_AUTO_VALUE_ON_ZERO";
+
+--
+-- Database: `acm`
+--
+
+-- --------------------------------------------------------
+
+--
+-- Table structure for table `archieve_submits`
+--
+
+CREATE TABLE IF NOT EXISTS `archieve_submits` (
+ `id` int(11) NOT NULL,
+ `username` varchar(50) NOT NULL,
+ `challengeid` int(11) NOT NULL,
+ `languageid` int(11) NOT NULL,
+ `state` int(11) NOT NULL,
+ `tests` int(11) NOT NULL,
+ `firsttest` tinyint(1) NOT NULL default '0',
+ `runtime` double NOT NULL,
+ `memory` int(11) NOT NULL,
+ `when` int(11) NOT NULL,
+ PRIMARY KEY (`id`)
+) ENGINE=MyISAM DEFAULT CHARSET=utf8;
+
+--
+-- Dumping data for table `archieve_submits`
+--
+
+
+-- --------------------------------------------------------
+
+--
+-- Table structure for table `challenges`
+--
+
+CREATE TABLE IF NOT EXISTS `challenges` (
+ `id` int(11) NOT NULL auto_increment,
+ `name` varchar(200) NOT NULL,
+ `description` text NOT NULL,
+ `timelimit` double NOT NULL default '0',
+ `memorylimit` int(11) NOT NULL default '0',
+ `outputlimit` int(11) NOT NULL default '0',
+ `tries` int(11) NOT NULL default '0',
+ `accepted` int(11) NOT NULL default '0',
+ `author` varchar(50) character set latin1 NOT NULL,
+ `enabled` tinyint(1) NOT NULL default '1',
+ PRIMARY KEY (`id`)
+) ENGINE=MyISAM DEFAULT CHARSET=utf8 AUTO_INCREMENT=1195 ;
+
+--
+-- Dumping data for table `challenges`
+--
+
+INSERT INTO `challenges` (`id`, `name`, `description`, `timelimit`, `memorylimit`, `outputlimit`, `tries`, `accepted`, `author`, `enabled`) VALUES
+(1000, 'Swap', '<P align=left><B>Завдання</B></P><P>Дано два цілих числа a та b. Написати програму, яка б міняла їхні значення місцями. Тобто після виконання програми замість а значення b, а замість b - а. <P><B>Вхідні дані</B></P><P>В єдиному рядку записано два числа - а та b. (-32000 < a, b < 32000). <P><B>Вихідні дані</B></P><P>Вивести в єдиний рядок через пропуск два числа: спочатку b, а потім a. <P><B>Приклад введення 1</B></P><P><PRE>1 2</PRE><P><B>Приклад виведення 1</B></P><P><PRE>2 1</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>2 3</PRE><P><B>Приклад виведення 2</B></P><P><PRE>3 2</PRE><BR>', 1000, 5120000, 204800, 0, 0, '', 1),
+(1001, 'A in power k', '<P align=left><B>Завдання</B></P><P>Для заданого цілого а та натурального k обчислити a<SUP>k</SUP>.<P><B>Вхідні дані</B></P><P>В єдиному рядку записано два числа a та k (-32000 < a <= 32000, 0 < k < 32000).<P><B>Вихідні дані</B></P><P>Єдине число - відповідь. Гарантується, що відповідь не більша за 2*10<SUP>9</SUP>.<P><B>Приклад введення 1</B></P><P><PRE>1 1</PRE><P><B>Приклад виведення 1</B></P><P><PRE>1</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>2 3</PRE><P><B>Приклад виведення 2</B></P><P><PRE>8</PRE><BR>', 1000, 5120000, 204800, 0, 0, '', 1),
+(1002, 'Послідовність Фібоначчі', '<P align=left><B>Завдання</B></P><P>Послідовність фібоначчі визначається наступним чином:<BR></P><UL><LI>a<SUB>0</SUB>=0;<LI>a<SUB>1</SUB>=1;<LI>a<SUB>k</SUB>=a<SUB>k-1</SUB> + a<SUB>k-2</SUB></LI></UL><BR><BR>Для заданого n знайти значення n-го елемента послідовності Фібоначчі (a<SUB>n</SUB>).<P><B>Вхідні дані</B></P><P>В єдиному рядку записане єдине число N (1 <= N <= 40).<P><B>Вихідні дані</B></P><P>Єдине число - відповідь.<P><B>Приклад введення 1</B></P><P><PRE>1</PRE><P><B>Приклад виведення 1</B></P><P><PRE>1</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>5</PRE><P><B>Приклад виведення 2</B></P><P><PRE>5</PRE><BR><P><B>Приклад введення 3</B></P><P><PRE>8</PRE><P><B>Приклад виведення 3</B></P><P><PRE>21</PRE><BR>', 1000, 5120000, 204800, 0, 0, '', 1),
+(1003, 'Рукавички', '<P align=left><B>Завдання</B></P><P>Комірник видає по К рукавичок кожному робітнику. Тобто другий робітник отримає рукавички від (K+1)-шої до (2∙K)-ї включно, рукавички номер (2∙K+2) отримає третій робітник і для нього вони будуть другими.<P>Напишіть програму, яка за номером виданих рукавичок визначає номер робітника, якому їх видано та порядковий номер цих рукавичок в цього робітника<P><B>Вхідні дані</B></P><P>В єдиному рядку записано два числа - K та N. K - кількість рукавичок кожному робітнику, N - номер пари рукавичок (1 <= K <= 200, 1 <= N <= 20000) розділені пропуском.<P><B>Вихідні дані</B></P><P>Номер робітника та номер рукавичок в цього робітника, розділені пропуском.<P><B>Приклад введення 1</B></P><P><PRE>50 1</PRE><P><B>Приклад виведення 1</B></P><P><PRE>1 1</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>20 25</PRE><P><B>Приклад виведення 2</B></P><P><PRE>2 5</PRE><BR><P><B>Приклад введення 3</B></P><P><PRE>15 43</PRE><P><B>Приклад виведення 3</B></P><P><PRE>3 13</PRE><BR>', 1000, 5120000, 204800, 0, 0, '', 1),
+(1004, 'Супер проста проблема', '<P align=left><B>Завдання</B></P><P>Знайти квадрат N-го простого числа.<P><B>Вхідні дані</B></P><P>В єдиному рядку записане єдине число N (1 <= N <= 100).<P><B>Вихідні дані</B></P><P>Єдине число - квадрат N-го простого числа<P><B>Приклад введення 1</B></P><P><PRE>1</PRE><P><B>Приклад виведення 1</B></P><P><PRE>4</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>2</PRE><P><B>Приклад виведення 2</B></P><P><PRE>9</PRE><BR><P><B>Приклад введення 3</B></P><P><PRE>5</PRE><P><B>Приклад виведення 3</B></P><P><PRE>121</PRE><BR>', 1000, 3072000, 204800, 0, 0, '', 1),
+(1005, '0-1 проблема', '<P align=left><B>Завдання</B></P><P>Над рядочком 01 виконаємо наступні операції:<UL><LI>Скопіюємо в кінець рядочка самого себе (отримаємо 0101)<LI>В другій половині рядка всі 0 змінимо на 1, а всі 1 на 0 (отримаємо 0110)</LI></UL>Над рядочком 0110 виконаємо ті самі операції. Отримаємо 01101001. І т. д.Таким чином отримаємо нескінченний рядочок нулів та одиниць.Ваше завдання – знайти n-тий символ такого рядочка.<P><B>Вхідні дані</B></P><P>В єдиному рядку записане єдине число N (1 <= N <= 2000000000).<P><B>Вихідні дані</B></P><P>Єдиний символ, який буде на N-й позиції.<P><B>Приклад введення 1</B></P><P><PRE>1</PRE><P><B>Приклад виведення 1</B></P><P><PRE>0</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>2</PRE><P><B>Приклад виведення 2</B></P><P><PRE>1</PRE><BR><P><B>Приклад введення 3</B></P><P><PRE>5</PRE><P><B>Приклад виведення 3</B></P><P><PRE>1</PRE><BR>', 1000, 3072000, 2048, 0, 0, '', 1),
+(1006, 'Одинадцять', '<P align=left><B>Завдання</B></P><P>Ваше завдання – визначити чи ділиться дане число на 11.<P><B>Вхідні дані</B></P><P>В єдиному рядку записане єдине число N (1 <= n). Число має не більше тисячі знаків.<P><B>Вихідні дані</B></P><P>Вам потрібно вивести “Yes” – якщо число ділиться на 11, і “No” – в протилежному випадку.<P><B>Приклад введення 1</B></P><P><PRE>323455693</PRE><P><B>Приклад виведення 1</B></P><P><PRE>Yes</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>5038297</PRE><P><B>Приклад виведення 2</B></P><P><PRE>Yes</PRE><BR><P><B>Приклад введення 3</B></P><P><PRE>112234</PRE><P><B>Приклад виведення 3</B></P><P><PRE>No</PRE><BR>', 1000, 3072000, 2048, 0, 0, '', 1),
+(1007, 'Супер послідовність', '<P align=left><B>Завдання</B></P><P>Послідовність чисел a1, a2, … an називається супер послідовністю, якщо виконуються наступні умови:<UL><LI>0 < a1 < a2 < … < an<LI>жодне з чисел не є сумою двох або більше інших чисел</LI></UL><P><B>Вхідні дані</B></P><P>В єдиному рядку записане число N (1 <= n <= 50), далі задано N чисел, кожне з яких не менше 1 і не більше 1000.<P><B>Вихідні дані</B></P><P>Вам необхідно вивести “Yes” – якщо дано супер послідовність, “No” – в протилежному випадку.<P><B>Приклад введення 1</B></P><P><PRE>2 1 2</PRE><P><B>Приклад виведення 1</B></P><P><PRE>Yes</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>3 1 2 3</PRE><P><B>Приклад виведення 2</B></P><P><PRE>No</PRE><BR><P><B>Приклад введення 3</B></P><P><PRE>10 1 3 16 19 25 70 100 243 245 306</PRE><P><B>Приклад виведення 3</B></P><P><PRE>No</PRE><BR>', 1000, 3072000, 2048, 0, 0, '', 1),
+(1008, 'Супер яйця', '<P align=left><B>Задання</B></P><P>Нехай у вас є n супер яєць і ви живете в k поверховому будинку. Вам необхідно визначити за найменшу кількість кидків найбільший номер поверху з якого кинуте вниз супер яйце не розбивається. Тобто, за яку найменшу кількість спроб можна визначити найвищий поверх, з якого супер яйце не розбивається. Зауважте, якщо в результаті деякої спроби яйце не розбилось, то воно може бути використане в наступних спробах.<P><B>Вхідні дані</B></P><P>В єдиному рядку записано 2 цілих числа N (N<=30)- кількість яєць та M (M<=2 000 000 000)- кількість поверхів.<P><B>Вихідні дані</B></P><P>У єдиному рядку треба вивести єдине число – мінімальна необхідна кількість спроб. Якщо необхідно більше 30 спроб виведіть -1.<P><B>Приклад введення 1</B></P><P><PRE>1 15</PRE><P><B>Приклад виведення 1</B></P><P><PRE>15</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>2 100</PRE><P><B>Приклад виведення 2</B></P><P><PRE>14</PRE><BR><P><B>Приклад введення 3</B></P><P><PRE>10 786599</PRE><P><B>Приклад виведення 3</B></P><P><PRE>21</PRE><BR><P><B>Приклад введення 4</B></P><P><PRE>4 786599</PRE><P><B>Приклад виведення 3</B></P><P><PRE>-1</PRE><BR>', 1000, 5120000, 2048, 0, 0, '', 1),
+(1009, 'Супер карти', '<P align=left><B>Завдання</B></P><P>Дана колода впорядкованих супер карт від 1 до n. Верхня супер карта має номер 1, нижня – n. Поки в колоді є хоча б дві супер карти викидаємо верхню карту, а наступну ставимо вниз колоди.<P>Необхідно знайти номер супер карти, що залишиться.<P><B>Вхідні дані</B></P><P>В єдиному рядку записане єдине число N - число супер карт в колоді (1 <= n <= 1000000).<P><B>Вихідні дані</B></P><P>Єдине число - номер супер карти, що залишиться.<P><B>Приклад введення 1</B></P><P><PRE>7</PRE><P><B>Приклад виведення 1</B></P><P><PRE>6</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>19</PRE><P><B>Приклад виведення 2</B></P><P><PRE>6</PRE><BR><P><B>Приклад введення 3</B></P><P><PRE>10</PRE><P><B>Приклад виведення 3</B></P><P><PRE>4</PRE><BR><P><B>Приклад введення 4</B></P><P><PRE>6</PRE><P><B>Приклад виведення 4</B></P><P><PRE>4</PRE><BR>', 1000, 3072000, 2048, 0, 0, '', 1),
+(1010, 'Остання проблема', '<P align=left><B>Завдання</B></P><P>Ваше завдання – визначити чи дане число N можна представити у вигляді суми двох простих чисел.<P><B>Вхідні дані</B></P><P>В єдиному рядку записане єдине число N (1 <= N <= 1000000).<P><B>Вихідні дані</B></P><P>Cума двох простих чисел, що рівна n, або -1, якщо такої не існує. В сумі перше число не більше другого і якщо існує декілька таких можливих сум – вивести ту, в якої перший доданок найменший.<P><B>Приклад введення 1</B></P><P><PRE>9</PRE><P><B>Приклад виведення 1</B></P><P><PRE>2+7</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>10</PRE><P><B>Приклад виведення 2</B></P><P><PRE>3+7</PRE><BR><P><B>Приклад введення 3</B></P><P><PRE>11</PRE><P><B>Приклад виведення 3</B></P><P><PRE>-1</PRE><BR>', 1000, 3072000, 2048, 0, 0, '', 1),
+(1011, 'Медіанний фільтр', '<P align=left><B>Завдання</B></P><P>Медіаною у відсортованому по неспаданню масиву розмірності N називається елемент, який знаходиться у середній позиції масиву, тобто у позиції (N+1)/2 (цілочисельне ділення). <P>Медіанним фільтром для растрового зображення називається таке перетворення кожної точки, колір якої вибирається як медіана із множини точок з певного околу (радіусом R) цієї точки (квадратної області із центром у вибраній точці – розміри квадрата рівні [R+1+ R]×[ R+1+R]). Медіанний фільтр використовують для видалення дрібного шуму із зображення. На межі зображення точки, що виходять за межі, вважаються точками із кольором фону (абсолютне значення рівне нулю).<P>Для заданого малюнку прямокутної форми шириною W та висотою H знайдіть максимальне значення медіани для розміру околу R. Вважається, що малюнок монохромний із 256 градаціями одного кольору.<P><B>Вхідні дані</B></P><P>В першому рядку задані 3 числа: розмір околу R (1≤R≤20), H(1≤H≤400), W(1≤W≤250). В наступних H рядках знаходиться по W чисел розділених пропуском. Числа – це кольори відповідних точок.<P><B>Вихідні дані</B></P><P>Виведіть результат – максимальне значення медіани для заданого малюнку та радіусу.<P><B>Приклад введення</B></P><P><PRE>1 4 3</PRE><PRE>1 1 1</PRE><PRE>1 2 4</PRE><PRE>2 3 2</PRE><PRE>1 1 1</PRE><P><B>Приклад виведення</B></P><P><PRE>2</PRE>', 1500, 3072000, 204800, 0, 0, '', 1),
+(1012, 'Дужки і Нобелівська премія', '<P align=left><B>Завдання</B></P><P>Директор однієї відомої програмістської фірми Білл (ви напевно його знаєте) захотів одержати Нобелівську премію. Для цього він запропонував додати в арифметичні вирази крім круглих дужок ще й квадратні, причому: спочатку виконуються обчислення в квадратних дужках, що стоять лівіше, потім в наступних квадратних і т.д.; в такому ж порядку виконуються обчислення в круглих дужках. Наприклад: у виразі порядок обчислення виразів в дужках такий: <CENTER><IMG src="/fusion/images/problems/1012/pic1.jpg"></CENTER><P>Працівники фірми встигнуть в запланований термін реалізувати тільки виконання всіх потрібних операцій в виразах без дужок. Тому пан Білл звернувся до нас за допомогою. Отже, ваше завдання таке: <BR>1) виведіть на екран "YES", якщо дужки у виразі розставлені правильно і "NO" в протилежному випадку;<BR>2) у випадку правильно розставлених дужок виведіть на екран через пропуск в окремому рядку для кожної пари дужок позиції їх розташування в заданому виразі, якщо він буде обчислюватися згідно описаних вище правил. <P><B>Вхідні дані</B></P><P>В першому рядку знаходиться вираз. Довжина рядка не перевищує 255 символів. <P><B>Вихідні дані</B></P><P>Результат виконання програми. <P><B>Приклад введення</B></P><P><PRE>а+(2-с)-[21-8*b+(-2)]+[3]</PRE><P><B>Приклад виведення</B></P><P><PRE>YES</PRE><PRE>17 20</PRE><PRE>9 21</PRE><PRE>23 25</PRE><PRE>3 7<BR></PRE>', 500, 3072000, 2048, 0, 0, '', 1),
+(1013, 'Електронний пристрій', '<P align=left><B>Завдання</B></P><P>Одному визначному вченому майже вдалося побудувати новий електронний пристрій визначення поведінки погоди. Йому потрібна програма, яка б дозволяла аналізувати вміст результатів дослідження. Ваше завдання – допомогти йому. <P>Результати – це послідовність чисел (нуль або один). Вам потрібно дати відповідь чи всі числа рівні між і-тим та j-тим елементами послідовності включно. <P><B>Вхідні дані</B></P><P>В першому рядку задано число N(0 < N ≤ 3*10<SUP>5</SUP>) – кількість елементів послідовності. В другому рядку розділені пропуском записані елементи послідовності. В третьому рядку записано число M(0 < M ≤ 5*10<SUP>4</SUP>) – кількість запитань. Далі в M рядках розділені пропуском записані позиції і та j. <P><B>Вихідні дані</B></P><P>Потрібно вивести M чисел по одному в рядку. 1 в разі ствердної відповіді на запитання і 0 в протилежному випадку. <P><B>Приклад введення</B></P><P><PRE>10</PRE><PRE>1 0 0 1 0 0 0 1 1 1</PRE><PRE>4</PRE><PRE>1 3</PRE><PRE>2 3</PRE><PRE>8 10</PRE><PRE>5 8</PRE><P><B>Приклад виведення</B></P><P><PRE>0</PRE><PRE>1</PRE><PRE>1</PRE><PRE>0</PRE><BR>', 500, 3072000, 204800, 0, 0, '', 1),
+(1014, 'Гра', '<P align=left><B>Завдання</B></P><P>Поле гри складається з N зрозміщених вряд одна за одною клітинок. На початку гри в першій і N-тій клітинці знаходяться дві фішки. Кожен з двох гравців може переміщувати свою фішку на не більше ніж K позицій вправо чи вліво. Забороняється залишатися на місці і перескакувати фішку суперника. Програє той, хто не може зробити хід. Напишіть програму, яка повідомить хто виграє, якщо кожен з гравців буде намагатись використовувати виграшну стратегію.<P><B>Вхідні дані</B></P><P>В єдиному рядку записано N(1 < N ≤ 500) та K(0 < K ≤ 50), які розділені пропуском.<P><B>Вихідні дані</B></P><P>Виведіть „1”, якщо переможе перший гравець та „2” в протилежному випадку.<P><B>Приклад введення</B></P><P><PRE>5 2</PRE><P><B>Приклад виведення</B></P><P><PRE>2</PRE><BR>', 500, 3072000, 2048, 0, 0, '', 1),
+(1015, 'Числа Фібоначчі', '<P align=left><B>Завдання</B></P><P>Числа Фібоначчі визначаються рекурентною формулою:<BR></P><CENTER>f<SUB>0</SUB> = 0; f<SUB>1</SUB> = 1; f<SUB>n</SUB> = f<SUB>n-1</SUB> + f<SUB>n-2</SUB>;</CENTER><BR><P>Початок послідовності має вигляд 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... . <P><B>Вхідні дані</B></P><P>В єдиному рядку знаходиться число N (0 ≤ N ≤ 10000).<P><B>Вихідні дані</B></P><P>Виведіть N-те число Фібоначчі.<P><B>Приклад введення</B></P><P><PRE>7</PRE><P><B>Приклад виведення</B></P><P><PRE>13</PRE><BR>', 500, 3072000, 204800, 0, 0, '', 1),
+(1016, 'Скарб', '<P align=left><B>Завдання</B></P><P>Знайти закопаний піратами скарб дуже легко. Все що для цього необхідно - карта. Як відомо, пірати малюють карти від руки і описують алгоритм знаходження потрібного місця наступним чином: "Станьте біля одинокої пальми, пройдіть 30 кроків в сторону лісу, 15 в сторону озера, ..." <P>Вважається, що карта задана як послідовність переміщень по заданому напрямку (1 - північ, 2 - північний схід, 3 - схід, 4 - південний схід, 5 - південь, 6 - південний захід, 7 - захід, 8 - північний захід) в кроках (довжина кроку рівна 1) від початкової точки з координатами (0, 0).<P>Подорож по такому маршруту, зазвичай, є прекрасною можливістю оглянути місцевість, але в наш час ні в кого на це часу немає. Тому скарбошукачі попросили Вас написати програму, яка по заданій карті буде обчислювати місцезнаходження скарбу.<P><B>Вхідні дані</B></P><P>В першому рядку записане ціле число N - кількість переміщень (1 <= N <= 40). Наступні N рядків містять напрям (цифра від 1 до 8) та кількість кроків, які необхідно пройти у вказаному напрямку (ціле число від 1 до 1000). <P><B>Вихідні дані</B></P><P>В єдиному рядку записано два дійсні числа - координа X та Y місця, де закопаний скарб. Координати необхідно виводити через пропуск з 3-ма знаками після коми.<P><B>Приклад введення 1</B></P><P><PRE>6</PRE><PRE>1 3</PRE><PRE>3 1</PRE><PRE>1 1</PRE><PRE>3 3</PRE><PRE>5 2</PRE><PRE>7 1</PRE><P><B>Приклад виведення 1</B></P><P><PRE>3.000 2.000</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>1</PRE><PRE>8 10</PRE><P><B>Приклад виведення 2</B></P><P><PRE>-7.071 7.071</PRE><BR>', 1000, 3072000, 204800, 0, 0, '', 1),
+(1017, 'Ланцюг', '<P align=left>Є N шматків ланцюга, кожен i-й з яких містить Li ланок. Можна розгинати довільні ланки та потім згинати їх знову, з’єднуючи окремі шматки.</P><P><B>Завдання</B></P><P>Напишіть програму, що за кількістю шматків ланцюга N та кількістю ланок у шматках Li визначає мінімальну кількість ланок, яку потрібно розігнути та зігнути знову, щоб з’єднати усі шматки в один ланцюг. Ланцюг не може мати розгалужень, тобто кожна його ланка повинна бути з’єднана з двома іншими ланками (крім двох ланок з країв ланцюга, що повинні бути з’єднані лише з однією ланкою).<P><B>Вхідні дані</B></P><P>В першому рядку знаходиться ціле число N (2 <= N <= 10 000). В другому рядку знаходяться N цілих чисел Li (1 <= Li <= 1 000 000 000), розділених пропуском. <P><B>Вихідні дані</B></P><P>В єдиному рядку повинно знаходитися ціле число — найменша кількість ланок, яку потрібно розігнути та зігнути знову, щоб отримати один ланцюг з усіх шматків.<P><B>Приклад введення</B></P><P><PRE>3</PRE><PRE>100 3 4</PRE><P><B>Приклад виведення</B></P><P><PRE>2</PRE><BR>', 500, 3072000, 204800, 0, 0, '', 1),
+(1018, 'Ксорленд', '<P align=left><B>Завдання</B></P><P>В Національному університеті Ксорленду, названого на честь великого ученого Ксора, розробили нову криптосистему, яка, на їхню думку, повинна забезпечити найнадійніший захист електронних документів. У системі, ключі передаються відкрито. Щоб ключ не потрапив до рук сторонніх людей, разом з ключем передавали дуже багато інших псевдоключів. Перехопивши повідомлення, сторонні не могли визначити дійсний ключ. Перебирати всі ключі також не можливо, оскільки їх дуже багато. Ключ, та псевдоключі, є цілими невідємними 32-бітними числами.<P>На офіційній презентації криптосистеми розказали про те, як при отриманні повідомлення знаходиться ключ: кількість псевдоключів - парна кількість, і кожному псевдоключеві відповідає ще один такий самий псевдоключ. Справжньому ключеві пари немає. Отже загальна кількість ключів, які передаються разом із повідомленням, непарна. <P>Учені стверджують, що відшукання ключа серед псевдоключів вимагає декілька років і тому система надійна. Залишилась єдина незрозуміла річ: яким чином отримувач повідомлення знаходить ключ. <P>Ваше завдання: напишіть програму яка зможе відшукати дійсний ключ серед великої кількості псевдоключів.<P><B>Вхідні дані</B></P><P>В першому рядку задано N - кількість чисел (2 <= N <=3*10<SUP>10</SUP>). В кожному з наступних n рядків записано по одному ключу.<P><B>Вихідні дані</B></P><P>В єдиному рядку записане єдине число - потрібний ключ.<P><B>Приклад введення 1</B></P><P><PRE>5</PRE><PRE>1</PRE><PRE>3</PRE><PRE>2</PRE><PRE>1</PRE><PRE>2</PRE><P><B>Приклад виведення 1</B></P><P><PRE>3</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>5</PRE><PRE>1</PRE><PRE>1</PRE><PRE>1</PRE><PRE>1</PRE><PRE>1</PRE><P><B>Приклад виведення 2</B></P><P><PRE>1</PRE>', 20000, 3072000, 2048, 0, 0, '', 1),
+(1019, 'Поле чудес', '<P><B>Завдання</B></P><P>Для гри у поле чудес використовується поділений на сектори круглий барабан і стрілка. На кожному секторі написане якесь число. У різних секторах можуть бути записані однакові числа. <P>Одного разу ведучий вирішив змінити правила гри. Він сам обертав барабан і називав числа, які проходили під стрілкою. Гравець не бачив барабан. Вийшло так, що барабан зробив цілу кількість обертів, тобто стрілка вказувала на той самий сектор, що й до обертання. <P>Після цього ведучий поставив запитання: яка найменша кількість секторів може бути на барабані? <P>Ваше завдання: напишіть програму, яка буде відповідати на це запитання <P><B>Вхідні дані</B></P><P>В першому рядку задано N - кількість чисел (2 <= N <= 30000), продиктованих ведучим. В наступному рядку, через пропуск записано a1, ..., an - числа, записані у тому порядку, у якому диктував ведучий (0 <= ai <= 32000). <P><B>Вихідні дані</B></P><P>В єдиному рядку записане єдине число - відповідь. <P><B>Приклад введення 1</B></P><P><PRE>13<BR>5 3 1 3 5 2 5 3 1 3 5 2 5</PRE><P><B>Приклад виведення 1</B></P><P><PRE>6</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>4<BR>1 1 1 1</PRE><P><B>Приклад виведення 2</B></P><P><PRE>1</PRE><BR>', 1000, 3072000, 2048, 0, 0, '', 1),
+(1020, 'Армія', '<P align=left><B>Завдання</B></P><P>Одного семестру деякі студенти не здали сесію. Деякі не змогли здати історію, деякі програмування, а хтось – фізику…<P>Лейтенант наказав всім призовникам стати в одну шеренгу, а потім вирішив посортувати їх за незданим предметом. Спочатку повинні були іти «історики»(1), потім «програмісти»(2), а далі «фізики»(3). Лейтенант, за один крок, може поміняти місцями довільних двох студентів.<P>Порахувати мінімальну кількість кроків необхідних для такого сортування.<P><B>Вхідні дані</B></P>Число призовників N (1<=N<=1000) та перераховані типи призовників в шерензі («історики» - 1, «програмісти» - 2, «фізики» - 3)<P><B>Вихідні дані</B></P>Мінімальна кількість кроків для такого сортування.<P><B>Приклад введення</B></P><P><PRE>9</PRE><PRE>2</PRE><PRE>2</PRE><PRE>1</PRE><PRE>3</PRE><PRE>3</PRE><PRE>3</PRE><PRE>2</PRE><PRE>3</PRE><PRE>1</PRE><P><B>Приклад виведення</B></P><P><PRE>4</PRE><BR>', 500, 3072000, 2048, 0, 0, '', 1),
+(1021, 'Книги', '<P align=left><B>Завдання</B></P><P>Книжки можна використовувати по різному. Можна, наприклад, поставивши їх на купу, зсунути одну відносно одної, поміряти наскільки далеко вони звисають за межею столу. Найвища книжка є першою, всі книжки однакові. <P>Першу книжку можна зсунути менше ніж на 0.5 її довжини, другу можна зсунути відносно столу або наступної книжки менше ніж на 1/3 її довжини. Сумарно вони будуть звисати над краєм столу менше ніж на 1/2 + 1/3. Третю книжку можна зсунути до 1/4, з номером n до 1/(n + 1).<P>За заданою схемою 5 книжок можна зсунути на віддаль до 1.45<P>Визначити мінімальну кількість книжок в купі за довжиною звисання.<P><B>Вхідні дані</B></P><P>Одне дійсне число від 0.01 до 5.20, точно 3 цифри.<P><B>Вихідні дані</B></P><P>Кількість книжок.<P><B>Приклад введення 1</B></P><P><PRE>1.00</PRE><P><B>Приклад виведення 1</B></P><P><PRE>3</PRE><BR><P><B>Приклад введення 2</B></P><P><PRE>1.45</PRE><P><B>Приклад виведення 2</B></P><P><PRE>6</PRE><BR>', 500, 3072000, 2048, 0, 0, '', 1),
+(1022, 'Космозаправки', '<P align=left><B>Завдання</B></P><P>Із далекої планети до ще дальшої летить зореліт. Йому потрібно зробити заправку спеціального палива, яке є лише на заправочних станціях з номерами від 0 до нескінченості включно. Всі заправки розташовані на прямій лінії послідовно, відстань між ними дорівнює одному світловому року.</P><P>Нажаль існують фальшиві заправки, що заливають бракований бензин і навіть погіршують його у заправках, що знаходяться на відстані до K світлових років включно (покищо вчені галактики не можуть пояснити це явище).</P><P>Попередники розказали пілотам вашого зорельоту одну цікаву особливість цих заправок: фальшиві заправки мають такі номери, що діляться лише на самого себе і на один (мають рівно 2 різних дільники!).</P><P>Ваш зореліт летить від заправки А до заправки В.</P><P>Потрібно сказати скільки є заправок між А та В включно, на яких можна заправитися якісним (НЕ бракованим) бензином.</P><P><B>Вхідні дані</B></P><P>Дано три числа A, B, K.</P><P>1<=A<=B<=1000000</P><P>0<=K<=1000000</P><P><B>Вихідні дані</B></P><P>Єдине число, кількість заправок на яких можна заправитися.</P><P><B>Приклад введення 1</B></P><PRE>10 21</PRE><PRE>1</PRE><P><B>Приклад виведення 1</B></P><P><PRE>2</PRE><BR><P><B>Приклад введення 2</B></P><PRE>13 19</PRE><PRE>0</PRE><P><B>Приклад виведення 1</B></P><P><PRE>4</PRE><P></P><P><B>Автори задачі:</B><I> Бабіля Руслан, Коркуна Остап</I></P>', 1000, 5120000, 2048, 0, 0, '', 1),
+(1023, 'ГігаЛотерея', '<P align=left><B>Завдання</B></P><P>2077 рік. "Найспекотніша" планета Сонячної системи Меркурій стає центром казино та азартних ігор нашої та сусідніх галактик. Особливої популярністі в земної та інших рас набула гра під назвою ГігаЛотерея. Головним призом є 2 гігабайти віртуальних грошей.</P><P>Правила лотереї такі: кожен учасник отримує номер, що відповідає його порядковому номеру реєстрації. Наприклад якщо в ГігаЛотереї зареєструвалось 7 осіб, то їх номери 1, 2, 3, 4, 5, 6, 7. Далі Суперкомп''ютер ГігаЛотереї вибирає випадкове число М і як у лічилці починає викидати кожного М-того учасника, поки не залишиться один - переможець. Якщо М=3, то у нашому прикладі послідовність викинутих учасників буде така: 3, 6, 2, 7, 5, 1. Переможцем стане учасник з номером 4.</P><P>Відомого авантюриста Остапа Бендера-молодшого не оминула жага легкої наживи. Він зареєструвався на олімпіаді під номером К. Але після цього зрозумів, що для стовідсооткового виграшу цього недостатньо. Всі знають, що Остап Бендер-молодший є відомим хакером з поганою славою, це йому передалось від його далекого родича, Остапа Бендера, який жив на початку ХХ століття в Одесі і був першим в світі хакером; він був хакером ще тоді, коли не було комп''ютерів!!!</P><P>Остап Бендер-молодший "взламав" сервер ГігаЛотереї і взнав кількість зареєстрованих учасників - N. Тепер йому треба встановити число М так, щоб переможцем став саме він. Ваше завдання знайти таке М.</P><P><B>Вхідні дані</B></P><P>Два цілі числа N і К (1 <= K <= N <= 1000).</P><P><B>Вихідні дані</B></P><P>Єдине додатнє число М (M <= N). Якщо є кілька можливих відповідей, вивести найменшу з них. Якщо неможливо знайти таке М, виведіть "-1" (без лапок).</P><P><B>Приклад введення</B></P><P>7 4</P><P><B>Приклад виведення</B></P><P>3</P><P><B>Автори задачі:</B><I> Бабіля Руслан, Коркуна Остап</I></P>', 1000, 3072000, 2048, 0, 0, '', 1),
+(1024, 'Марсостриб', '<P align=left><B>Завдання</B></P><P>2077 рік. Наука далеко пішла вперед в галузі дослідження космосу. Вже не стоїть завдання долетіти до певної планети, щоб дослідити її. Люди освоюють найближчі планети, зокрема Марс. Ексцентричні багатії наприклад придумали собі перегони по прямій на спеціальних пристроях. Пристрої ці ще недавно були лише на озброєнні спецслужб, а зараз їх може собі дозволити купити кожен пересічний мультимільярдер. Називаються вони Марсострибунами, а змагання Марсостриб.</P><P>Побудований марсострибун так, що може стрибнути за раз на одну з заданих відстаней, при чому стрибає марсострибун лише вперед.</P><P>Змагання відбуваються по прямій ділянці довжиною N, на якій можуть зустрічатися кратери (ями). Якщо гравець потрапляє в яму, він автоматично вибуває з гри. Виграє той, хто дістанеться в точку фінішу (конкретно в цю точку) за меншу кількість стрибків.</P><P><B>Вхідні дані</B></P><P>В першому рядку задано число N (1 <= N <= 100000) - довжина ділянки забігу (застрибу). Марсострибун стартує в точці з координатою 0 і щоб перемогти повинен потрапити в точку (N-1).</P><P>В наступному рядку знаходиться число К (1 <= K <= 100) - кількість можливих варіантів (довжин) стрибка, в наступних К рядках знаходяться ці можливі довжини. В наступному рядку знаходиться число М - кількість кратерів (ям). Далі в М рядках - координати кратерів (числа від 1 до N-1 включно).</P><P><B>Вихідні дані</B></P><P>Мінімальна кількість стрибків за яку марсострибун з точки 0 може попасти в точку (N-1). Якщо це неможливо вивести "-1" (без лапок).</P><P><B>Приклад введення</B></P><PRE>6</PRE><PRE>2</PRE><PRE>1</PRE><PRE>2</PRE><PRE>2</PRE><PRE>1</PRE><PRE>4</PRE><P><B>Приклад виведення</B></P><P><FONT size=2>3</FONT></P><P>Підказка: Спочатку марсострибун стрибає в точку 2, потім в точку 3, тоді в точку 5 - фініш і перемагає в Марсострибі.</P><P><B>Автори задачі:</B><I> Бабіля Руслан, Коркуна Остап</I></P>', 1000, 3072000, 2048, 0, 0, '', 1),
+(1025, 'Міжпланетне повідомлення', '<P align=left><B>Завдання</B></P><P>Із планети Уран передається спеціальне повідомлення на планету Нептун. Повідомлення є дійсним числом start, яке передається на кінцеву планету через 4 інші планети в довільному порядку і з довільною кількістю повторів. На Юпітері (літера "u") число, яке прийшло на цю планету у повідомленні, множиться на 2, на Меркурії (m) - ділиться на 2, на Сатурні (s) - до повідомлення додається 9, на Плутоні (p) - віднімається 11.</P><P>Також зберігається разом із повідомленням шлях проходження цього повідомлення по планетах. Якщо повідомлення проходило через планети у такому порядку Юпітер, Меркурій, Сатурн, Плутон, Юпітер, а далі на Нептун, то шлях буде таким "umspu".</P><P>u - Юпітер</P><P>m - Меркурій</P><P>s - Сатурн</P><P>p - Плутон</P><P>Якщо відправлено повідомлення Y, то отримають повідомлення:</P><P>(Y*2/2+9-11)*2</P><P>Після чергового відправленого повідомлення виявляється, що у шляху повідомлення одна літера втрачена і замінилася на "х". Але жителям Нептуна обов''язково потрібно знати, яка ця планета, оскільки від цього залежить чи вони зможуть зіграти зіркобол із жителями Урану. Щоб знайти цю планету нептунці, знаючи число яке дійшло до них finish та шлях повідомлення (з одним втраченим символом), зв''язалися із уранцями і запитали у них, яке число відправляли вони - start.</P><P><STRONG>Примітка:</STRONG> При виконанні всіх арифметичних операцій жителі планет сонячної системи використовують стандартні типи даних з плаваючою крапкою (<STRONG>double</STRONG> в С++ чи <STRONG>real</STRONG> в Pascal)</P><P><B>Вхідні дані</B></P><P>У першому рядку два дійсних числа start, finish (-10^9 <= start, finish <= 10^9).</P><P>У наступному одне натуральне N - кількість планет у шляху повідомлення. (N <= 10000)</P><P>В останньому рядку сам шлях повідомлення, яке пошкодилося, заміною одного номера планети на "х".</P><P><B>Вихідні дані</B></P><P>Єдина літера, яка відповідає тій планеті, що повинна стояти на місці "х". Якщо знайти таке неможливо, то результат "-1" (без лапок).</P><P>Якщо можливі декілька варіантів відповіді, то вивести найперший з них (в порядку u, m, s, p).</P><P><B>Приклад введення 1</B></P><PRE>5 8</PRE><PRE>5</PRE><PRE>uxpmu</PRE><P><B>Приклад виведення 1</B></P><P><PRE>s</PRE><BR><P><B>Приклад введення 2</B></P><PRE>10 5</PRE><PRE>4</PRE><PRE>msxu</PRE><P><B>Приклад виведення 1</B></P><P><PRE>-1</PRE><P></P><P><B>Автори задачі:</B><I> Бабіля Руслан, Коркуна Остап</I></P>', 1000, 2048000, 2048, 0, 0, '', 1);
+INSERT INTO `challenges` (`id`, `name`, `description`, `timelimit`, `memorylimit`, `outputlimit`, `tries`, `accepted`, `author`, `enabled`) VALUES
+(1026, 'Полювання', '<P><B>Завдання</B></P><P>2077 рік. Не тільки наука і техніка з шаленою швидкісю ідуть вперед, також розвивається сфера розваг. Поїздкою на Багами чи Мальдіви тепер нікого не здивуєш, але в моді і далі залишається сафарі. Оскільки Африка перетворилась на найпотужніший (після України) центр бізнесу та підприємництва, то крім як на гроші, там полювати немає на що. Тепер сафарі відбувається на планеті Зайцеоленіон. Очевидно, що на цій планеті крім невеликої популяції зайцеоленіонців проживають ще й звірі (яке ж сафарі без звірів?), а саме космозайці і космоолені.</P><P>Правила сафарі дуже прості. Мисливцю видають звичайну однозарядну гіпернаноплазморушницю, висаджують посеред поля і дозволяють зробити один постріл. Всі звірі, яких промінь з гіпернаноплазморушниці поранить, або хоча б торкнеться стають здобиччю мисливця.Донецький бізнесмен на ім''я Лунат Рахметов за порадою своїх африканських колег вирішив спробувати щастя в зайцеоленіонському сафарі, але йому потрібна ваша допомога, адже він хоче підстрелити якомога більше звірів за свій один постріл.</P><P>Поле для сафарі є квадратом розміру 20000 на 20000 клітинок. Мисливця висаджують в центрі цього квадрата - точці з координатами (0;0), відповідно вершини квадратного поля мають координати (10000;10000), (10000;-10000), (-10000;-10000), (-10000;10000). В межах цього поля знаходяться M космозайців та N космооленів (0 <= M,N <= 200). Як космозайці так і космоолені через малу кількість зелені на планеті не мають що їсти і є дуже худими, тому будемо вважати, що зайці - це точки, олені - відрізки на даному полі. Гіпернаноплазморушниця стріляє променем, який ми будемо вважати променем з початком в точці (0;0). Космозаєць вважається підстреленим, якщо промінь пройде через точку, в якій знаходиться космозаєць. Космоолень вважається підстреленим, якщо промінь перетне відрізок, що зображає оленя, чи пройде крізь один з його кінців.</P><P>Жоден космозаєць не може сидіти на голові в мисливця, тобто в точці (0;0) та жоден космоолень не може лежати під мисливцем, тобто перетинати точку (0;0). Але космоолені та космозайці можуть перетинатися, чи знаходитись в одній і тій самій точці, тобто попавши в точку на якій сидять два космозайці, чи перетинаються два космоолені, ви підстрелите обох. Розміри космооленів можуть бути довільні, починаючи від 0 включно, але кожен космоолень знаходиться усім тілом в полі.</P><P>Ваше завдання вивести число - максимальну кількість тварин, яких Лунат Рахметов може підстрелити за один постріл.</P><P><B>Вхідні дані</B></P><P>В першому рядку задано ціле число M - кількість космозайців (0 <= M <= 200). В наступних M рядках - по два числа - координати Х та Y відповідного космозайця. Після цього записане число N - кількість космооленів (0 <= N <= 200), за ним в N рядках по чотири числа: перші два - координати Х та Y початку відрізка (початку космооленя), наступні два - координати Х та Y кінця відрізка (кінця космооленя). Всі координати є ЦІЛИМИ числами в межах від -10000 до 10000 включно.</P><P><B>Вихідні дані</B></P><P>Єдине ціле число - максимальна кількість звірів, яких можна вбити одним пострілом.</P><P><B>Приклад введення</B></P><PRE>1</PRE><PRE>-1 -1</PRE><PRE>3</PRE><PRE>1 2 2 1</PRE><PRE>2 3 4 2</PRE><PRE>3 -3 4 -4</PRE><P><B>Приклад виведення</B></P><P>2</P><P>Підказка: Мисливець може вбити одним пострілом першого та другого космооленів.</P><P><B>Автори задачі:</B><I> Бабіля Руслан, Коркуна Остап</I></P>', 1000, 3072000, 2048, 0, 0, '', 1),
+(1027, 'Шлюзи', '<P align=left><B>Завдання</B></P><P>2077 рік. Космічні подорожі ввійшли в повсякденне життя майже всіх людей, а для декого це стало навіть роботою. Зокрема для працівників галактичної посильної служби в Віконній Галактиці. Їх робота полягає в доставці посилок та бандеролей від однієї планети до іншої. Але на шляху посильних стоїть досить вагома перешкода - Космічний Брандмауер - система захисту Віконної Галактики. Космічний Брандмауер захіщає Віконну Галактику від контрабандистів та космічних піратів.</P><P>Побудований Космічний Брандмауер за таким принципом: кожна планета закрита одним шлюзом від відкритого космосу. Якщо шлюз замкнений, то неможливо ні попасти на планету, ні покинути її. З планети А в планету В можна потрапити лише коли на планеті А та на планеті В відкриті шлюзи. Відкривається та закривається шлюз дуже складним пристроєм, побудованим на кінетично-магнітному ефекті насиченої плазми, під назвою Рубильник. Для кожного шлюза існує один і лише один рубильник. Рубильник для певного шлюзу може знаходитись на будьякій планеті, навіть на тій, де знаходиться шлюз.</P><P>На початку подорожі посильний знаходиться на планеті з номером 0 і шлюз на цій планеті відкритий. Всього в галактиці є N (1 <= N <= 100) планет. На всіх них (крім 0-вої) шлюзи закриті. В кінці подорожі посильний повинен знаходитися на останній планеті (з номером N-1), при чому на ВСІХ ІНШИХ планетах шлюзи повинні бути ЗАКРИТІ. По дорозі посильний може довільну кількість разів потрапляти на довільні планети та довільну кількість разів відкривати/закривати шлюзи. Важливою є лише кількість виходів в відкритий космос (кожен переліт з планети на планету супроводжується одним виходом у відкритий космос). Потрібно знайти таку найменшу кількість виходів у відкритий космос, за які можна виконати поставлене завдання.</P><P><B>Вхідні дані</B></P><P>В першому рядку записане число N (1 <= N <= 100) - кількість планет у галактиці. В другому рядку через пробіл записані N чисел: перше - номер планети, на якій знаходиться рубильник від шлюза на 0-вій планеті, друге - від шлюза 1-шої планети, і т. д. N-не - номер планети, на якій знаходиться рубильник від шлюза на останній (N-1)-шій планеті.</P><P><B>Вихідні дані</B></P><P>Невід''ємне число - мінімальна кількість виходів у відкритий космос, за які можна виконати завдання посильного. Якщо виконати завдання неможливо, то вивести "-1" (без лапок).</P><P><B>Приклад введення</B></P><P><PRE>3</PRE><PRE>1 2 0</PRE><P></P><P><B>Приклад виведення</B></P><P><PRE>3</PRE><P></P><P>Підказка: Спочатку посильний відкриває шлюз на планеті 2, тоді перелітає з планети 0 на планету 2, відкриває шлюз на планеті 1, перелітає з планети 2 на планету 1, закриває шлюз на планеті 0, перелітає з планети 1 на планету 2, закриває шлюз на планеті 1. Всього 3 виходи у відкритий космос.</P><P><B>Автори задачі:</B><I> Бабіля Руслан, Коркуна Остап</I></P>', 1000, 3072000, 2048, 0, 0, '', 1),
+(1028, 'Факторіал', '<P align=left><B>Завдання</B></P><P>Підрахуйте кількість нулів в кінці запису факторіалу числа N.<P><B>Вхiднi данi</B></P><P>Єдине число N (1 <= N <= 2000000000)<P><B>Вихiднi данi</B></P><P>Єдине число - кількість нулів в кінці числа.<P><B>Приклад введення</B></P><P><PRE>8</PRE><P><B>Приклад виведення</B></P><P><PRE>1</PRE><BR>', 500, 3072000, 2048, 0, 0, '', 1),
+(1029, 'Свічки', '<P align=left><B>Завдання</B></P><P>Миша св''яткує свій n-й день народження. Мами миші порізала св''ятковий торт на декілька частин зробивши рівно m розрізів по прямій лінії. Торт круглий з радіусом r і центром в точці (0; 0). За звичаєм, кількість свічок на торті така сама, скільки років виповнилось імениннику. Кожен гість вз''яв по одному шматкові торта. Миші цікаво, чи не попалось комусь із гостей більше одної свічки. <P><B>Вхідні дані</B></P><P>У першому рядку знаходяться цілі числа n, m і r (1 <= n <= 10000, 0 <= m <= 1000, 1 <= r <= 2000). <P>Наступні n рядків містять інформацію про координати x та y кожної свічки (цілі числа). Гарантується, що свічки знаходяться в середині круга і ніякі дві свічки не співпадають. Розмірами свічки можна знехтувати. <P>В останніх m рядках знаходиться трійки цілих чисел a, b, c - інформація про розрізи (-10000 <= a, b, c <= 10000). Це коефіціенти рівнянь прямих у вигляді ax+by+c=0. Ніякі два розрізи не співпадають, ніякий розріз не проходить через свічку. <P><B>Вихідні дані</B></P><P>Якщо кому-небуть з гостей попало більше одної свічки - вивести "YES", або "NO" в іншому випадку. <P><B>Приклад введення</B> <P><PRE>3 2 3</PRE><PRE>2 2</PRE><PRE>1 -1</PRE><PRE>-2 0</PRE><PRE>2 -1 0</PRE><PRE>0 1 -1</PRE><P><B>Приклад виведення</B> <P><PRE>NO</PRE><BR>', 1000, 3072000, 2048, 0, 0, '', 1),
+(1030, 'Посладовність', '<P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: center" align=center><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''"> <?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /><o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Двоє вірних друзів Бен і Дон, з метою покращення своїх математичних навиків, вирішили якось побавитись в послідовність. Кожен з них по черзі обраховував наступний член послідовності за формулою:<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: center" align=center><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">X<SUB>N</SUB></SPAN></B><B style="mso-bidi-font-weight: normal"><SUB><SPAN style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">+1</SPAN></SUB></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: RU"> = </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">A</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">*</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">X<SUB>N</SUB></SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: RU"> + </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">B</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">*</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">X<SUB>N</SUB></SPAN></B><B style="mso-bidi-font-weight: normal"><SUB><SPAN style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">-1</SPAN></SUB></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: RU"> + </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">C</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''"><o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: center" align=center><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-SIZE: 14pt; FONT-FAMILY: ''Courier New''"> <o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">На початку гри два перші члени послідовності були задані. Бавились вони один з одним довго й нудно. Спочатку один, потім другий, потім знову перший ... Одним словом по черзі...<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">На наступний день вони хотіли продовжити свою захоплюючу забавку. Але змогли пригадати тільки перший та останній члени...<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Допоможіть їм продовжити займатися улюбленою справою.<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''"> <o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Вхідні дані: </SPAN></B><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">В першому рядочку міститься три цілі числа </SPAN><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">A</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">, </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">B</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">, </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">C<o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">У наступному міститься число </SPAN><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">N</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''"> – </SPAN></B><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">кількість порахованих вчора елементів послідовності.<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">У третьому містяться два цілі числа </SPAN><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">X</SPAN></B><B style="mso-bidi-font-weight: normal"><SUB><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">1</SPAN></SUB></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU"> </SPAN></B><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">та </SPAN><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">X<SUB>N</SUB></SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU"><o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU"> <o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Обмеження: 2</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-GB style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-GB"> <= </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">N</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-GB style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-GB"> <= 100000,</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''"><o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">1</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-GB style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-GB"> <= </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">A, B</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-GB style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-GB"> <= 1000,</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''"> -1000000000 </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US"><= C <= 1000000</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">000</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">,<o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">-1000000</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-GB style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-GB"> <= </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">x<SUB>i</SUB></SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-GB style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-GB"> <= 100</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">0000</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-GB style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-GB">, </SPAN></B><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">тобто всі елементи вчорашньої послідовності задовольняють цій умові.<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Існування розв’язку гарантується.<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''"> <o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Вихідні дані: </SPAN></B><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Ціле число – </SPAN><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">x</SPAN></B><B style="mso-bidi-font-weight: normal"><SUB><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">2</SPAN></SUB></B><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">.<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''"> <o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Приклад вводу:<o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">2 3 -35<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">5<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">10 20<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''"> <o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Приклад виводу:<o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">8<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt"><SPAN lang=UK> <o:p></o:p></SPAN></P>', 500, 5120000, 204800, 0, 0, '', 1),
+(1031, 'Фігурки', '<P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Маленький Антошка кожного ранку йде в садочок. Мама відводить його туди і залишає на цілий день. Любиме заняття малого бешкетника – малювати різні фігурки. Але так як Антошка ще досить маленький, малювати він вміє лише прямокутники та кола. Одного разу намалювавши прямокутник та два кола, Антон сів і задумався над цим творінням. Пізніше підійшла пані вихователь і теж собі почала милуватися шедевром мистецтва...<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /><o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Через декілька років, вже будучи школярем, Антошка знайшов цю картину. І от тоді його зацікавило таке питання: яка спільна площа цих трьох фігур?<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Ну тут без допомоги Антоша не обійдеться...<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''"> <o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Вхідні дані: </SPAN></B><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">В першому рядочку знаходяться </SPAN><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">x</SPAN></B><B style="mso-bidi-font-weight: normal"><SUB><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">1</SPAN></SUB></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">, </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">y</SPAN></B><B style="mso-bidi-font-weight: normal"><SUB><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">1</SPAN></SUB></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">, </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">x</SPAN></B><B style="mso-bidi-font-weight: normal"><SUB><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">2</SPAN></SUB></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">, </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">y</SPAN></B><B style="mso-bidi-font-weight: normal"><SUB><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">2</SPAN></SUB></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU"> - </SPAN></B><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">координати двох протилежних вершин прямокутника<B style="mso-bidi-font-weight: normal">. </B>В другому та третьому рядках знаходяться трійки чисел </SPAN><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">x</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">, </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">y</SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">, </SPAN></B><B style="mso-bidi-font-weight: normal"><SPAN lang=EN-US style="FONT-FAMILY: ''Courier New''; mso-ansi-language: EN-US">r</SPAN></B><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU"> - </SPAN><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">координати центру та радіус кола.<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''"> <o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Обмеження: </SPAN></B><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Всі числа цілі від <B style="mso-bidi-font-weight: normal">0</B> до <B style="mso-bidi-font-weight: normal">100</B> включно</SPAN><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">.<o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU"> <o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Вихідні дані: </SPAN></B><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Спільна площа з точністю до </SPAN><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">1</SPAN><SPAN lang=UK style="FONT-FAMILY: ''Courier New''"> знак</SPAN><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU">у</SPAN><SPAN lang=UK style="FONT-FAMILY: ''Courier New''"> після коми<B style="mso-bidi-font-weight: normal">. </B>Правила заокруглення – стандартні математичні.<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''"> <o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Приклад вводу:<o:p></o:p></SPAN></B></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">0 0 10 10<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">0 10 3<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">5 5 12<o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><SPAN style="FONT-FAMILY: ''Courier New''; mso-ansi-language: RU"> <o:p></o:p></SPAN></P><P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-INDENT: 27pt; TEXT-ALIGN: justify"><B style="mso-bidi-font-weight: normal"><SPAN lang=UK style="FONT-FAMILY: ''Courier New''">Приклад виводу:<o:p></o:p></SPAN></B></P><SPAN lang=UK style="FONT-SIZE: 12pt; FONT-FAMILY: ''Courier New''; mso-ansi-language: UK; mso-fareast-font-family: ''Times New Roman''; mso-fareast-language: UK; mso-bidi-language: AR-S...
[truncated message content] |
