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
В выходной файл выведите сначала количество участников, которые смогут стать победителями олимпиады, а затем в возрастающем порядке их номера.
Giriş verilənləri #1
4 45 90 70 80 0 0 75 75
Çıxış verilənləri #1
2 2 4