Thi thử Duyên hải 2021 - Lần 2 - Bài 3 - Tóm tắt
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Trái ngược với câu nói nổi tiếng "diêm không phải là đồ chơi của trẻ con", bé An vẫn rất thích chơi diêm. Nhưng bé không nghịch lửa mà dùng diêm để xếp hình.
Gần đây, mẹ cho bé một số hộp diêm, mỗi bộ gồm sáu que diêm. Bé bắt đầu tự hỏi: liệu có thể dùng keo, đính các que diêm để tạo thành một hình tứ diện được không? Không được bẻ que diêm, các que diêm không được thò ra ngoài.
Input
Dòng đầu tiên ghi số hộp diêm ~n~ ~(1 \leq n \leq 1000)~. Mỗi dòng trong ~n~ dòng tiếp theo ghi ~6~ số nguyên trong khoảng ~1-1000~ là độ dài một que diêm trong hộp
Output
Với mỗi hộp diêm, in ra trên một dòng Yes nếu có thể tạo thành hình tứ diện, in ra No nếu không thể.
Sample Input
4
1 1 1 1 1 1
1 2 3 1 2 3
1 2 1 2 1 2
1 2 2 1 2 2
Sample Output
Yes
No
Yes
Yes
Bình luận
Em xin đóng góp bài giải như sau ạ
Bài này thử từng bộ 6 số 1 và kiểm tra tồn tại 4 tam giác? (O(n*6!)) checkValidity = !(a + b <= c || a + c <= b || b + c <= a) đúng kh mn?
Không bạn
mọi người giúp em bài này với ạ,chứ em dốt toán quá
Bài này next permutation mà check thôi
:)) huhu toi cũng next nhưng vì dốt toán nên không biết check sao hết
Xét 6 đoạn thẳng tạo thành 4 tam giác và không đồng phẳng