andreascoclet / yandex-ml-contest-

Yandex contest

Yandex-ML-contest-

A. Генератор точек в круге

Ограничение времени 1 секунда Ограничение памяти 64Mb

Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt Петя написал два генератора точек в круге:

def generate1():
a = uniform(0, 1)
b = uniform(0, 1)
return (a * cos(2 * pi * b), a * sin(2 * pi * b))

def generate2():
while True:
x = uniform(-1, 1)
y = uniform(-1, 1)
if x ** 2 + y ** 2 > 1:
continue
return (x, y)

Даны 100 наборов по 1000 точек, каждый набор сгенерирован каким-то одним из этих двух алгоритмов. Необходимо определить для каждого набора, первый или второй алгоритм использовался для его генерации.

Для того, чтобы получить ОК по этой задаче, надо предсказать правильный генератор хотя бы для 98 наборов.

Формат ввода Даны 100 строк. Каждая строка отвечает за свой набор точек.

В каждой строке находится 2000 действительных чисел (−1≤ai≤1), разделённых пробелом. Точки идут подряд, то есть формат строки: x0 y0 x1 y1 x2 y2 … x999 y999 Формат вывода Нужно вывести 100 строк, в каждой из которой должно быть 1 число: 1 или 2, в зависимости от того, первым или вторым генератором был сгенерирован данный набор точек.