Parallel (DHBB 2021 T.Thử)

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Trái ngược với câu nói nổi tiếng "diêm không phải đồ chơi của trẻ em", nhưng bé An rất thích chơi diêm. Nhưng bé thích chơi xếp hình.

Mẹ cho bé nhiều hộp diêm, mỗi hộp có 12 que diêm. Bây giờ bé quan tâm: từ những que diêm với độ dài khác nhau, liệu có thể sắp xếp chúng thành hình hộp chữ nhật bằng keo? Không được bẻ que diêm và chúng không được nhô ra ngoài


Input: Dữ liệu đầu vào không quá 1000 hộp diêm, mỗi hộp gồm 12 số nguyên dương không vượt quá 109 . Đầu vào kết thúc bằng một chuỗi gồm 12 số 0 (không cần phải được xử lý).

Output: Đối với mỗi bộ diêm in ra "yes", nếu có thể dán chúng thành hình hộp chữ nhật và "no" trong trường hợp ngược lại.


Sample Input

Copy
1 1 1 1 2 2 2 2 3 3 3 3
1 1 1 1 2 2 2 2 3 3 3 4
0 0 0 0 0 0 0 0 0 0 0 0

Sample Output

Copy
yes
no

Nguồn: 2021 Thi thử


Comments

Please read the guidelines before commenting.



  • -1
    anhtuan2007  commented 5:15:04 pm, 13/09/2022

    iloveameliawatsonsomuch