Cưa gỗ
Submit solution
Points:
1 (partial)
Time limit:
1.0s
JAVA11
2.0s
Pypy 3
2.0s
Memory limit:
67M
JAVA11
977M
Pypy 3
977M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Ông Nam muốn cưa tấm gỗ độ dài \(L\) của mình thành nhiều mảnh, mỗi mảnh có độ dài không quá \(l\). Mỗi lần cưa ra một mảnh có độ dài \(x\) ông mất một công sức là \(x + 1\) (\(x\) công đo đạc và \(1\) công cưa). Ông Nam cần sử dụng ít nhất bao nhiêu công sức để hoàn thành nhiệm vụ của mình ?
Đầu vào
Một dòng duy nhất chứa hai số nguyên \(L\) và \(l\) \((1 \le l \le L \le 10^6)\).
Đầu ra
Một số nguyên duy nhất là kết quả của bài toán.
Subtask
\(50\%\) số test có \(1 \le l \le L \le 1000\).
Ví dụ
Đầu vào:
6 2
Đầu ra:
6
Comments