Bài tập | NEU OJ

Cho hai số nguyên không âm $a$ và số nguyên dương $b$ . Tính thương $a / b$ và làm tròn đến số nguyên gần nhất (quy tắc làm tròn $0.5$ lên).

Không dùng <math.h>. Mẹo phép chia nguyên kinh điển: kết quả là $\lfloor (a + b/2) / b \rfloor$ .

Ví dụ: $a = 10, b = 3$ → $10 / 3 \approx 3.333$ → làm tròn còn $3$ . $a = 11, b = 3$ → $11 / 3 \approx 3.667$ → làm tròn lên $4$ .

Định dạng đầu vào:
Hai số nguyên $a, b$ trên cùng một dòng ( $a \ge 0$ , $b > 0$ ).
Ràng buộc đầu vào:
$0 \le a \le 10^{18}$ , $1 \le b \le 10^{9}$ . Tổng $a + b/2$ không tràn long long.
Định dạng đầu ra:
Một số nguyên — thương $a/b$ làm tròn gần nhất.

solution