Tổng bằng nhau

Đề bài

Mô tả

Cho k dãy số nguyên, dãy thứ i có độ dài ni.

Hãy chọn đúng hai dãy ij (ij) sao cho có thể xóa đúng một phần tử khỏi mỗi dãy để tổng các phần tử còn lại của hai dãy bằng nhau. Quy ước tổng của dãy rỗng (độ dài 0) bằng 0.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên k, số lượng dãy.
  • Tiếp theo là k cặp dòng, mỗi cặp mô tả một dãy:
    • Dòng thứ nhất chứa số nguyên ni, độ dài của dãy thứ i.
    • Dòng thứ hai chứa ni số nguyên ai,1,ai,2,,ai,ni.

Dữ liệu ra

  • Nếu không tồn tại hai dãy thỏa mãn, in ra NO.
  • Ngược lại, in ra ba dòng:
    • Dòng đầu: YES.
    • Dòng thứ hai: hai số nguyên ix (1ik, 1xni), nghĩa là xóa phần tử thứ x của dãy i.
    • Dòng thứ ba: hai số nguyên jy (1jk, 1ynj), nghĩa là xóa phần tử thứ y của dãy j.

Hai dãy được chọn phải khác nhau (ij). Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

  • 2k2·105
  • 1ni<2·105
  • 104ai,t104
  • n1+n2++nk2·105

Ví dụ

Input Output Giải thích
2
5
2 3 1 3 2
6
1 1 2 2 2 1
YES
1 2
2 1
Xóa phần tử thứ 2 (giá trị 3) khỏi dãy 1 được tổng 8; xóa phần tử thứ 1 (giá trị 1) khỏi dãy 2 cũng được tổng 8.
3
1
5
5
1 1 1 1 1
2
2 3
NO Không có cách chọn hai dãy nào thỏa mãn.
2
1
5
1
7
YES
1 1
2 1
Xóa phần tử duy nhất của mỗi dãy, cả hai dãy trở thành dãy rỗng có tổng 0=0.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0