eolymp
bolt
Try our new interface for solving problems
Məsələlər

Иррациональные попарные расстояния

Иррациональные попарные расстояния

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Для данного натурального N требуется построить на плоскости множество из N точек, удовлетворяющее следующим условиям:

  • координаты точек являются целыми числами;

  • расстояние между любыми двумя точками множества является иррациональным числом;

  • никакие три точки множества не лежат на одной прямой.

Giriş verilənləri

В единственной строке входного файла задано натуральное число N1000 - количество точек в множестве.

Çıxış verilənləri

В выходной файл выведите координаты точек построенного множества (каждую точку в отдельной строке, координаты через пробел). Координаты точек не должны превышать по модулю 1000000. Гарантируется, что такое множество существует. Если таких множеств несколько, можно выдать любое.

Nümunə

Giriş verilənləri #1
1
Çıxış verilənləri #1
0 0
Müəllif А.Лунев
Mənbə Зимние сборы в Харькове 2010 День 1