글 읽기 - 틀린 이유를 모르겠습니다

stack_0 3년 전 0

다른분들이 질문한 예들을 모두 넣어 봤는데 잘 나오는데 어떤 반례가 더 있을까요?

#include<stdio.h>
#include<string.h>
char modi[52];
int num[50], oper[50];
int main(void)
{
	int len, count = 0, t = 1;
	int i, j;
	scanf("%s", &modi[1]);
	len = strlen(&modi[1]);
	for (i = 1; i <= len + 1; i++)
	{
		if ('0' <= modi[i] && modi[i] <= '9')
		{
			if (!(t == 1 && modi[i] == '0'))
			{
				num[count] = num[count] * t + modi[i] - '0';
				t = 10;
			}
		}
		else
		{
			t = 1;
			count++;
			if (modi[i] == '-')
				oper[count] = -1;
			else
				oper[count] = 1;
		}
	}
	int hap = num[0];
	for (i = 1; i <= count; i++)
		hap += oper[i] * num[i];
	int Min = hap;
	for (i = 1; i <= count; i++)
	{
		if (oper[i] == -1)
		{
			int su = num[i];
			for (j = i + 1; j <= count; j++)
			{
				if (su + oper[j] * num[j] >= 0)
					su += oper[j] * num[j];
				else
					break;
			}
			if (Min > hap - 2 * (su - num[i]))
				Min = hap - 2 * (su - num[i]);
		}
	}
	printf("%d", Min);
	return 0;
}

yeop77 3년 전 0

55-50-40+40-50

넣으니까 -45 나오네요

stack_0 3년 전 0

감사합니다!

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다

stack_0 3년 전 0

yeop77 3년 전 0

stack_0 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말