글 읽기 - 틀린 이유를 모르겠습니다....

(追記) (追記ここまで)

틀린 이유를 모르겠습니다....

1655번 - 가운데를 말해요

das2424 5달 전 0

반례가 뭔지 왜 틀렸는지 도저히 모르겠습니다

#include <iostream>
#include <queue>
using namespace std;
int main() {
	int n, ans;
	cin >> n;
	priority_queue<int> left;
	priority_queue<int, vector<int>, greater<int>> right;
	cin >> ans;
	cout << ans;
	for (int i = 1; i < n; i++) {
		int k;
		cin >> k;
		if (k < ans) {
			left.push(k);
			right.push(ans);
		}
		else {
			left.push(ans);
			right.push(k);
		}
		if (i % 2 == 0) {		//홀수번째
			ans = right.top(); right.pop();
		}
		else {		//짝수번째
			
			ans = left.top(); left.pop();
		}
		cout << ans << '\n';
	}
	return 0;
}

not_strober 5달 전 0

처음에 ans 출력하고 개행을 안 하셨습니다. 또한 빠른 입출력 코드를 넣어주셔야 TLE를 피할 수 있습니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다....

das2424 5달 전 0

not_strober 5달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말