Submission #212707

#	Time	Username	Problem	Language	Result	Execution time	Memory
212707		KoalaMuch	Stove (JOI18_stove)	C++14	100 / 100	31 ms	2120 KiB

stove

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+5;
int a[N];
int b[N];
int main()
{
    int n,k,ans;
    scanf("%d %d",&n,&k);
    for(int i=1;i<=n;i++)   scanf("%d",&a[i]);
    ans = a[n]+1-a[1];
    for(int i=1;i<n;i++)    b[i] = a[i]+1-a[i+1];
    sort(b+1,b+n);
    for(int i=1;i<k;i++)    ans+=b[i];
    printf("%d\n",ans);
    return 0;
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:9:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d",&n,&k);
     ~~~~~^~~~~~~~~~~~~~~
stove.cpp:10:34: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i=1;i<=n;i++)   scanf("%d",&a[i]);
                             ~~~~~^~~~~~~~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50