글 읽기 - 시간초과 문제입니다

yejoon3117 8년 전 0

어느 부분이 잘못되었는지 설명 부탁드립니다

​

#include <cstdio>
#include <iostream>
#include <algorithm>
#pragma warning (disable : 4996)
using namespace std;

int n;
int a[200001];
int cnt = 1;

int max_in_root(int now, int p) //위로
{
if (now == 1) // 부모가 없을 때, root일 때
return 0;

if (a[now] > a[p])
{
swap(a[now], a[p]);
max_in_root(p, p / 2);
}
return 0;
}

int down_max_in_root(int now) //root부터 아래로
{
if ((a[now * 2] <= a[now]) && (a[now * 2 + 1] <= a[now]))
return 0;

if (a[now*2] < a[now*2+1]) //Right
{ 
if (a[now] < a[now * 2 + 1])
{
swap(a[now], a[now * 2 + 1]);
down_max_in_root(now * 2 + 1);
}
}
else //Left
{
if (a[now] < a[now * 2])
{
swap(a[now], a[now * 2]);
down_max_in_root(now * 2);
}
}
return 0;
}

void insert_value(int x)
{
a[cnt] = x;
max_in_root(cnt, cnt/2);
cnt++;
}

int main()
{
int x;

cin >> n;

for (int i = 0; i < n; i++)
{
cin >> x; //연산입력받기

if (x == 0) //가장 큰 수 출력
{
printf("%d\n", a[1]);
a[1] = 0;

swap(a[1], a[cnt-1]);
down_max_in_root(1);
cnt--;
}
else //배열에 값 넣기
insert_value(x);
}
return 0;
}

alohajm 8년 전 0

시간초과는 scanf가 아니라 cin을 써서 나는 거고

scanf로 고치니까 답이 다르게 나오네요

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

문제

문제

출처

ICPC

시간초과 문제입니다

yejoon3117 8년 전 0

alohajm 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말