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

(追記) (追記ここまで)

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

2546번 - 경제학과 정원영

happy01cy 2년 전 0

시간 초과가 나오는데 이유를 모르겠습니다. vscode로 돌리면 돼요.

import sys
input = sys.stdin.readline
t = int(input())
cnt = 0
while(t!=0):
 input()
 x, y = map(int, input().split())
 a = list(map(int, input().split()))
 b = list(map(int, input().split()))
 for i in range(x):
 if a[i]*x < sum(a):
 if a[i]*y > sum(b):
 cnt += 1
 t -= 1
 print(cnt)

dranger97 2년 전 0

sum 함수의 시간 복잡도는 O(n)입니다. 11번째 줄부터 보면 삼중for문이라고 보시면 됩니다. 2*10^5 제한에서는 무조건 시간초과가 납니다

따로 변수를 지정해서 사용하시는 것을 추천드립니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

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

happy01cy 2년 전 0

dranger97 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말