답안 #886436

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
886436	2023-12-12T07:06:58 Z	artixkrishna	Stove (JOI18_stove)	C++14	100 / 100	16 ms	4060 KB

stove

#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,k;
    cin>>n>>k;
    int a[n+1];
    for(int i=1;i<=n;i++)cin>>a[i];
    int A[n+1];
    for(int i=0;i<=n;i++)A[i]=0;
    A[n]=1;
    int ans=0;
    ans+=a[n]+1-a[1];
    k--;
    vector<int>V;
    for(int i=1;i<n;i++){
        V.push_back(a[i]-a[i+1]+1);
    }
    sort(V.begin(),V.end());
    for(int i=0;i<k;i++)ans+=V[i];
    cout<<ans;
}

Compilation message

stove.cpp: In function 'int main()':
stove.cpp:11:9: warning: variable 'A' set but not used [-Wunused-but-set-variable]
   11 |     int A[n+1];
      |         ^

Subtask #1

20.0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct

Subtask #2

30.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	464 KB	Output is correct
12	Correct	1 ms	472 KB	Output is correct
13	Correct	1 ms	348 KB	Output is correct
14	Correct	1 ms	348 KB	Output is correct
15	Correct	1 ms	508 KB	Output is correct

Subtask #3

50.0 / 50.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	464 KB	Output is correct
12	Correct	1 ms	472 KB	Output is correct
13	Correct	1 ms	348 KB	Output is correct
14	Correct	1 ms	348 KB	Output is correct
15	Correct	1 ms	508 KB	Output is correct
16	Correct	15 ms	4060 KB	Output is correct
17	Correct	15 ms	3912 KB	Output is correct
18	Correct	15 ms	4060 KB	Output is correct
19	Correct	16 ms	4060 KB	Output is correct
20	Correct	16 ms	4028 KB	Output is correct
21	Correct	15 ms	4060 KB	Output is correct
22	Correct	16 ms	4060 KB	Output is correct
23	Correct	16 ms	3900 KB	Output is correct
24	Correct	15 ms	4056 KB	Output is correct