글 읽기 - 시간초과가 왜 뜨는지 모르겠습니다.

gustjq1101 5년 전 0

문제에서의 n, m을 n, T로 하였습니다.

O(n + m)인 것 같은데 왜 시간초과가 뜰까요..

#include <iostream>
#include <algorithm>
using namespace std;
int arr[100000], l[100000], r[100000];
int main() {
	int n, T, sum = 0;
	cin >> n >> T;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
		sum += arr[i];
		l[i] = sum;
	}
	sum = 0;
	for (int i = n - 1; i >= 0; i--) {
		sum += arr[i];
		r[i] = sum;
	}
	while (T--) {
		int i, j,result;
		cin >> i >> j;
		i--; j--;
		if (i == 0) result = l[j];
		else if (j == n - 1) result = r[i];
		else {
			result = r[0] - l[i - 1] - r[j + 1];
		}
		cout << result << '\n';
	}
	return 0;
}

jh05013 5년 전 1

https://www.acmicpc.net/proble...

gustjq1101 5년 전 0

와 감사합니다 ..

cin, cout이 더 느리다는건 알고 있었는데 정답에 영향을 준 건 처음이네요

앞으로 printf, scanf만 써야겠습니다 ㅎㅎ

adngjun 4년 전 0

입출력.. 관련 해서 이렇게 하시면 될것 같네요.

ios::sync_with_stdio(false);
cin.tie(NULL);

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

문제

문제

출처

ICPC

시간초과가 왜 뜨는지 모르겠습니다.

gustjq1101 5년 전 0

jh05013 5년 전 1

gustjq1101 5년 전 0

adngjun 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말