글 읽기 - 시간 초과

chung365 7년 전 0

답은 잘 나오는데 시간 초과가 뜹니다..

어는 부분이 문제인가요?ㅠㅜ

#include <iostream>
using namespace std;

int a,cnt,sum;
int arr[3500000] = { 0, };

void func(int q)
{
while (q<a)
{
for (int i = q; i <= a; i++)
{
sum += arr[i];
if (a == sum)
{
cnt++;
}
if (a < sum)
{
break;
}
if (arr[i] == a)
return;
}
q++;
sum = 0;
}
}

int main()
{
cin >> a;
int t=0,pr=0;
for (int i = 2; i <= a; i++)
{
for (int j = 1; j < i; j++)
{
if (i%j == 0)
t++;
}
if (t == 1)
arr[pr++] = i;
t = 0;
} 
func(0);
cout << cnt << endl;
}

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

문제

문제

출처

ICPC

시간 초과

chung365 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말