Submission #219624

#	Time	Username	Problem	Language	Result	Execution time	Memory
219624		MKopchev	Stove (JOI18_stove)	C++14	100 / 100	36 ms	2088 KiB

stove

#include<bits/stdc++.h>
using namespace std;
const int nmax=1e5+42;

int n,k,inp[nmax];

int help[nmax];
int main()
{
    scanf("%i%i",&n,&k);
    for(int i=1;i<=n;i++)scanf("%i",&inp[i]);
    k--;

    int ret=inp[n]+1-inp[1];

    for(int i=1;i<n;i++)help[i]=inp[i+1]-(inp[i]+1);
    sort(help+1,help+n+1);

    for(int i=n;i>=n-k+1;i--)ret=ret-help[i];

    printf("%i\n",ret);
    return 0;
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:10:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%i%i",&n,&k);
     ~~~~~^~~~~~~~~~~~~~
stove.cpp:11:31: 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("%i",&inp[i]);
                          ~~~~~^~~~~~~~~~~~~~

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