글 읽기 - 정말 반례를 못찾겠습니다...도와주세요 제발 ㅠㅠㅠㅠ

yonsuart97 5년 전 0

도대체 왜 세가지씩 비교하신건지 잘 모르겠어요 이렇게 비교해도 되지 않나요??

마지막과 첫번째는 무조건 들어가는 식으로 코드 짰습니다

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

int sticker[2][100001] = { 0,0 };
int as[2][10001] = { 0,0 };

int main() {

	int t;
	cin >> t;
	int n;

	for (int i = 0; i < t; i++) {
		cin >> n;
		for (int j = 0; j < 2; j++)
			for (int k = 0; k < n; k++)
				cin >> sticker[j][k];

		as[0][0] = sticker[0][0];
		as[1][0] = sticker[1][0];

		as[0][1] = as[1][0] + sticker[0][1];
		as[1][1] = as[0][0] + sticker[1][1];

		as[0][2] = max(as[1][0] + sticker[0][2], as[1][1] + sticker[0][2]);
		as[1][2] = max(as[0][0] + sticker[1][2], as[0][1] + sticker[1][2]);


		for (int j = 3; j < n; j++) {
			as[0][j] = max(as[1][j-1] + sticker[0][j], as[1][j - 2] + sticker[0][j]);
			as[1][j] = max(as[0][j-2]+sticker[1][j],as[0][j-1]+sticker[1][j]);
		}

		cout << max(as[0][n-1], as[1][n-1]);
		

	}

	return 0;
}

njw1204 5년 전 0

\n 출력하세요

yonsuart97 5년 전 0

for (int j = 3; j < n; j++) {
as[0][j] = max(as[1][j-1] + sticker[0][j], as[1][j - 2] + sticker[0][j]);
as[1][j] = max(as[0][j-2]+sticker[1][j],as[0][j-1]+sticker[1][j]);
}

이 부분을

for (int j = 3; j < n; j++) { as[0][j] = max(as[1][j - 1], as[1][j - 2]) + sticker[0][j]; as[1][j] = max(as[0][j - 2], as[0][j - 1]) + sticker[1][j]; }

이렇게 바꾸니까 맞았는데 다른 점이 무엇일까요... 위의 코드도 반례가 없는 거 같은데 ...endl 추가 말고도 안되는 점이 있습니다

njw1204 5년 전 0

올리신 코드 복사해서 cout으로 줄바꿈 출력하는것만 넣어보세요. AC 됩니다

njw1204 5년 전 0

올리신 코드와 다른 코드를 제출해서 틀린 것입니다

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

문제

문제

출처

ICPC

정말 반례를 못찾겠습니다...도와주세요 제발 ㅠㅠㅠㅠ

yonsuart97 5년 전 0

njw1204 5년 전 0

yonsuart97 5년 전 0

njw1204 5년 전 0

njw1204 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말