SQUARE2 - Tạo hình vuông
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, 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
YESnế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
Loading...