글 읽기 - 제곱 ㄴㄴ ㅠㅠ

01234 2년 전 0

계속 out of bounds가 나오네요 ㅠㅠ

#include <iostream>
#include <vector>
#include <cmath>
#define ll long long
using namespace std;
ll k;
bool si[31632]={false};
ll sqnum(long long ma) {


	long long ans = ma; 
	ll i;
	for(i=0;i*i<=1000000000;i++) si[i]=false;
	i = 2; 
	while (i * i <= ma) {
        ll s=1;
		while (s * (i * i) <= ma) {
			if (si[s * (i * i) - 1] == false) {
				si[s * (i * i) - 1] = true;
				ans -= 1;
			}
			s+= 1;
		}
		i += 1; 
	}
	return ans;
}
int main()
{
	ll s,e,t,mid;
	s=1;
	cin>>t;
	e=2*t;
	while(s<=e)
	{
		mid=(s+e)/2;
		if(sqnum(mid)<t)
		{
			s=mid+1;
		}
		else e=mid-1;
	}
	cout<<s;
}

bupjae 2년 전 0

배열 si 의 크기가 잘못되었습니다

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

문제

문제

출처

ICPC

제곱 ㄴㄴ ㅠㅠ

01234 2년 전 0

bupjae 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말