Kỳ thi chọn đội tuyển đại diện HUS tham dự Olympic Tin học Sinh viên Việt Nam 2025

Bộ đề bài

Trở lại kỳ thi
# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
1 HUS'25 - Dãy thú vị 100 (p) 1.0s 512M
2 HUS'25 - Chia tiền 100 (p) 1.0s 512M
3 HUS'25 - Thợ mở khóa 100 (p) 1.0s 512M
4 HUS'25 - Liên minh tối thượng 100 (p) 3.0s 512M

1. HUS'25 - Dãy thú vị

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Test 1

Input 
5 10000
1
1
1
1
1
Output 
4
4
2
2
0

Test 2

Input 
5 9
1
1
10
1
9
Output 
2
0
0
2
0

Test 3

Input 
8 3
1
1
1
1
1
1
1
1
Output 
6
6
6
4
4
2
2
0

2. HUS'25 - Chia tiền

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Quy trình chia tiền:

  1. Chia hai phần bằng nhau và lớn nhất có thể
  2. Đêm phần còn lại đi đánh Roulette

Test 1

Input 
4
2 
3 
1 
6
Output 
6

Test 2

Input 
5
2
3
5
8
13
Output 
18

3. HUS'25 - Thợ mở khóa

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Subtask 2: \(k \leq 10^9\)

Test 1

Input 
3 5
1
2
3
Output 
4

Test 2

Input 
4 6
4
2
1
3
Output 
13

Test 3

Input 
10 7
1
3
2
4
5
7
6
8
9
10
Output 
25

4. HUS'25 - Liên minh tối thượng

Điểm: 100 (p) Thời gian: 3.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Ví dụ 1
stdin 
6 7
1 2 4 9 7 11 1
6 8 16 10 19 19 1
10 8 5 4 2 15 1
13 2 5 6 5 12 1
15 2 4 5 6 11 1
17 19 8 32 8 17 1
stdout 
12