글 읽기 - 반례 간절하게 고대합니다..

huh0918 1년 전 0

어디가 틀린건지 반례 주시면 정말 감사하겠스빈다

#include <iostream>
#include <vector>
#include <algorithm>
#include <tuple>
#include <set>
#include <deque>
#include <queue>
#include <cstring>
#include <cmath>
#include <map>
#include <stack>
using namespace std;

int main() {
	cin.tie(nullptr); ios_base::sync_with_stdio(false);
    int n;
	cin >> n;
	
	int median;
	priority_queue<int> smaller;
	priority_queue<int, vector<int>, greater<int>> bigger;
	
	cin >> median; // 첫 값을 바로 ..
	cout << median << '\n';
	for (int i=1; i<n; ++i) {
		int num;
		cin >> num;

		if (i%2 == 0) { // 조정 필요할 수도 있는 시기
			
			if (num >= median) {
				bigger.push(num);
			}
			else { // (num < median) 
				smaller.push(num);
			}
			// 두개 이상 차이나면 조정
			if (smaller.size() < bigger.size()) {
				smaller.push(median);
				median = bigger.top();
				bigger.pop();
			}
			else if (smaller.size() > bigger.size()) {
				bigger.push(median);
				median = smaller.top();
				smaller.pop();
			}
		}
		else { // 홀수, 이미 균형맞는 상태
			if (num >= median) {
				bigger.push(num);
			}
			else { // (num < median) 
                /**************************************
				bigger.push(median);
				smaller.push(num);
				median = smaller.top();
                *************************************/
			}			
		}
		
		cout << median << '\n';
	}

}

yhj1937 1년 전 4

huh0918 1년 전 1

감사합니다 해당부분 위와 같이 수정해보았습니다. 주신 반례는 해결했는데,, 여전히 틀렸네요 혹시 한번만 더 봐주실 수 있을까요? 감사합니다!

yhj1937 1년 전 4

55~57 주석 부분을 추가했단 말씀이실까요? 맞다면 반례입니다.

댓글 쓰기에도 소스 추가 기능이 있으니 수정하실 땐 댓글에 새 소스를 쓰시는 것이 바람직해 보입니다.

huh0918 1년 전 1

기능에 익숙치 않아서 그랬습니다 다음부터 참고하겠습니다 도움주셔서 감사합니다! 덕분에 해결했습니다

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

문제

문제

출처

ICPC

반례 간절하게 고대합니다..

huh0918 1년 전 0

yhj1937 1년 전 4

huh0918 1년 전 1

yhj1937 1년 전 4

huh0918 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말