trang chủ / đề bài / icpc26_mt_j

Nhà vô địch áp đảo

Đề bài

Mô tả

Giải Ngoại hạng Anh (Premier League) có 20 câu lạc bộ. Một trận thắng được 3 điểm, một trận hòa được 1 điểm và một trận thua được 0 điểm. Bảng xếp hạng của giải liệt kê điểm số hiện tại của từng câu lạc bộ (ngoài ra còn có phong độ các trận gần đây, nhưng thông tin này không dùng đến trong bài).

Trong bài toán này, bảng xếp hạng được lấy ngay sau vòng đấu thứ 35. Do đó, mỗi câu lạc bộ còn đúng 3 trận đấu nữa trước khi mùa giải kết thúc.

Câu lạc bộ có điểm số hiện tại cao nhất được gọi là đội dẫn đầu. Dữ liệu vào đảm bảo có đúng một đội dẫn đầu.

Đội dẫn đầu được gọi là nhà vô địch áp đảo nếu, bất kể điều gì xảy ra trong ba trận đấu còn lại, đội này chắc chắn kết thúc mùa giải với số điểm lớn hơn hẳn (lớn hơn nghiêm ngặt) mọi câu lạc bộ khác.

Bài toán chỉ xét điểm số. Hiệu số bàn thắng bại và mọi quy tắc phân định thứ hạng khác đều bị bỏ qua. Bằng điểm ở vị trí đầu bảng không được coi là vô địch áp đảo.

Trong bài toán này, mỗi câu lạc bộ khác có thể giành thêm nhiều nhất 9 điểm từ ba trận đấu còn lại. Lịch thi đấu chi tiết của các trận còn lại không được cho và không cần xét đến.

Yêu cầu: Hãy xác định xem đội dẫn đầu hiện tại đã chắc chắn trở thành nhà vô địch áp đảo hay chưa.

Dữ liệu vào

Dữ liệu vào gồm đúng 20 dòng. Mỗi dòng chứa tên một câu lạc bộ và số điểm hiện tại của câu lạc bộ đó sau vòng 35, cách nhau bởi một dấu cách.

Tên câu lạc bộ được viết thành một từ duy nhất: các dấu cách trong tên được thay bằng dấu gạch dưới.

20 tên câu lạc bộ là: Arsenal, ManCity, ManUtd, AstonVilla, Liverpool, Bournemouth, Sunderland, Brighton, Brentford, Chelsea, Fulham, Newcastle, Everton, Leeds, Palace, NottmForest, Spurs, West_Ham, Burnley và Wolves.

Với mọi câu lạc bộ, 0≤điểm≤105.

Mỗi tên trong 20 tên câu lạc bộ xuất hiện đúng một lần (các dòng có thể theo thứ tự bất kỳ).

Có đúng một câu lạc bộ có số điểm hiện tại lớn nhất.

Dữ liệu ra

In ra YES nếu đội dẫn đầu hiện tại chắc chắn là nhà vô địch áp đảo. Ngược lại, in ra NO.

Ràng buộc

  • Đúng 20 dòng, mỗi tên câu lạc bộ trong danh sách trên xuất hiện đúng một lần.
  • 0≤điểm≤105 với mọi câu lạc bộ.
  • Có đúng một câu lạc bộ có số điểm lớn nhất.

Ví dụ

Input Output Giải thích
Arsenal 82
Man_City 69
Man_Utd 66
Aston_Villa 61
Liverpool 60
Bournemouth 55
Sunderland 52
Brighton 50
Brentford 49
Chelsea 48
Fulham 47
Newcastle 46
Everton 44
Leeds 43
Palace 41
Nottm_Forest 40
Spurs 39
West_Ham 35
Burnley 21
Wolves 19
YES Arsenal có 82 điểm. Mỗi câu lạc bộ khác giành thêm được nhiều nhất 9 điểm. Man_City, đối thủ gần nhất, đạt tối đa 69+9=78 điểm. Vì vậy Arsenal chắc chắn kết thúc mùa giải với số điểm lớn hơn hẳn.
Arsenal 74
Man_City 67
Man_Utd 63
Aston_Villa 59
Liverpool 57
Bournemouth 53
Sunderland 51
Brighton 49
Brentford 48
Chelsea 47
Fulham 45
Newcastle 44
Everton 42
Leeds 41
Palace 40
Nottm_Forest 38
Spurs 37
West_Ham 34
Burnley 20
Wolves 18
NO Man_City vẫn có thể đạt 67+9=76 điểm, lớn hơn 74 điểm hiện tại của Arsenal. Vì vậy đội dẫn đầu chưa chắc chắn là nhà vô địch áp đảo.

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