글 읽기 - 히드라가 명령문이 끝나기 전에 죽은경우;;

na982 6년 전 0

히드라가 헤라클레스와 이올라우스의 일련의 행동이 끝나기 전에 죽어 버린경우에 대해서 처리 하면 오답이 나옵니다;

위의 인풋이 0이 정답일것같은데, 0으로 출력하면 오답이 나오고

-1 로 출력해야 정답으로 됩니다.

문제 수정 또는 테스트케이스 수정 부탁 드립니다.

simm4256 6년 전 0

The inputs will never be such that Heracles chops off more heads than the hydra has.

원문에는 있지만 번역문에는 빠진 조건입니다.

애초에 인풋으로 저런 입력은 들어오지 않습니다.

simm4256 6년 전 0

https://www.acmicpc.net/source...

이 소스도 위 TC에 대해 0을 출력하지만 AC 맞았습니다.

다른 부분에서 잘못된 것 같네요.

na982 6년 전 0

아래에서 주석문의 유무에 따라 억셉이 뜨고 롱엔써가 뜨는데;

어느 부분이 잘못된건지 잘 모르겠네요;

#include <stdio.h>

int main()
{
	int tc;
	scanf("%d", &tc);
	for(int test_case = 1; test_case <= tc; ++test_case) {
		int r;
		scanf("%d", &r);
		char c[201];
		scanf("%s", c);
		
		for (int i = 0; c[i] != 0; ++i) {
			if (c[i] == 'c')		r--;
			if (c[i] == 'b')		r--;
			//if (r == 0)	break;
			if (c[i] == 'c')			r += 2;
		}

		printf("Data Set %d:\n", test_case);
		printf("%d\n\n", r);
	}
	return 0;
}

simm4256 6년 전 0

머리가 1개일 때 c 입력이 들어오면 주석처리하신 if문에 먼저 걸려서 종료되겠네요.

simm4256 6년 전 0

ㅋㅋㅋㅋ 다시 생각해봤는데 충분히 햇갈릴만한 문제네요

왜 저런 생각을 못했지

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

문제

문제

출처

ICPC

히드라가 명령문이 끝나기 전에 죽은경우;;

na982 6년 전 0

simm4256 6년 전 0

simm4256 6년 전 0

na982 6년 전 0

simm4256 6년 전 0

simm4256 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말