trang chủ / đề bài / icpc23_reg_b

Bảng điểm đẹp

Đề bài

Mô tả

Tại kỳ thi ICPC Asia Hanoi Regional 2021, bảng điểm cuối cùng được coi là đẹp:

  • mỗi bài đều có ít nhất một đội giải được,
  • không có đội nào giải được tất cả các bài,
  • mỗi đội đều giải được ít nhất một bài.

Ban giám khảo ICPC Việt Nam luôn cố gắng ra bộ đề sao cho bảng điểm cuối cùng là đẹp. Nhiệm vụ của bạn là xác định một bảng điểm cuối cùng cho trước có đẹp hay không.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên t (1≤t≤100), số bộ dữ liệu. Tiếp theo là t bộ dữ liệu, mỗi bộ có dạng:

  • Dòng đầu tiên chứa hai số nguyên n và m (1≤n≤100, 1≤m≤20): số đội tham gia và số bài.
  • n dòng tiếp theo, mỗi dòng chứa đúng m số nguyên, biểu diễn một hàng của bảng điểm. Số 0 nghĩa là đội không giải được bài đó, số 1 nghĩa là đội đã giải được bài đó.

Dữ liệu đảm bảo trong bảng điểm, nếu đội A đứng trước đội B thì đội A giải được số bài không ít hơn đội B.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra YES nếu bảng điểm là đẹp theo các tiêu chí trên, ngược lại in ra NO.

Ràng buộc

  • 1≤t≤100, 1≤n≤100, 1≤m≤20.
  • Các hàng được sắp theo số bài giải được không tăng.

Ví dụ

Input Output Giải thích
1
5 13
0 1 1 1 1 1 1 1 0 1 1 1 1
0 1 1 1 1 1 1 1 1 0 1 1 1
0 1 1 1 1 1 1 1 0 0 1 1 1
0 1 1 1 1 1 1 1 0 0 1 1 1
1 1 0 1 1 1 1 1 0 0 1 1 1
YES Đây là 5 đội đứng đầu bảng điểm ICPC Asia Hanoi Regional 2021: mỗi bài đều có đội giải được, không đội nào giải hết 13 bài, đội nào cũng giải được ít nhất một bài.
3
1 1
1
2 2
1 0
0 1
2 3
1 1 0
1 0 0
NO
YES
NO
Bộ thứ nhất: đội duy nhất giải được tất cả các bài. Bộ thứ ba: không đội nào giải được bài thứ ba.

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