글 읽기 - DP 를 사용했는데 틀렸다고 나오네요... 도움 부탁드립니다.

jhyunetp1 6년 전 0

안녕하세요.

전형적인 DP로 한 번 풀어보았으나... 틀리다고 나오네요...

제가 참고한 DP 문제풀이와 아예 코드가 같아보이는데... 틀리는 이유가 뭘까요 ?

type 은 longlong (ul)로 잡고, 음수도 커버할 수 있도록 설계돼 있습니다.

확인 및 조언 부탁드립니다.

/*
You should use the statndard input/output

in order to receive a score properly.

Do not use file input and output

Please be very careful.
*/

#pragma warning (disable:4996)
#include <iostream>
#include <limits>
#include <deque>
#include <math.h>
#include <vector>
#include <cstdio>
#include <algorithm>

using namespace std;
typedef long long ul;

typedef unsigned short us;
ul Answer;
ul max(ul a, ul b)
{
	if (a > b)
		return a;
	else
		return b;
}

int main(int argc, char** argv)
{
	int T, test_case;
	/*
	The freopen function below opens input.txt file in read only mode, and afterward,
	the program will read from input.txt file instead of standard(keyboard) input.
	To test your program, you may save input data in input.txt file,
	and use freopen function to read from the file when using cin function.
	You may remove the comment symbols(//) in the below statement and use it.
	Use #include<cstdio> or #include <stdio.h> to use the function in your program.
	But before submission, you must remove the freopen function or rewrite comment symbols(//).
	*/

	//freopen("input.txt", "r", stdin);
	T = 1;





	for (test_case = 0; test_case < T; test_case++)
	{


		us n;
		cin >> n;
		ul* in = new ul[n + 1];
		ul dp[100000] = { 0 };

		for (int i = 0; i < n; i++)
			cin >> in[i];

		Answer = dp[0] = in[0];

		for (int i = 1; i < n; i++)
		{
			dp[i] = max(dp[i - 1] + in[i], in[i]);
			if (Answer < dp[i])
			{
				Answer = dp[i];
			}
		}

		cout << Answer << endl;

	}

	return 0;//Your program should return 0 on normal termination.
}

dj910401 6년 전 1

us n;

n은 최대 100,000 입니다.

jhyunetp1 6년 전 1

진심으로 감사드립니다... 정말 바보였네요...

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

문제

문제

출처

ICPC

DP 를 사용했는데 틀렸다고 나오네요... 도움 부탁드립니다.

jhyunetp1 6년 전 0

dj910401 6년 전 1

jhyunetp1 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말