제출 #1053262

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1053262		vjudge1	The short shank; Redemption (BOI21_prison)	C++17	0 / 100	31 ms	5844 KiB

prison

#include <iostream>
#include <vector>
#include <algorithm>
#include <cassert>
#warning That's not the baby, that's my baby

#define debug(x) #x << " = " << x << '\n'
typedef long long ll;

int main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(0);
  std::cout.tie(0);
  #ifdef LOCAL
freopen("input.txt", "r", stdin);
  #endif
  
  int n, D, T;
	std::cin >> n >> D >> T;

	std::vector<int> v;
	int start = 0;
	int answer = n;
	bool atStart = true;
	for (int i = 1; i <= n; i++) {
		int x;
		std::cin >> x;
		start = std::min(start + 1, x);
		if (x > T) {
			if (atStart) {
				answer--;
				continue;
			}
			if (start > T) {
				v.back()++;
			} else {
				v.push_back(1);
			}
			start = T + 1;
		} else {
			atStart = false;
		}
	}

	std::sort(v.begin(), v.end());
	std::reverse(v.begin(), v.end());

	for (int i = 0; i < D && i < (int) v.size(); i++) {
		answer -= v[i];
	}
	std::cout << answer;

  return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

prison.cpp:5:2: warning: #warning That's not the baby, that's my baby [-Wcpp]
    5 | #warning That's not the baby, that's my baby
      |  ^~~~~~~

• Subtask 1: 0 / 15
• Subtask 2: 0 / 10
• Subtask 3: 0 / 20
• Subtask 4: 0 / 10
• Subtask 5: 0 / 25
• Subtask 6: 0 / 20