글 읽기 - 5525 58퍼에서 틀려요 반례 찾아주세요

tkzj02 2년 전 0

58퍼에서 계속 틀리는데 어느부분에서 틀린건지 모르겠어요

서브테스크 50점도 아예 못받았어요

#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <algorithm>
#include <queue>
#include <array>
#include <utility>
#include <cmath>
using namespace std;

char arr[1000003];

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int num, line;

	cin >> num >> line;
	int sum = 0;
	int count = 0;
	int start = 0;
	for (int i = 0; i < line; i++) {
		char s;
		cin >> s;
		arr[i] = s;

		if (s == 'I') {
			if (start == 0) {
				start = 1;
			}
			else {
				if (arr[i - 1] == 'O') {
					continue;
				}
				else {
					if (count - num + 1 > 0) {
						sum = sum + (count - num + 1);
					}
					count = 0;
				}
			}
		}
		else {
			if (start == 0) {
				continue;
			}
			else {
				if (arr[i - 1] == 'O') {
					if (count - num  > 0) {
						sum = sum + (count - num );
					}
					count = 0;
					start = 0;
				}
				else {
					count++;
				}
			}
		}
	}
	if (arr[num - 1] == 'I') {
		if (count - num + 1 > 0) {
			sum = sum + (count - num + 1);
		}
	}
	else {
		if (count - num > 0) {
			sum = sum + (count - num);
		}
	}
	cout << sum;
}

bamgoesn 2년 전 1

반례 드립니다.

1 3
IIO

정답: 0
출력: 1

1 4
OIOI

정답: 1
출력: 0

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

문제

문제

출처

ICPC

5525 58퍼에서 틀려요 반례 찾아주세요

tkzj02 2년 전 0

bamgoesn 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말