https://contest.yandex.ru/contest/71291/problems/I/
Time limit: 1 second
Memory limit: 64 MB
Input: standard input or input.txt
Output: standard output or output.txt
After being pulled in, meteorites fly farther into space approximately along a single straight line. However, as Ray ran through the corridors, he occasionally bumped the gravitational matrix, causing some meteorites to deviate from the common line by more than 40%.
You are given the meteorite coordinates; each meteorite has real coordinates ((x, y, z)), and for all meteorites, (z = 1).
Input
- An integer
n— the number of meteorites. - Then follow
nlines, each containing four real numbers separated by spaces:
id x y z
whereidis the meteorite number, and(x, y, z)are its coordinates.
Output
Print the ids of the meteorites that deviated (by more than 40%) in one line, separated by spaces.