글 읽기 - 맞왜틀???

seonh4996 3년 전 1

저에게 부족한 지식을 알려주실 분을 찾습니다..

왜 틀리는지 모르겠습니다 ㅜㅜ

#include <bits/stdc++.h>

using namespace std;

int main(){
	cin.tie(0);
	ios_base :: sync_with_stdio(0);
	
	int T;
	cin >> T;
	while(T--){
		vector<int> minus;
		vector<int> plus;
		list<int> li;
		int N, L, k;
		cin >> N >> L >> k;
		for(int i = 0; i < N; i++){
			int a, b;
			cin >> a >> b;
			li.push_back(b);
			if(b > 0)plus.push_back(L-a);
			else if(b < 0)minus.push_back(a);
		}
		sort(plus.begin(), plus.end());
		/*
		for(int i = 0; i < plus.size(); i++){
			cout << plus[i] << " ";
		}
		for(int i = 0; i < minus.size(); i++){
			cout << minus[i] << " ";
		}*/
		int pcur = 0;
		int mcur = 0;
		int answer = 0;

		while(k-- && (pcur < plus.size() || mcur < minus.size())){
			if((mcur == minus.size()) || plus[pcur] < minus[mcur]){
				answer = li.back();
				li.pop_back();
				pcur++;
			}
			else if((pcur == plus.size()) || plus[pcur] > minus[mcur]){
				answer = li.front();
				li.pop_front();
				mcur++;
			}
			else{
				if(li.back() < li.front()){
					answer = li.back();
					li.pop_back();
					pcur++;
				}
				else{
					answer = li.front();
					li.pop_front();
					mcur++;
				}
			}
		}
		cout << answer << '\n';
	}
}

seonh4996 3년 전 0

37번째 줄에 pcur 범위 검사를 빠뜨렸네요;

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

문제

문제

출처

ICPC

맞왜틀???

seonh4996 3년 전 1

seonh4996 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말