Parallel (DHBB 2021 T.Thử)

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Xem hướng dẫn

Tác giả:

Small

Dạng bài

Điểm: 1200 (p) Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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á \(10^9\) . Đầ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.

Example

Test 1

Input

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

Output

yes
no

Bình luận

-1

import java.util.Arrays;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);

    while (true) {
        int[] a = new int[12];
        for (int i = 0; i < 12; i++) {
            a[i] = scanner.nextInt();
        }
        Arrays.sort(a);
        if (a[11] == 0) {
            break;
        }

        if ((a[0] == a[3]) && (a[4] == a[7]) && (a[8] == a[11])) {
            System.out.println("yes");
        } else {
            System.out.println("no");
        }
    }

    scanner.close();
}

}
java để tham khảo:v

7
SPyofgame 8:48 a.m. 19 Tháng 4, 2021
Hint:

Điều kiện để in "yes" là:

Chia dãy thành 3 tập, mỗi tập gồm 4 số bằng nhau

Ta sort dãy lại, và kiểm tra 3 đoạn 4 số liên tiếp có giá trị giống nhau không
2 phản hồi