Codeforces Round 486 (Div. 3) |
---|
Закончено |
Заданы $$$k$$$ последовательностей целых чисел. Длина $$$i$$$-й последовательности равна $$$n_i$$$.
Выберите ровно две такие последовательности $$$i$$$ и $$$j$$$ ($$$i \ne j$$$), что в каждой из этих двух последовательностей возможно удалить ровно один элемент так, что сумма элементов измененной последовательности $$$i$$$ (теперь ее длина равна $$$n_i - 1$$$) равна сумме элементов измененной последовательности $$$j$$$ (теперь ее длина $$$n_j - 1$$$).
Заметим, что в каждой из двух выбранных последовательностей надо обязательно удалить ровно один элемент.
Следует считать, что сумма пустой (то есть длины $$$0$$$) последовательности равна $$$0$$$.
В первой строке входных данных записано целое число $$$k$$$ ($$$2 \le k \le 2 \cdot 10^5$$$) — количество последовательностей.
Далее записаны $$$k$$$ заданных последовательностей, каждая последовательность занимает две строки входных данных.
Первая из двух строк, описывающих $$$i$$$-ю последовательность, содержит целое число $$$n_i$$$ ($$$1 \le n_i < 2 \cdot 10^5$$$) — длину $$$i$$$-й последовательности. Вторая из двух строк, описывающих $$$i$$$-ю последовательность, содержит последовательность из $$$n_i$$$ целых чисел $$$a_{i, 1}, a_{i, 2}, \dots, a_{i, n_i}$$$.
Элементы всех последовательностей являются целыми числами от $$$-10^4$$$ до $$$10^4$$$ включительно.
Сумма длин всех последовательностей не превосходит $$$2 \cdot 10^5$$$, то есть $$$n_1 + n_2 + \dots + n_k \le 2 \cdot 10^5$$$.
Если выбрать пару последовательность требуемым образом невозможно, выведите «NO» (без кавычек). Иначе в первую строку выведите «YES» (без кавычек), во вторую — пару целых чисел $$$i$$$, $$$x$$$ ($$$1 \le i \le k, 1 \le x \le n_i$$$), в третью — пару целых чисел $$$j$$$, $$$y$$$ ($$$1 \le j \le k, 1 \le y \le n_j$$$). Вывод означает, что сумма всех элементов $$$i$$$-й последовательности без элемента с индексом $$$x$$$ равна сумме всех элементов $$$j$$$-й последовательности без элемента с индексом $$$y$$$.
Пара найденных последовательностей должна иметь различные номера, то есть $$$i \ne j$$$. Их можно выводить в любом порядке.
Если решений несколько, выведите любое из них.
2
5
2 3 1 3 2
6
1 1 2 2 2 1
YES
2 6
1 2
3
1
5
5
1 1 1 1 1
2
2 3
NO
4
6
2 2 2 2 2 2
5
2 2 2 2 2
3
2 2 2
5
2 2 2 2 2
YES
2 2
4 1
В первом примере заданы только две последовательности $$$[2, 3, 1, 3, 2]$$$ и $$$[1, 1, 2, 2, 2, 1]$$$. Вы можете удалить второй элемент из первой из них, чтобы получить $$$[2, 1, 3, 2]$$$ и можете удалить шестой элемент из второй, чтобы получить $$$[1, 1, 2, 2, 2]$$$. Суммы полученных последовательностей будут равны $$$8$$$, то есть будут иметь одинаковое значение.
Название |
---|