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

Двухтуровая олимпиада

Двухтуровая олимпиада

Как известно, личная олимпиада по информатике проходит в два тура. На каждом из туров участники получают какие-то баллы, при этом итоговый балл определяется как сумма полученных баллов. Известны баллы, которые каждый участник получил на каждом из туров. Жюри хочет фальсифицировать итоги олимпиады так, чтобы победил <<нужный>> участник. При этом жюри может делать следующие <<подтасовки>> (можно делать несколько <<подтасовок>> применительно как к одному и тому же, так и к разным турам): \begin{itemize} \item Прибавить к результатам всех участников по одному из туров одно и то же положительное число. \item Умножить результаты участников по одному из туров на некоторый коэффициент, больший \textbf{1}. \end{itemize} При этом должна сохраниться правдоподобность результатов, которая заключается в том, что никто из участников не должен получить больше \textbf{100} баллов за каждый из туров. Определите список участников, которые в результате таких фальсификаций могут оказаться победителями олимпиады (то есть в сумме за два тура иметь не меньше баллов, чем каждый из остальных участников). \InputFile Во входном файле записано сначала число участников \textbf{N} (\textbf{1} ≤ \textbf{N}\textit{ }≤ \textbf{1000}), затем \textbf{N} пар чисел --- результаты каждого участника за \textbf{1}-й и за \textbf{2}-й туры (результат участника за тур --- это вещественное число от \textbf{0} до \textbf{100}) не более, чем с \textbf{3} знаками после десятичной точки. \OutputFile В выходной файл выведите сначала количество участников, которые смогут стать победителями олимпиады, а затем в возрастающем порядке их номера.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4
45 90
70 80
0 0
75 75
Çıxış verilənləri #1
2
2 4