글 읽기 - 12016-라운드 로빈 스케줄러 런타임 에러

rhkdrmfh 7년 전 3

예제에 한하여는 잘 돌아가는데, 런타임에러가 지속해서 뜹니다.

원인이 무엇일까요..?

#include <iostream>

#include <algorithm>
using namespace std;

typedef long long ll;
#define MAX_N 100001

ll cnt_val=0;
ll cnt[MAX_N];
ll seg[4 * MAX_N][2];

ll update(ll pos, ll val, ll node, ll x, ll y) {

if (pos < x || y < pos) return seg[node][1];
if (x == y) {
seg[node][0] = pos;
return seg[node][1] = val;
}

ll mid = (x + y) / 2;
ll left = update(pos, val, node * 2, x, mid);
ll right = update(pos, val, node * 2 + 1, mid + 1, y);

return seg[node][1] = max(left, right);
}
ll query(ll node, ll x, ll y) {
if (seg[node][1] <= 0) return 0;

if (seg[node * 2][1] < 0 && seg[node*2 +1][1] < 0) {
seg[node][1] --;
cnt_val++;
cnt[seg[node][0]] = cnt_val;
}

ll mid = (x + y) / 2;
ll left = query(node * 2, x, mid);
ll right = query(node * 2+1, mid + 1, y);

if (seg[node * 2][1] < 0 && seg[node * 2 + 1][1] < 0) return seg[node][1];
else return seg[node][1] = max(left, right);
}

int main()
{
ll n;
ll tmp;

for (ll i = 0; i < 4 * MAX_N; i++) {
seg[i][1] = -1;
}

scanf("%lld", &n); 

for (ll i = 0; i < n; i++) {
scanf("%lld", &tmp);
update(i, tmp, 1, 0, n - 1);
}

while (seg[1][1] > 0) query(1, 0, n - 1);

for (ll i = 0; i < n; i++) printf("%lld\n", cnt[i]);

return 0;
}

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

문제

문제

출처

ICPC

12016-라운드 로빈 스케줄러 런타임 에러

rhkdrmfh 7년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말