글 읽기 - 반례가 있을까요?

previc1 4년 전 0

시작하자마자 틀렸다고하는데, 반례 될만한게 있을까요..?

#include <stdio.h>
#include <queue>
#define INF (int)1e9
using namespace std;

int n, a, b;
int D[1004][11];
int main(){
	scanf("%d%d%d", &n, &a, &b);
	for (int i = 1; i <= 1000; i++)
		for (int j = 0; j <= 10; j++)
			D[i][j] = INF;
	queue<pair<int, int>>q;
	q.push({ 0, 0 });
	while (q.size()){
		int now = q.front().first;
		int cnt = q.front().second;
		q.pop();
		if (now >= n){
			if (cnt * 10 <= D[now][cnt]){
				printf("%d", D[now][cnt]);
				return 0;
			}
		}
		else{
			int nxt = now + a;
			if (D[nxt][cnt] > D[now][cnt] + 1){
				D[nxt][cnt] = D[now][cnt] + 1;
				q.push({ nxt, cnt });
			}
			nxt = now + b;
			if (nxt < n + a && D[nxt][cnt] > D[now][cnt] + 1){
				D[nxt][cnt] = D[now][cnt] + 1;
				q.push({ nxt, cnt });
			}
			nxt = now << 1;
			if (cnt < 10 && nxt < n + a && D[nxt][cnt + 1] > D[now][cnt] + 1){
				D[nxt][cnt + 1] = D[now][cnt] + 1;
				q.push({ nxt, cnt + 1 });
			}
		}
	}
}

snrnsidy 4년 전 0

500 1 1하면 40이 나와야 하는데 66이 나오십니다.

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

문제

문제

출처

ICPC

반례가 있을까요?

previc1 4년 전 0

snrnsidy 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말