글 읽기 - 런타임 에러좀 봐주시면 감사드리겠습니다

smmoon2000 4년 전 0

map 부분에서 10^18 승 같은 경우도 넣었을때 제대로된 값을 출력함을 확인했고 벡터또한 동적할당으로 저장된 범위 내에서만 돌아가는 것 같은데 어디서 런타임 에러가 나는지 잘 모르겠습니다

#include <cstdio>
#include <algorithm>
#include <vector>
#include <cmath>
#include <map>
typedef long long int lint; 
using namespace std; 
vector<lint> query,ans,ans1,ori;
map<lint,lint> mp;
void late(lint x, lint y ,vector<lint>& u)
{
	lint j=0; 
	for(lint i=0; i<=u[u.size()-1]; i++)
	{	
		while(i==u[j])
		{
			ans.push_back(x); 
			j++;
		}
		lint a,b;
		a=y;
		b=abs(x-y);
		x=a; 
		y=b; 
	}
}
int main()
{
	//freopen("input.txt","r",stdin); 	 
	lint n;
	lint a,b;
	scanf("%lld %lld %lld",&a,&b,&n); 
	for(lint i=0; i<n; i++)
	{
		lint x; 
		scanf("%lld",&x);
		ori.push_back(x); 
		query.push_back(x);	
	}
	sort(query.begin(),query.end());
	//late(a,b,query);
	lint i=0;
	lint st=0,ed,now=0; 
	if(a<b)
	{	
		if(query[0]==0)
		{
			mp[query[0]]=a;
			i=1; 
		}
		swap(a,b);
		b=a-b; 
		st=1; 	
	}  
	while(i<query.size() && !(b==0 || a==b))
	{
		ed=st+3*((a/b)/2); 
		while(query[i]>=st && query[i]<=ed && i<query.size())
		{
			lint s = query[i]-st; 
			if(s%3==0)ans1.push_back(a-2*(s/3)*b);
			if(s%3==1)ans1.push_back(b); 
			if(s%3==2)ans1.push_back(a-(2*(s/3)+1)*b);
			mp[query[i]]=ans1[ans1.size()-1];
			i++; 
		}
		st=ed+1;
		if((a/b)%2==0)
		{
			lint u=a;
			a=b;	
			b=b-(u%b);
		}
		else
		{
			lint u=a;
			a=b;
			b=u%b; 
		}
	}
	while(i<query.size())
	{
		lint s = query[i]-st; 
		if(s%3==0)ans1.push_back(a);
		if(s%3==1)ans1.push_back(b);
		if(s%3==2)ans1.push_back(a-b); 	
		mp[query[i]]=ans1[ans1.size()-1];
		i++;
	}
	lint sum=0; 
	for(lint i=0; i<ori.size(); i++)
	{
		printf("%lld\n",mp[ori[i]]);
	}
}

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

문제

문제

출처

ICPC

런타임 에러좀 봐주시면 감사드리겠습니다

smmoon2000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말