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ủ

#2012 · DỰ BÁO MỨC GIÓ CỰC ĐẠI

Trung tâm Dự báo Khí tượng Thuỷ văn quốc gia đang theo dõi một siêu bão có khả năng đổ bộ vào nước ta vào ngày 21/11/2025. Tại thời điểm ban đầu, tốc độ gió cực đại tại tâm bão là G_0 km/h.

Do tác động của nhiệt độ biển, địa hình và dòng di chuyển đối lưu trong khí quyển. Trong mỗi giờ tiếp theo, tốc độ gió của siêu bão có thể biến đổi theo một trong hai trường hợp sau:

  • Tăng thêm A km/h (do biển nóng lên hoặc bão hút thêm năng lượng)
  • Giảm bớt B km/h (do suy yếu khi gặp không khí lạnh hoặc vào gần đất liền)

Do tốc độ gió không thể âm, nếu tốc độ gió giảm vượt quá tốc độ hiện tại thì tốc độ gió sẽ được xem là 0 km/h — nghĩa là bão gần như bị triệt tiêu tại thời điểm đó. Do tính bất định của cường độ bão trong thực tế, việc dự báo chính xác biến động theo từng giờ là bất khả thi.

Vì vậy, nhằm đảm bảo an toàn trong công tác ứng phó khẩn cấp, Bộ chỉ huy phòng chống thiên tai cần phải xác định được “Tốc độ gió cực đại mà siêu bão có thể đạt tới” sau T giờ. Giá trị này phải được tính toán dựa trên mọi kịch bản biến thiên hợp lệ, đại diện cho tình huống cực đoan nhất (bão mạnh nhất) thay vì một dự báo cố định.

Dữ liệu vào

1 dòng duy nhất gồm 4 số nguyên G_0 A B T cách nhau bằng kí tự khoảng trắng

Dữ liệu ra

Ghi ra một số nguyên duy nhất — tốc độ gió cực đại có thể đạt được sau T giờ.

Ràng buộc

0 \leq G_0 \leq 10^5

1 \leq A, B \leq 10^5

1 \leq T \leq 2000

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

# Tài khoản Kết suất Lúc nộp
1
1 ms 216 KB
321 Bytes
26/04/2026
19:55
2
V
1 ms 220 KB
131 Bytes
21/11/2025
19:15
3
B
1 ms 220 KB
188 Bytes
03/12/2025
20:16
4
T
Đoàn Anh Tuấn @25800600750
1 ms 220 KB
214 Bytes
21/11/2025
15:22
5
M
Vũ Nhật Minh @24800600601
1 ms 220 KB
215 Bytes
21/04/2026
23:11
6
1 ms 220 KB
246 Bytes
21/11/2025
13:45
7
H
1 ms 220 KB
328 Bytes
21/11/2025
15:16
8
Đ
1 ms 220 KB
391 Bytes
21/11/2025
15:31
9
B
Trần Gia Bảo @2380600172
1 ms 220 KB
620 Bytes
08/12/2025
18:05
10
M
Vũ Nhật Minh @24800600601
1 ms 224 KB
215 Bytes
21/04/2026
23:10
11
K
1 ms 224 KB
271 Bytes
21/11/2025
15:18
12
Đ
1 ms 224 KB
301 Bytes
21/11/2025
13:21
13
Đ
1 ms 224 KB
361 Bytes
21/11/2025
13:22
14
T
1 ms 228 KB
124 Bytes
26/11/2025
12:11
15
K
1 ms 228 KB
271 Bytes
21/11/2025
15:19
16
1 ms 284 KB
167 Bytes
21/11/2025
13:15
17
1 ms 284 KB
183 Bytes
21/11/2025
13:39
18
N
1 ms 284 KB
197 Bytes
21/11/2025
21:50
19
T
Quách Tấn Tài @25820200116
1 ms 284 KB
299 Bytes
21/11/2025
13:46
20
K
1 ms 284 KB
303 Bytes
21/11/2025
13:43

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

Với Input 1: Các khả năng theo từng giờ:

  • Giờ 1: 10→15 hoặc 10→ 7
  • Giờ 2:
    • từ 15 → 20 hoặc 15 → 12
    • từ 7 → 12 hoặc 7 → 4
  • Giờ 3:
    • từ 20 → 25 hoặc 20 → 17
    • từ 12 → 17 hoặc 12 → 9
    • từ 4 → 9 hoặc 4 → 1
  • Giờ 4:
    • từ 25 → 30 hoặc 25 → 22
    • từ 17 → 22 hoặc 17 → 14
    • từ 9 → 14 hoặc 9 → 6
    • từ 1 → 6 hoặc 1 → 0 Tốc độ gió cực đại Max = 30 ở giờ thứ 4.
Viết code