trang chủ / đề bài / icpcwf19_j

Golf mini

Đề bài

Mô tả

Một nhóm bạn vừa chơi xong một vòng golf mini. Sân golf mini gồm một số lỗ. Mỗi người chơi lần lượt chơi từng lỗ bằng cách đánh bóng nhiều lần cho tới khi bóng rơi vào lỗ. Điểm của một người chơi ở lỗ đó là số lần người đó đánh bóng.

Để những người chơi kém không làm trận đấu kéo dài quá lâu, điểm có một giới hạn trên ℓ (một số nguyên dương): nếu một người chơi đã đánh bóng ℓ lần mà bóng vẫn chưa vào lỗ thì điểm ở lỗ đó được ghi là ℓ và lượt của người đó kết thúc. Tổng điểm của mỗi người chơi đơn giản là tổng điểm của họ trên tất cả các lỗ. Tất nhiên, điểm càng thấp càng tốt.

Chỉ có một vấn đề: không ai trong nhóm nhớ giá trị của số nguyên ℓ. Họ quyết định chơi mà không áp dụng giới hạn trên nào, mỗi người chơi cứ đánh cho tới khi bóng vào lỗ. Sau trận đấu họ sẽ tra cứu giá trị ℓ và điều chỉnh điểm: mọi điểm ở một lỗ lớn hơn ℓ được thay bằng ℓ.

Trận đấu vừa kết thúc nhưng họ chưa tra cứu ℓ. Họ tự hỏi thứ hạng tốt nhất có thể của mỗi người là bao nhiêu. Trong bài này, thứ hạng của một người chơi là số người chơi (tính cả chính người đó) có tổng điểm sau khi điều chỉnh theo ℓ nhỏ hơn hoặc bằng tổng điểm của người đó. Ví dụ, nếu tổng điểm sau điều chỉnh của các người chơi là 3,5,5,4,3 thì thứ hạng của họ lần lượt là 2,5,5,3,2.

Cho điểm của từng người chơi ở từng lỗ, với mỗi người chơi hãy xác định thứ hạng nhỏ nhất có thể của người đó (khi chọn ℓ là một số nguyên dương bất kỳ).

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên p và h: số người chơi và số lỗ.

Tiếp theo là p dòng, mỗi dòng chứa h số nguyên dương. Số thứ j trên dòng thứ i là điểm của người chơi i ở lỗ j.

Dữ liệu ra

In ra p dòng, dòng thứ i chứa thứ hạng nhỏ nhất có thể của người chơi i, theo đúng thứ tự người chơi trong dữ liệu vào.

Ràng buộc

  • 2≤p≤500.
  • 1≤h≤50.
  • Mọi điểm là số nguyên dương không vượt quá 109.

Ví dụ

Input Output Giải thích
3 3
2 2 2
4 2 1
4 4 1
1
2
2
Với ℓ=1 tổng điểm là 3,3,3; với ℓ=2 là 6,5,5; với ℓ=3 là 6,6,7; với ℓ≥4 là 6,7,9. Người 1 đạt hạng 1 khi ℓ≥4; người 2 và người 3 đạt hạng 2 khi ℓ=2.
6 4
3 1 2 2
4 3 2 2
6 6 3 2
7 3 4 3
3 4 2 4
2 3 3 5
1
2
5
5
4
3
Với ℓ=3 tổng điểm là 8,10,11,12,11,11 nên người 2 đạt hạng 2. Với ℓ=4 tổng điểm là 8,11,13,14,13,12 nên người 6 đạt hạng 3. Với ℓ≥7 tổng điểm là 8,11,17,17,13,13 nên người 5 đạt hạng 4.

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