글 읽기 - 왜 이렇게 느릴까요

jms020820 1년 전 0

통과는 했는데 다른 C언어로 제출된 코드랑 비교하면 속도가 너무 느리네요

c언어 임에도 불구하고 파이썬이랑 시간이 같은데 왜 이렇게 느릴까요??

제 코드가 비효율적인 부분이 있나요?

#include <iostream>
#define ll long long
using namespace std;
int main(){
	int n,m,q;
	ll sum = 0;
	ll ans = 0;
	cin >> n >> m;
	ll *remain = new ll[m+1];
	remain[0]++;
	for(q=0;q<n;q++){
		int tmp;
		cin >> tmp;
		sum = (sum + tmp%m)%m;
		remain[sum]++;
	}
	for(q=0;q<m;q++){
		if(remain[q]<2)continue;
		ans += (remain[q]-1)*(remain[q])/2;
	}
	cout << ans;
	return 0;
}

palilo 1년 전 1

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

이 문제 먼저 풀어보세요

jms020820 1년 전 0

cin/cout 입출력 속도 문제였군요!

ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); 이거 추가하니까 다른 c/c++ 로 제출한 분들과 속도가 비슷해졌네요

알려주셔서 감사합니다

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

문제

문제

출처

ICPC

왜 이렇게 느릴까요

jms020820 1년 전 0

palilo 1년 전 1

jms020820 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말