Submit solution
Points:
1.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho biết kích thước của ba hình chữ nhật, hãy viết chương trình xác định xem liệu ta có thể ghép ba hình chữ nhật này lại với nhau để tạo thành một hình vuông (không bị thủng ở giữa) hay không. Lưu ý rằng khi ghép, bạn có thể xoay các hình chữ nhật. Một cách ghép được coi là hợp lệ nếu không có hai hình chữ nhật nào chồng lên nhau, và bạn phải dùng hết cả ba hình chữ nhật. Hình sau là cách ghép ba hình chữ nhật thành một hình vuông hợp lệ của hai ví dụ đầu tiên.
Input
- Gồm ba dòng, dòng thứ ~i~ chứa hai số nguyên hi và wi lần lượt là chiều dài và chiều rộng của hình chữ nhật thứ ~i (1 ≤ w_i ≤ h_i ≤ 100)~. Dữ liệu vào đảm bảo ~h_1 ≥ h_2 ≥ h_3~.
Output
- In ra một dòng chứa xâu
YES
nếu ta có thể ghép ba hình chữ nhật thành một hình vuông, nếu không in ra xâuNO
.
Sample
Input #1
7 3
7 1
7 3
Output #1
YES
Input #2
9 2
7 4
7 5
Output #2
YES
Input #3
3 1
3 2
3 3
Output #3
NO
Problem source: Kc97ble - Free Contest 40
Comments
liệt kê tất cả các kết quả thỏa mãn chứu đâu cần quay lui nhỉ :)
Mình xin phép nhờ các cao nhân chỉ ra ý tưởng bài này được không ạ
Mình dùng trick lỏd để AC :))
trick lor gi the a oi em ch AC T_T