글 읽기 - cin -> scanf로 바꾸니까 시간초과가 안나는데

victory277 8년 전 0

다이나믹으로 제대로 풀었다고 생각했는데 자꾸 시간초과나서

게시판 검색해보니까 어떤분이 scanf로 하니까 시간초과 안난다고 댓글 달아놓으신 걸 보고

scanf로 바꾸니까 맞았습니다가 떴습니다.

근데 scanf랑 cin이랑 시간차이가 그렇게 나나요?

#include <iostream>
using namespace std;

int a[2][100 * 1001] = { 0 };
int d[2][100 * 1001] = { 0 };

int max(int a, int b) {
	return a > b ? a : b;
}

int max(int a, int b, int c) {
	return max(max(a, b), c);
}

int main() {
	int tc;
	cin >> tc;

	int *res = new int[tc];

	for (int tci = 0; tci < tc; tci++) {
		int n;
		cin >> n;

		for (int i = 0; i < 2; i++) {
			for (int j = 1; j <= n; j++) {
				scanf("%d", &a[i][j]);
			}
		}

		d[0][1] = a[0][1];
		d[1][1] = a[1][1];

		for (int i = 2; i <= n; i++) {
			d[0][i] = max(d[0][i - 2], d[1][i - 2], d[1][i - 1]) + a[0][i];
			d[1][i] = max(d[1][i - 2], d[0][i - 2], d[0][i - 1]) + a[1][i];
		}

		res[tci] = max(d[0][n], d[1][n]);
	}

	for (int i = 0; i < tc; i++) {
		cout << res[i] << endl;
	}

	getchar();
	getchar();

	return 0;
}