trang chủ / bài tập / sumbalance

Cân bằng tổng các hộp

Đề bài

Mô tả

k chiếc hộp được đánh số từ 1 đến k. Hộp thứ i chứa ni số nguyên (các số có thể âm), và tất cả các số trong toàn bộ k hộp đôi một khác nhau.

Bạn phải thực hiện đúng một lần thao tác sau: lấy ra từ mỗi hộp đúng một số (tổng cộng k số), rồi đặt k số vừa lấy trở lại các hộp sao cho mỗi hộp nhận đúng một số. Một số có thể được đặt lại vào chính hộp mà nó vừa được lấy ra. Sau thao tác, số lượng phần tử trong mỗi hộp vẫn như ban đầu.

Hãy xác định xem có cách thực hiện nào làm cho tổng các số trong mọi hộp bằng nhau hay không.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên k là số lượng hộp.
  • Dòng thứ i trong k dòng tiếp theo chứa số nguyên ni là số lượng phần tử của hộp i, tiếp theo trên cùng dòng là ni số nguyên ai,1,,ai,ni là các số trong hộp i.

Dữ liệu ra

Nếu không tồn tại cách thực hiện, in ra một dòng duy nhất chứa từ No.

Ngược lại, dòng đầu tiên in ra từ Yes, sau đó in ra k dòng. Dòng thứ i chứa hai số nguyên cipi, nghĩa là số ci được lấy ra từ hộp i và được đặt vào hộp pi.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ. Từ Yes và No có thể in bằng chữ hoa hoặc chữ thường tuỳ ý.

Ràng buộc

  • 1k15
  • 1ni5000
  • |ai,j|109
  • Tất cả các số ai,j đôi một khác nhau.

Ví dụ

Input Output Giải thích
4
3 1 7 4
2 3 2
2 8 5
1 10
Yes
7 2
2 3
5 1
10 4
Số 7 chuyển sang hộp 2, số 2 sang hộp 3, số 5 sang hộp 1, còn số 10 được đặt lại hộp 4. Các hộp trở thành {1,5,4}, {3,7}, {8,2}{10}, cùng có tổng bằng 10.
2
2 3 -2
2 -1 5
No Tổng tất cả các số là 5, không chia hết cho k=2, nên không thể cân bằng.
2
2 -10 10
2 0 -20
Yes
-10 2
-20 1
Đổi chỗ 1020: hai hộp trở thành {20,10}{0,10}, cùng có tổng bằng 10.

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.47 awk 1.3.4 gcc 16.2.0 csc 6.12.0.200 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 kotlinc 2.4.10 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0