글 읽기 - 진짜 완벽하고 안되는 케이스 없는 것 같은데

keepyourweaponaimed 6년 전 0

https://www.acmicpc.net/board/...

여기에 올렸던 질문에서 시간초과는 드디어 해결했는데,

이제 다른게 안되네요... 왜 틀렸다고 나오죠? 단 1%도 진행 못하고 바로 틀렸다고 하는데 섭섭하네요.

내가 신경을 많이 써줬거늘...

틀린 케이스좀 알려주세요 !

#include <cstdio>

int main(){
	int N, arr[100001] = {0, }, tmp[100001] = {0 ,}, rest, cnt = 0, cnt2 = 0;
	int sum1 = 0, sum2 = 0, sumRes1 = -1000, sumRes2 = -1000;
	int max;
	scanf("%d", &N);
	for(int i=0; i<N; i++){
		scanf("%d", &arr[i]);
		if(i==0) max = arr[0];
		if(arr[i]>=max){
			max = arr[i];
			cnt = i;
		}
	}
	for(int i=0; i<N; i++){
		if(cnt2 == cnt){
			for(int i=cnt; i>=0; i--){
				sum1 += arr[i];
				if(sumRes1 > sum1){
					break;
				}
				sumRes1 = sum1;
			}
			for(int i=cnt; i<N; i++){
				sum2 += arr[i];
				if(sumRes2 > sum2){
					break;
				}
				sumRes2 = sum2;
			}
		}
		cnt2++;
	}
	if(sumRes1 >= sumRes2) printf("%d\n", sumRes1);
	else printf("%d\n", sumRes2);
}

ho94949 6년 전 0

3 -1 2 2

굉장히 작은 케이스에 대해서 반례가 나오네요.

작은 N에 대해서 나오지만 맞는 풀이와, 자기가 구현한 풀이를 가지고, 여러개의 테스트 케이스를 만들어서 시험해 보는 등의 반례를 찾아보셨으면 합니다.

그리고 구현을 할 때, 자신의 구현이 맞았는지 증명 혹은 증명까지는 아니더라도 자기 나름대로 설명을 하고 구현을 했으면 합니다. 코드에서 읽을 수 있는 논리 전개가 보이지 않네요.

chogahui05 6년 전 0

90%, 100%에서 틀리면 멘탈 더 깨집니다.. 요새 제가 그럽니다..

1%도 진행 못하시고 틀렸을 때가 행복한 거에요.

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

문제

문제

출처

ICPC

진짜 완벽하고 안되는 케이스 없는 것 같은데

keepyourweaponaimed 6년 전 0

ho94949 6년 전 0

chogahui05 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말