시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 | 256 MB | 21 | 1 | 1 | 8.333% |
Вася давно мечтал о собственном саде. И вот недавно он обзавелся земельным участком и немедленно завел в нем декартову систему координат. Вася принял решение посадить n деревьев. Друг Васи, Петя, садовый энтузиаст, немедленно рассказал Васе Главное Правило посадки деревьев: в любом прямоугольнике ненулевой площади со сторонами, параллельными осям координат, в двух противоположных углах которого стоят деревья, должно находиться хотя бы одно другое дерево (внутри или на границе).
Вася придумал план посадки деревьев, но он не уверен, удовлетворяет ли он Главному Правилу. Помогите ему определить это!
Первая строка содержит целое число n (1 ≤ n ≤ 200000). Каждая из следующих n строк содержит два целых числа xi, yi — координаты дерева с номером i (-109 ≤ xi, yi ≤ 109). Никакие два дерева не находятся в одной точке.
Если план сада удовлетворяет Главному Правилу, выведите единственное слово YES. Иначе, в первой строке выведите слово NO, а во второй строке выведите два различных числа i и j — номера деревьев, находящихся в углах прямоугольника, нарушающего Главное Правило. Если таких пар несколько, выведите любую.
5 0 0 1 0 2 0 1 1 2 1
YES
4 -1 0 1 0 0 1 2 2
NO 3 4
Contest > Russian Code Cup > 2015 > RCC 2015 Final Round D번