글 읽기 - c++ / 반례가 뭐가 있을까요..?? ㅠㅠ

pppp1923 3년 전 0

16퍼센트에서 계속 틀렸다고 나오는데

2 2 2 2

은 2로 정상출력됩니다.

반례가 무엇이 있을까요 ㅠㅠㅠㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	int n, d, k, c; cin >> n >> d >> k >> c;
	vector<int> arr(n);
	vector<int> temp;
	for (int i = 0; i < n; i++) {
		int x; cin >> x;
		if (i < k - 1) {
			temp.push_back(x);
		}
		arr[i] = x;
	}
	for (int i = 0; i < k - 1; i++) {
		arr.push_back(temp[i]);
	} //회전해야하므로 이어붙이기

	vector<int> check(d + 1);
	int ans = 0, cnt = 0;
	for (int i = 0; i < k; i++) {
		int x = arr[i];
		check[x]++;
		if (check[x] == 1) {
			cnt++;
		}
	}
	if (check[c] == 0) { //쿠폰 숫자를 포함하지 않는 경우
		ans = cnt + 1;
	}
	else { //쿠폰 숫자까지 포함하는 경우
		ans = cnt;
	}

	int size = arr.size();
	for (int i = 1; i <= size - k; i++) {
		int left = i - 1;
		int right = i + k - 1;
		int leftValue = arr[left];
		int rightValue = arr[right];
		check[leftValue]--;
		check[rightValue]++;
		if (check[leftValue] == 0) {
			cnt--;
		}
		if (check[rightValue] == 1) {
			cnt++;
		}

		if (check[c] == 0) { //쿠폰 숫자를 포함하지 않는 경우
			ans = max(ans, cnt + 1);
		}
		else { //쿠폰 숫자까지 포함하는 경우
			ans = max(ans, cnt);
		}
	}

	cout << ans << "\n";
	return 0;
}

ssshhh0402 3년 전 1

혹시 뭐가 문제인지 찾으셨나요?? 저도 지금 계속 16%에서 틀리다고 나와서요 ㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c++ / 반례가 뭐가 있을까요..?? ㅠㅠ

pppp1923 3년 전 0

ssshhh0402 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말