글 읽기 - 떨어지는 개미 런타임 오류입니다 ㅠㅠㅠ

chkwon91 2년 전 0

틀리는건 괜찮은데 왜 런타임에러가 뜨는지는 도통 모르겠습니다...

까막눈이 된 느낌입니다... 도와주세요 ㅠㅠ

											#include<cstdio>
#include<algorithm>

#include<fstream>

using namespace std;

bool neg[100005];
pair<int, int> stack[100005];
pair<int, int> data[100005];

int myabs(int a){
	if(a < 0)
		return -a;
	else
		return a;
}

bool compare(pair<int, int> a, pair<int, int> b){
	if(a.first == b.first){
		if(neg[a.second])
			return true;
		else
			return false;
	}
	return a.first < b.first;
}

int main(){
	int tc;

	ifstream ifp("input.txt");


	//ifp>>tc;
	scanf("%d", &tc);
	
	
	while(tc--){
		int n, l, k;
		int pos, idx;
        
        //s_top과 s_last는 stack의 가장 아래와 끝을 말함
        //왼쪽으로 이동하는 애들하고 오른쪽으로 이동하는 애들하고 구분하는 방법을 사용
		int s_top=0, s_last=0;
		//ifp>>n>>l>>k;
		scanf("%d %d %d", &n,&l,&k);
		while(n--){
			//ifp>>pos>>idx;
			scanf("%d %d", &pos, &idx);
			if(idx > 0){
				neg[idx]=false;
				stack[s_top].first = pos; 
				stack[s_top++].second = idx;
			}
			else{
				neg[-idx]=true;
				stack[s_top].first = pos;
				stack[s_top].second = idx;
				int piv = s_top;

				while(piv > s_last){
					swap(stack[piv].first, stack[piv-1].first);
					stack[piv].second*=-1;
					stack[piv-1].second*=-1;
					piv--;
				}
				s_top++;
				s_last++;
			}
		}
		for(int i=0; i<s_top; i++){
			int len;
			if(stack[i].second < 0){
				len = stack[i].first;
			}
			else
				len = l-stack[i].first;
			data[i].first = len;
			data[i].second = myabs(stack[i].second);
		}
		sort(data, data+s_top, compare);
		int res=1;
		if(neg[data[k-1].second])
			res=-1;
		res *= data[k-1].second;
		printf("%d\n", res);
	}

	return 0;
}
										

portal3046 2년 전 0

input을 file로 받는게 맞나요???

chkwon91 2년 전 0

제출할때는 제대로 다 바꿔서 베출합니다 ㅠ

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

문제

문제

출처

ACM-ICPC

떨어지는 개미 런타임 오류입니다 ㅠㅠㅠ

chkwon91 2년 전 0

portal3046 2년 전 0

chkwon91 2년 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

서버 상태

도움말