Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

#1310 · LỰA CHỌN ĐỘI TUYỂN ICPC

MÔ TẢ BÀI TOÁN

Avatar
Đề tạo bởi
GV. Bùi Phú Khuyên

CLB Olympic Tin học HUTECH cần tuyển chọn các đội tuyển tham dự kỳ thi vòng loại khu vực phía Nam ICPC 2023. Mỗi đội phải có 3 sinh viên và mỗi sinh viên không tham gia ở 2 đội khác nhau.

Căn cứ vào kết quả các cuộc thi hàng tháng trước đó trên hệ thống ITCoder https://itcoder.hutech.edu.vn trong năm 2023. CLB đã thống kê được kết quả thi của N sinh viên và mỗi sinh viên thứ i (1 \leq i \leq N) có số điểm trên hệ thống là A_i.

Dựa trên kết quả của các đội tuyển qua các năm gần đây, Ban chủ nhiệm CLB đã tính được hiệu suất (HS) của một nhóm thường là kết quả điểm cá nhân của thành viên có điểm đứng thứ 2 trong nhóm.

Năm nay, BCN CLB muốn chọn đúng K đội tham gia vòng loại ICPC. Hãy cho biết hiệu suất (HS) tối đa có thể tạo được?

Dữ liệu vào

  • Dòng đầu tiên: Gồm 2 số nguyên dương N và K cách nhau bằng kí tự khoảng trắng. N là tổng số sinh viên và K là số đội cần chọn.
  • Dòng thứ 2: Có N số nguyên dương A_i cách nhau bằng ký tự khoảng trắng là điểm số của sinh viên thứ i trên hệ thống ITCoder.

Dữ liệu ra

  • Hiệu suất (HS) lớn nhất tìm được cho tổng K đội. Nếu không lập đủ số đội cần tìm thì kết quả là số 0.

Ràng buộc

  • 1 \leq N \leq 10^9, 1 \leq K \leq 10^3
  • 0 \leq A_i \leq 10^6

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
T
Đoàn Xuân Trường @2280618588
1 ms 188 KB
426 Bytes
26/05/2023
20:09
2
P
Lương Hoài Phong @2287700062
1 ms 200 KB
1078 Bytes
27/05/2023
02:47
3
B
Trần Gia Bảo @2380600172
1 ms 228 KB
1659 Bytes
01/01/2026
11:35
4
A
Tạ Duy An @2180601892
1 ms 252 KB
407 Bytes
29/05/2023
10:21
5
K
Đặng Minh Kha @2280601353
1 ms 252 KB
407 Bytes
03/06/2023
09:09
6
D
Trịnh Khánh Duy @2280605780
1 ms 252 KB
407 Bytes
08/06/2023
19:03
7
Đ
Ngô Hữu Đức @2280600725
1 ms 252 KB
407 Bytes
09/06/2023
01:19
8
M
Nguyễn Nhựt Minh @2180608710
1 ms 256 KB
375 Bytes
08/07/2023
01:51
9
S
Nguyễn Võ Hoàng Sơn @2280618566
1 ms 256 KB
407 Bytes
27/05/2023
16:28
10
H
Phan Trung Hiếu @2280619060
1 ms 256 KB
407 Bytes
28/05/2023
21:33
11
H
Phạm Ngọc Huy @2280601222
1 ms 256 KB
407 Bytes
30/05/2023
10:59
12
H
Nguyễn Đan Huy @2280601170
1 ms 256 KB
414 Bytes
30/07/2023
01:55
13
T
Trần Tấn Tài @2280602828
1 ms 256 KB
514 Bytes
27/05/2023
01:49
14
T
Nguyễn Thăng Tiến @2180608641
1 ms 256 KB
588 Bytes
26/05/2023
22:52
15
T
Nguyễn Thăng Tiến @2180608641
1 ms 256 KB
588 Bytes
26/05/2023
22:53
16
X
Lê Dương Định Xuân @2280618826
1 ms 256 KB
3166 Bytes
22/09/2023
10:26
17
P
Vũ Dương Hoàng Phước @2280602515
1 ms 260 KB
407 Bytes
09/09/2023
00:10
18
T
Đỗ Đăng Nhật Tân @2180608611
1 ms 260 KB
411 Bytes
07/07/2023
16:45
19
K
Phan Thành Khang @2287702600
1 ms 260 KB
417 Bytes
10/10/2023
21:08
20
C
GV. Nguyễn Huy Cường @CNH0060286
1 ms 260 KB
477 Bytes
25/05/2023
14:47

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

N
Phạm Hoàng Nhân @2180605539
1 năm trước

thắc mắc

Sao test case 1 đáp án là 23 nhưng nộp 24 vẫn đúng v thầy

Vào thảo luận 0 Phản hồi
C
Lê Phạm Hùng Cường @2280600343
2 năm trước

sai test case

ủa thầy ơi, cái solution của thầy là bảo lấy tại vị trí index=i*2+1; nên nếu i=0 theo code của thầy thì index=1; mà mảng sau khi sắp xếp là 9 9 8 8 7 ..., nên nếu lấy tại vị trí số 1 thì nó sẽ là 9 nên 3 nhóm sẽ là 9 8 7, nhưng thầy ví dụ hướng dẫn lại là lấy 3 số 8 8 7 đồng nghĩa index của nhóm đầu tiên phải bằng 2 mà theo code thầy thì bằng 1 nên ra sai

Vào thảo luận 0 Phản hồi

GỢI Ý & HƯỚNG DẪN

Giải thích ví dụ:

  • Ví dụ 1: Chọn 3 nhóm sinh viên và số điểm tương ứng: Nhóm 1 có điểm (9, 8, 6), Nhóm 2 (9,8, 6), Nhóm 3 (8,7,6) → Hiệu suất HS = 8 + 9 + 7 = 23 là lớn nhất tìm được.

  • Ví dụ 2: Chọn 2 nhóm: Nhóm 1 có điểm (7,5, 4), Nhóm 2 (5, 5, 3) → Hiệu suất HS = 5 + 5 = 10 là lớn nhất tìm được

Viết code