Страница: << 1 2 Отображать по:
#1665
Суперкалькулятор
  

Суперкалькулятор выполняет только одну арифметическую операцию – умножение натуральных чисел. Верхняя граница диапазона представления натуральных чисел в калькуляторе неизвестна. Обозначим эту границу \(P\). Если результат умножения превосходит или равен \(P\) (\(a\)*\(b\) ≤ \(P\) , \(a\), \(b\) - множители), то возможны две ситуации:

1) Ответ равен (\(a\)*\(b\)) mod \(P\) .
2) Ответ – случайное число из диапазона допустимых значений (произошел сбой в работе калькулятора).
Даны значения множителей (a, b) и результат (c). Требуется написать программу анализа работы калькулятора, результатом которой является одно число, формируемое по следующему принципу:
1) 0, если c = a*b ;
2) 1, если произошел сбой;
3) минимальное значение \(P\).

Входные данные

Строка содержит числа \(a\), \(b\) и \(c\) разделенные пробелами, \(a\) и \(b\) – множители, \(c\) – результат.

Выходные данные

Вывести одно число.

Примеры
Входные данные
1 1 1
Выходные данные
0
Входные данные
2 2 2
Выходные данные
1
Входные данные
2 8 6
Выходные данные
10
Входные данные
11 11 21
Выходные данные
25
#1666
Супермногоугольники
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На плоскости задано N (1 ≤ N ≤ 30) супермногоугольников (без пересечений и самопересечений). Каждый супермногоугольник задаётся координатами своих Ki (3 ≤ Ki ≤ 30, 1 ≤ i ≤ N) вершин в порядке обхода против часовой стрелки. Все координаты — целые числа из диапазона -32000..32000. Требуется соединить супермногоугольники М отрезками так, чтобы:

  1. Oтрезок соединяет только пару супермногоугольников.

  2. Суммарная длина отрезков была минимальна.

  3. Между любыми двумя супермногоугольниками должен существовать путь (последовательность некоторых отрезков и частей границ супермногоугольников).

Формат входных данных

В первой строке число N. В следующих N строках. Число Ki и Ki пар чисел – координаты вершин.

Формат выходных данных

В первой строке число М и сумма длин найденных отрезков с точностью 10-3. В следующих М строках числа L1 X1 Y1 L2 X2 Y2 – номера супермногоугольников и координаты концов отрезков с точностью 10-3.

Примеры

Входные данные

Выходные данные

2

3 1 0 2 0 1 1

4 6 5 7 5 7 6 6 6

1 6.364

1 1.500 0.500 2 6.000 5.000

3

3 0 0 1 0 0 1

4 5 5 6 5 6 6 5 6

3 0 5 1 6 0 6

2 8.000

3 1.000 6.000 2 5.000 6.000

1 0.000 1.000 3 0.000 5.000
Страница: << 1 2 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест