Cuộc đua

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Chạy đua $K$ mét. Xuất phát với tốc độ 0. Mỗi giây, tốc độ tăng 1, giữ nguyên, hoặc giảm 1 (tối thiểu 0). Khi kết thúc (vượt hoặc bằng $K$ mét), tốc độ phải $\leq X$ . Với $N$ truy vấn $X$ khác nhau, tìm thời gian tối thiểu cho mỗi truy vấn.

Dữ liệu vào

Dòng đầu: $K$ và $N$ .
$N$ dòng tiếp: mỗi dòng một số $X$ .

Dữ liệu ra

$N$ dòng, mỗi dòng thời gian tối thiểu tương ứng.

Ràng buộc

$1 \leq K \leq 10^{9}$
$1 \leq N \leq 1000$
$1 \leq X \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
10 5 1 2 3 4 5	6 5 5 4 4	X=1: tốc độ [1,2,2,2,2,1], 6s. X=3: [1,2,3,3,3], 5s.

Bình luận

Không có bình luận tại thời điểm này.