글 읽기 - 9325 왜 시간초과가 나오는지 모르겠습니다

bellona 8년 전 0

비쥬얼 스튜디오로 다 해보고나서 잘 되는거 확인하고 정답 제출하는건데 계속 시간초과가 나오네요..

간단한 소스인데 뭐가 문제인지 도저히 모르겠습니다

#include <stdio.h>

int main() {
	int t, sum[10] = { 0, };
	int s, q, p, n;

	scanf("%d", &t);
    
	for (int i = 0; i < t; i++) {
		scanf("%d %d", &s, &n);
        sum[i] += s;
        
		for (int j = 0; j < n; j++) {
			scanf("%d %d", &q, &p);
			sum[i] += q * p;
		}
		
	}

	for (int i = 0; i < t; i++)
		printf("%d\n", sum[i]);
    
    return 0;

}

bellona 8년 전 0

자문 자답이 되었습니다.

합을 구하는 배열의 크기가 너무 작았던게 문제였던것같습니다. sum배열의 갯수를 100개정도 하니 문제없이 됩니다

yukariko 8년 전 0

그럼 테스트케이스가 1000개이면 또 틀릴것입니다.

https://www.acmicpc.net/wiki/%EB%8F%84%EC%9B%80%EB%A7%90

문제 내에 여러 테스트케이스 구현하기를 참고해보세요

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

문제

문제

출처

ICPC

9325 왜 시간초과가 나오는지 모르겠습니다

bellona 8년 전 0

bellona 8년 전 0

yukariko 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말