oj.uz

답안 #467077

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
467077 2021-08-21T15:59:09 Z MVP_Harry The short shank; Redemption (BOI21_prison) C++17
0 / 100
 70 ms 7888 KB 
#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define rep(i, m, n) for (int i = m; i <= n; i++)
#define per(i, m, n) for (int i = m; i >= n; i--)
#define sz(v) (int) v.size()
#define all(v) v.begin(), v.end()
#define ll long long
#define pb push_back
#define mp make_pair
#define fi first
#define se second

const int maxn = 2e6 + 5;

int N, D, T;
int t[maxn];

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin >> N >> D >> T;
	rep(i, 1, N) cin >> t[i];
	int ptr = 1, ans = 0;
	vector<int> num;
	while (ptr <= N) {
		if (t[ptr] <= T) {
			ptr++;
			continue;
		}
		int j = ptr + 1;
		while (j <= N && t[j] > T) {
			j++;
		}
		if (ptr == 1) ans += j - ptr;
		else num.push_back(j - ptr);
		ptr = j;
	}
	sort(all(num), greater<int>());
	rep(i, 0, min(D - 1, sz(num) - 1)) ans += num[i];
	cout << N - ans << endl;
	return 0;
}

Subtask #1
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Incorrect 1 ms 324 KB Output isn't correct
6 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 316 KB Output is correct
2 Correct 70 ms 7796 KB Output is correct
3 Correct 69 ms 7888 KB Output is correct
4 Correct 59 ms 6228 KB Output is correct
5 Incorrect 49 ms 4676 KB Output isn't correct
6 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Incorrect 1 ms 324 KB Output isn't correct
6 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 11 ms 1460 KB Output is correct
3 Correct 13 ms 1464 KB Output is correct
4 Correct 9 ms 1100 KB Output is correct
5 Correct 10 ms 1356 KB Output is correct
6 Correct 10 ms 1316 KB Output is correct
7 Incorrect 12 ms 1240 KB Output isn't correct
8 Halted 0 ms 0 KB -

Subtask #5
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Incorrect 1 ms 324 KB Output isn't correct
6 Halted 0 ms 0 KB -

Subtask #6
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Incorrect 1 ms 324 KB Output isn't correct
6 Halted 0 ms 0 KB -