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
QDUY

Comments


  • 0
    XFLEO  commented on April 25, 2024, 8:07 a.m.
    #include"bits/stdc++.h"
    using namespace std;
    int main(){
        int  L,l;
        cin >> L >> l;
        long long res=0;
        int x=l;
        while(L>x){
            l+=1;
            res+=l;
            l=x;
            L-=x;
        }
        cout << res;
        return 0;
    }

    code e bị sai ở đâu vậy mn?


  • -2
    BA  commented on Oct. 31, 2023, 2:00 a.m.
    #include<bits/stdc++.h>
    using namespace std;
    int main(){
        int l,L;
        cin>>L>>l;
        long long sum=0;
        L-=l;
        int x=L/l;
        sum=x*(l+1);
        int y=L-x*l;
        if(y!=0){
            sum+=y+1;
        }
        cout<<sum;
    }