글 읽기 - 반례 부탁드립니다

dk10211 3년 전 0

정비를 안 받고 갈 수 있는 앞선 정비소들 중 최단 시간을 가진 정비소에 자신을 추가하는 식으로 코드를 짰는데 어디가 틀렸는지 잘 모르겠습니다.

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int ans[105][105];
vector<int>v;
vector<int>list;
vector<int>::iterator iter;
int n, cnt;
void add(int i, int j, int data) {
	ans[i][0] = ans[j][0] + data;
	int it = 1;
	while (ans[j][it] != 0) {
		ans[i][it] = ans[j][it++];
	}
	if (i == n + 1) cnt = it-1;
	else ans[i][it] = i;
}
int main() {
	int k, mi, mn;
	cin >> k;
	cin >> n;
	v.resize(n + 2);
	list.resize(n + 2);
	for (int i = 0; i <= n; i++) cin >> list[i];
	for (int i = 1; i <= n; i++) cin >> v[i];
	for (int i = 1; i <= n + 1; i++) {
		int t = list[i - 1];
		mi = i - 1;
		mn = ans[i - 1][0];
		for (int j = i - 2; j >= 0; j--) {
			t += list[j];
			if (t > k) break;
			if (mn > ans[j][0]) {
				mn = ans[j][0];
				mi = j;
			}
		}
		add(i, mi, v[i]);
	}
	cout << ans[n + 1][0] << endl;
	if (ans[n + 1][0] == 0) return 0;
	cout << cnt << endl;
	for (int i = 1; i <= cnt; i++) cout << ans[n + 1][i] << ' ';
}

yj10516 3년 전 0

정비를 안하고 갈 수 있을때

0 하나만 출력하는게 아니라

0 두개

을 출력해야 하네요...

dk10211 3년 전 1

아 감사합니다

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

문제

문제

출처

ICPC

반례 부탁드립니다

dk10211 3년 전 0

yj10516 3년 전 0

dk10211 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말