oj.uz

Submission #430702

# Submission time Handle Problem Language Result Execution time Memory
430702 2021-06-17T01:18:30 Z Pietra Stove (JOI18_stove) C++14
0 / 100
 0 ms 204 KB 
#include<bits/stdc++.h>
#define int long long 
using namespace std ; 

const int maxn = 1e5 + 5 ; 

int n, k, a, t[maxn], in[maxn] ; 

int32_t main(){

	cin >> n >> k ; 

	cin >> a ; 

	int timer = 1 ; 

	for(int i = 1, ta ; i < n ; i++){
		cin >> ta ; 
		t[i] = ta - a - 1 ; 
		timer += (t[i] + 1) ; 
		a = ta ; 
	}
    
    sort(in + 1, in + 1 + n) ; reverse(in + 1, in + 1 + n) ; 

	for(int i = 1 ; i <= k ; i++) timer -= (in[i] + 1) ; 

	cout << timer << "\n" ; 

}

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 50.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -