글 읽기 - 틀렸습니다 결과가 뜨네요

jjjeju1202 7년 전 0

어디가 틀린거죠 분명 맞는데...

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
using namespace std;

int arr[1001] = { 0, };

int main() {
	int t;
	int n;
	int *start;
	int *last;
	int score = 0;
	scanf("%d",&t);
	while (t--) {
		score = 0;
		scanf("%d", &n);
		for (int i = 0; i < n; i++)
			scanf("%d", &arr[i]);
		start = &arr[0];
		last = &arr[n - 1];

		while (start <= last) {
			if (*start >= *last) {
				score += *start;
				start++;
			}
			else {
				score += *last;
				last--;
			}
			if (start > last)
				break;
			if (*start >= *last) {
				start++;
			}
			else {
				last--;
			}
		}
		printf("%d\n", score);
		for (int i = 0; i < n; i++)
			arr[i] = 0;
		start = NULL;
		last = NULL;
	}
}

tnswoekd 7년 전 0

우선 문제에 주어진 예제부터 틀렸을텐데요....

4
1 2 5 2

에서는 2를 고르는게 당장은 이익이지만 1을 고르면 그 이후에는 무조건 5를 가져갈수 있기때문에 1을 고른 후 5를 고르는 결과인 6이 출력되어야 합니다.

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

문제

문제

출처

ICPC

틀렸습니다 결과가 뜨네요

jjjeju1202 7년 전 0

tnswoekd 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말