글 읽기 - 시간초과 나는데 왜 그런지 모르겠어요!

robin1001 7년 전 0

제목 그대로 입니다...

인터넷에 떠돌아 다니는 소스와 비교해 보면 전혀 차이가 없는데;;; 왜 그런걸 까요??

#include <iostream>
#define max(a,b) (((a)>(b))?(a):(b))
using namespace std;

long long A[100001][2];
long long D[100001][3];

int main() {
    int t,i,j;
    cin >> t;
    while(t--){
		int n;
		D[0][0] = D[0][1] = D[0][2] = 0;
		cin >> n;
		for (i=1; i<=n; i++)
            cin >> A[i][0];
        for (i=1; i<=n; i++)
            cin >> A[i][1];
        for(i=1;i<=n;i++){
        	D[i][0] = max(D[i-1][0],max(D[i-1][1],D[i-1][2]));
        	D[i][1] = max(D[i-1][0],D[i-1][2]) + A[i][0];
        	D[i][2] = max(D[i-1][0],D[i-1][1]) + A[i][1];
		}
		long long max = 0;
		for(i=0;i<4;i++){
			if(max < D[n][i])
				max = D[n][i];
		}
		cout << max << '\n';
	}
	return 0;
}

koosaga 7년 전 1

1. std::cin이 느려서 입력이 클 때는 scanf / printf를 쓰셔야 하는 경우가 많습니다

2. 25-27줄에서 D[n][3]에 접근하는 건 런타임 에러 등 여러 문제 소지가 있는거 같아요.

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

문제

문제

출처

ICPC

시간초과 나는데 왜 그런지 모르겠어요!

robin1001 7년 전 0

koosaga 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말