글 읽기 - 반례좀 찾아주세요

pjm0721 5년 전 0

예시케이스 다 맞는데 제가 생각한 케이스들도 다맞는데 틀렸습니다 뜨는 거 보니까 논리적으로 틀린거 같은데 반례좀 알려주세요 ㅠㅠ

#include <stdio.h>
char map[200001];
int cut[200001];
int main()
{
	int n,i,stb1=0,stb2=0,kw1=0,kw2=0,seq=1,c=0;
	char a;
	scanf("%d", &n);
	for (i = 1; i <= n; i++) {
		scanf(" %c", &a);
		if (seq == 1) {
			if(a=='s'){
				if (stb1 == n / 4) {
					seq = 0;
					stb2++;
					c++;
					cut[c] = i - 1;
				}
				else stb1++;
			}
			else {
				if (kw1 == n / 4) {
					seq = 0;
					kw2++;
					c++;
					cut[c] = i - 1;
				}
				else kw1++;
			}
		}
		else {
			if (a == 's') {
				if (stb2 == n / 4) {
					seq = 1;
					stb1++;
					c++;
					cut[c] = i - 1;
				}
				else stb2++;
			}
			else {
				if (kw2 == n / 4) {
					seq = 1;
					kw1++;
					c++;
					cut[c] = i - 1;
				}
				else kw2++;
			}
		}
	}
	printf("%d\n", c);
	for (i = 1; i <= c; i++)
		printf("%d ", cut[i]);
	return 0;
}

seojeongwook2 5년 전 0

skkksssk

output :

3 6 7

correct Answer:

2 6

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

문제

문제

출처

ICPC

반례좀 찾아주세요

pjm0721 5년 전 0

seojeongwook2 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말