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

Những hộp kẹo (Candy Boxes)

Đề bài

Mô tả

Một bộ bốn hộp kẹo được gọi là đặc biệt nếu số kẹo trong chúng {x1,x2,x3,x4} (với x1x2x3x4) thỏa mãn: trung bình cộng, trung vịkhoảng biến thiên của bốn số này bằng nhau. Cụ thể:

  • Trung bình cộng: x1+x2+x3+x44
  • Trung vị: x2+x32
  • Khoảng biến thiên: x4x1

Trung bình cộng và trung vị không nhất thiết là số nguyên.

Ban đầu có đúng 4 hộp tạo thành một bộ đặc biệt, nhưng một số hộp đã bị thất lạc. Hiện chỉ còn lại n hộp (0n4), hộp thứ i chứa ai viên kẹo.

Hãy xác định xem có thể tìm được số kẹo cho 4n hộp bị mất để bộ bốn hộp thỏa mãn điều kiện đặc biệt hay không.

Các giá trị ai có thể được cho theo thứ tự bất kỳ, và có thể nằm ở vị trí bất kỳ trong bộ bốn hộp ban đầu (không nhất thiết là n vị trí nhỏ nhất).

Dữ liệu vào

  • Dòng đầu chứa số nguyên n (0n4).
  • n dòng tiếp theo, mỗi dòng chứa một số nguyên ai (1ai500).

Dữ liệu ra

  • Dòng đầu in ra YES nếu tồn tại lời giải, ngược lại in ra NO.
  • Nếu tồn tại lời giải, in ra 4n dòng tiếp theo, mỗi dòng một số nguyên b là số kẹo của một hộp bị mất. Mọi giá trị b phải thỏa mãn 1b106.

Nếu có nhiều lời giải, in ra bất kỳ lời giải nào. Đảm bảo rằng nếu tồn tại lời giải nguyên dương thì luôn tìm được các b trong khoảng trên.

Ràng buộc

  • 0n4
  • 1ai500
  • Các b in ra thỏa mãn 1b106.

Ví dụ

Input Output Giải thích
2
1
1
YES
3
3
Bốn hộp là 1, 1, 3, 3. Trung bình = 2, trung vị = (1+3)/2 = 2, khoảng biến thiên = 3 − 1 = 2, ba giá trị bằng nhau.
3
1
1
1
NO Không cách nào bổ sung một số để tạo được bộ đặc biệt.
4
1
2
2
3
YES Đã đủ 4 hộp và chúng thỏa mãn điều kiện (mọi giá trị bằng 2), không cần bổ sung.

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