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, 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.

Screenshot from 2020-12-27 12-14-05.png

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âu NO.

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


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    lehongduc  đã bình luận lúc 15, Tháng 5, 2024, 14:22

    liệt kê tất cả các kết quả thỏa mãn chứu đâu cần quay lui nhỉ :)


  • 0
    Anphabeta  đã bình luận lúc 23, Tháng 3, 2024, 16:55

    Mình xin phép nhờ các cao nhân chỉ ra ý tưởng bài này được không ạ


    • 0
      dinhvantung0611  đã bình luận lúc 2, Tháng 4, 2024, 15:05

      Mình dùng trick lỏd để AC :))


      • 1
        dainghiajustiin  đã bình luận lúc 2, Tháng 4, 2024, 16:02

        trick lor gi the a oi em ch AC T_T