Thu hoạch cà chua

Submit solution
Points: 1 (partial)
Time limit: 1.0s
Memory limit: 98M
Author:
TICHPX
Problem types
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

Titi là một nông dân có một cánh đồng cà chua gồm n thửa ruộng, gần Tết đến cũng là mùa cà chua chính rộ. Một mình Titi chỉ có thể mỗi ngày thu hoạch cà chua trên một thửa ruộng mà thôi. Tốc độ chín của cà chua quá nhanh nên mỗi ngày thửa ruộng nào chưa thu hoạch thì sản lượng giảm k đơn vị so với ngày hôm trước. Bạn hãy giúp Titi tính toán để thu hoạch cà chua được nhiều nhất nhé.

Input

Dòng thứ nhất số nguyên dương n là số thửa ruộng ( 1 ≤ n ≤ 10^5) và số nguyên k là độ giảm sản lượng trên mỗi thửa ruộng của từng ngày (1<=k<=10^5)

Dòng tiếp theo chứa n số nguyên dương là sản lượng cà chua ban đầu là các số nguyên không âm có giá trị không vượt quá \(10^9\).

Output

Một số nguyên là giá trị sản lượng lớn nhất thu được

Example

Input

8 2
4 7 2 8 4 8 3 2

Output

17
tichpx

Comments


  • -1
    thien201206512CNTT4K61  commented on Aug. 29, 2021, 2:42 p.m. ← edited 
    #include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, k, i, j=0; 
    int a[100];
    cin>>n>>k;
    for(i=0; i<n; i++)
        cin>>a[i];
    for(i=0; i<n-1; i++)
        for(j=i+1; j<n; j++)
        {
            if(a[i]<a[j])
            {
                int tg = a[i];
                a[i] = a[j];
                a[j] = tg;
            }
        }
    int s=0;
    i=0;
    while(i<n)
    {
        if(a[i]>0)
            s += a[i];
        for(j=i+1; j<n; j++)
            a[j] -= k;
        i++;
    }
    cout<<s;        
}
// Toàn bị RTE :(((

    • 0
      CThành_CNTT6_K61  commented on Aug. 30, 2021, 10:35 a.m.

      bạn khai báo mảng a[100] thành a[100005] thử xem


      • 0
        thien201206512CNTT4K61  commented on Aug. 31, 2021, 2:12 p.m.

        K được bạn. do thuật toán lủng củng r


        • 0
          CThành_CNTT6_K61  commented on Sept. 1, 2021, 3:31 p.m.

          Thuật toán =))) bị chạy quá time thôi