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ủ

#2032 · Kế Hoạch Xây Dựng Căn Cứ

Bạn đang chơi một tựa game sinh tồn thế giới mở. Để nâng cấp Nhà Chính lên cấp độ tiếp theo, hệ thống yêu cầu bạn phải đóng góp chính xác S đơn vị tài nguyên. Trong game chỉ có 3 loại tài nguyên cốt lõi có thể dùng để nâng cấp là: Gỗ (X), Đá (Y) và Sắt (Z).

Tuy nhiên, do giới hạn của túi đồ (balo) ở cấp độ hiện tại, sức chứa tối đa cho mỗi loại tài nguyên chỉ là K đơn vị (nghĩa là 0≤X,Y,Z≤K). Để vừa vặn hoàn thành nhiệm vụ mà không phải vứt bỏ tài nguyên thừa, bạn cần mang về tổng cộng số tài nguyên đúng bằng S tức (X+Y+Z=S).

Là một game thủ hệ thực thụ, bạn muốn biết mình có bao nhiêu cách phối hợp số lượng Gỗ, Đá và Sắt mang về để thỏa mãn yêu cầu nâng cấp này?

Dữ liệu vào

Hai số nguyên K (sức chứa tối đa của mỗi loại tài nguyên) và S (tổng số lượng tài nguyên cần thiết để nâng cấp). Ràng buộc: 2≤K≤25000≤S≤3K

Dữ liệu ra

In ra một số nguyên duy nhất là số lượng các kịch bản thu thập (X,Y,Z) khác nhau giúp bạn đạt được đúng mục tiêu

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

# Tài khoản Kết suất Lúc nộp
1
C
Master Chef @codewar2026_trteam18
1 ms 216 KB
769 Bytes
27/05/2026
20:31
2
J
JF1P @codewar2026_trteam34
1 ms 220 KB
571 Bytes
27/05/2026
19:58
3
G
gd_mobiXLiem @codewar2026_trteam39
1 ms 224 KB
497 Bytes
27/05/2026
19:34
4
T
2 thằng tày @codewar2026_trteam36
1 ms 224 KB
573 Bytes
27/05/2026
19:32
5
Đ
Thi để lấy điểm @codewar2026_trteam49
1 ms 224 KB
573 Bytes
27/05/2026
19:37
6
C
Nhóm Yêu CNTT @codewar2026_trteam54
1 ms 224 KB
638 Bytes
27/05/2026
19:29
7
U
Unknown @codewar2026_trteam59
1 ms 224 KB
675 Bytes
27/05/2026
20:06
8
B
THE BOYS @codewar2026_trteam52
1 ms 228 KB
488 Bytes
27/05/2026
20:20
9
W
WAG @codewar2026_trteam1
1 ms 284 KB
355 Bytes
27/05/2026
19:51
10
Z
ZepSiCa @codewar2026_trteam41
1 ms 292 KB
430 Bytes
27/05/2026
21:16
11
N
TowsT Newbies @codewar2026_trteam3
1 ms 292 KB
534 Bytes
27/05/2026
20:08
12
1 ms 316 KB
617 Bytes
30/05/2026
11:19
13
K
KTLT3 @codewar2026_trteam32
2 ms 224 KB
505 Bytes
27/05/2026
19:31
14
2
Hat Tung Di Zed 2026 @codewar2026_trteam16
2 ms 288 KB
323 Bytes
27/05/2026
19:26
15
S
SLEEPY @codewar2026_trteam8
2 ms 300 KB
577 Bytes
27/05/2026
19:57
16
C
Code And Compile @codewar2026_trteam40
5 ms 224 KB
548 Bytes
27/05/2026
21:04
17
P
Pulsar @codewar2026_trteam10
8 ms 220 KB
338 Bytes
27/05/2026
19:27
18
K
KFC @codewar2026_trteam2
8 ms 228 KB
426 Bytes
27/05/2026
19:27
19
A
Born To AC @codewar2026_trteam9
8 ms 300 KB
469 Bytes
27/05/2026
19:42
20
Đ
Thích Thanh Đăng @codewar2026_trteam20
9 ms 216 KB
297 Bytes
27/05/2026
19:27

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

Chưa có thảo luận nào cho bài này.

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

Giải thích ví dụ:

  • Ví dụ 1: Nếu túi đồ của bạn chứa được tối đa K=2 đơn vị cho mỗi loại và hệ thống chỉ yêu cầu nộp tổng cộng S=2 tài nguyên, sẽ có 6 cách phối hợp để bạn mang về:

    • (0,0,2),(0,2,0),(2,0,0): Tức là bạn dồn sức đi đào đúng 2 đơn vị của 1 loại tài nguyên (ví dụ 2 Sắt) và không thèm nhặt 2 loại kia.
    • (0,1,1),(1,0,1),(1,1,0): Tức là bạn nhặt mỗi loại 1 đơn vị cho 2 loại tài nguyên bất kỳ, bỏ qua loại còn lại.
  • Ví dụ 2: Nếu K=5 và hệ thống yêu cầu một lượng khổng lồ S=15, bạn sẽ chỉ có đúng 1 cách duy nhất là phải lấp đầy cả 3 ô tài nguyên trong túi đồ, tức là (5,5,5).

Viết code