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

stack_0 3년 전 0

어느부분이 틀렸을까요? 반례를 알고 싶습니다

#include<stdio.h>
#include<algorithm>
using namespace std;
pair<int, int> v[1001];
int a[1001][1001];
int ok;
int process(int ii, int i, int t)
{
	if (t <= v[i].first && a[ii][t] == 0)
		ok = 1;
	if (a[ii][t] != 0 && t + a[ii][t] <= v[i].first)
	{
		a[ii][t]++;
		process(ii, i, t + a[ii][t] - 1);
	}
	else
		a[ii][t]++;
	return ok;
}
int  main(void)
{
	int N, n, m;
	int ii, i, j;
	scanf("%d", &N);
	for (ii = 1; ii <= N; ii++)
	{
		scanf("%d %d", &n, &m);
		for (i = 1; i <= m; i++)
			scanf("%d %d", &v[i].second, &v[i].first);
		sort(v + 1, v + m + 1);
		int cnt = 0;
		for (i = 1; i <= m; i++)
		{
			ok = 0;
			if (process(ii, i, v[i].second))
				cnt++;
		}
		printf("%d", cnt);
	}
	return 0;
}

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다

stack_0 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말