trang chủ / đề bài / icpc21_bt_i

Nền tảng quần vợt Infosys

Đề bài

Mô tả

Quần vợt là môn thể thao dùng vợt, có thể chơi đơn (một người đấu với một người) hoặc chơi đôi (hai đội, mỗi đội hai người). Một trận quần vợt gồm các điểm, các game và các set. Một set gồm nhiều game, mỗi game lại gồm nhiều điểm. Luật thông thường như sau:

  • Một set thuộc về bên đầu tiên thắng được 6 game với cách biệt ít nhất 2 game so với bên kia (ví dụ 6–3 hoặc 7–5).
  • Một game thuộc về bên đầu tiên thắng được 4 điểm với cách biệt ít nhất 2 điểm so với bên kia (ví dụ 4–1 hoặc 9–7).

Quần vợt đã có lịch sử hàng chục năm. Cùng với các công nghệ đang phát triển như AI và dữ liệu lớn, các trận đấu quần vợt cũng đang thay đổi. Infosys Tennis Platform là "bộ não số" cho trải nghiệm công nghệ quần vợt chuyên nghiệp: một nền tảng mã nguồn mở chạy trên nhiều đám mây, thiết kế theo kiểu cắm là chạy, khai thác mọi nguồn dữ liệu, tích hợp nhiều ứng dụng và phục vụ mọi nhu cầu của các giải đấu.

Là một nhà phân tích chuyên nghiệp đồng thời là một người chơi quần vợt nghiệp dư, bạn được nhờ kiểm tra xem hệ thống có đáng tin cậy không. Cho tổng số điểm mà mỗi bên giành được trong một set, hãy xác định bản ghi đó có hợp lý cho việc bên trái thắng set theo các luật trên hay không.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên n, số set cần kiểm tra.
  • Mỗi dòng trong n dòng tiếp theo chứa hai số nguyên Li và Ri ngăn cách bởi dấu gạch ngang (ví dụ 23-10): tổng số điểm bên trái và bên phải giành được trong set đó.

Dữ liệu ra

Với mỗi set, in ra một dòng: YES nếu có thể set đó do bên trái thắng, ngược lại in ra NO.

Ràng buộc

  • 1≤n≤5000.
  • 0≤Li,Ri≤80.

Ví dụ

Input Output Giải thích
6
23-10
24-12
24-24
24-30
26-30
60-30
NO
YES
YES
NO
YES
NO
Bên thắng set thắng ít nhất 6 game, mỗi game ít nhất 4 điểm, nên 23-10 không thể. 24-12: bên trái thắng 6 game, mỗi game 4–2. 24-30: bên trái phải thắng đúng 6 game với 4 điểm mỗi game và không ghi điểm nào trong các game thua, khi đó bên phải được nhiều nhất 6·2+4·4=28 điểm.
2
24-0
0-24
YES
NO
Bên trái thắng 6 game liền, mỗi game 4–0. Bên trái không có điểm nào thì không thể thắng set.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0