글 읽기 - 테스트케이스, 게시판 반례 다 맞는데 왜 틀릴까요 ㅠㅠ

enoch9 3년 전 0

도저히 모르겠네요..ㅠㅠ

고수님들의 도움이 필요해용

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
char b[500050];
int n, k, jari, a[500050], maxx, ridx, summ, rightv;

void greedy() {
	rightv = n - 1;
	for (int i = 0; i < jari; i++) {
		ridx = rightv;
		for (int j = rightv - 1; j >= jari - i - 1; j--) {
			if (a[ridx] == 9) {
				break;
			}
			if (a[j] > a[ridx]) {
				ridx = j;
			}
		}
		summ += pow(10, jari - i - 1) * a[ridx];
		//printf("%d\n", summ);
		rightv = ridx - 1;
	}
}

int main() {
	scanf("%d %d", &n, &k);
	scanf("%s", b);
	for (int i = 0; i < n; i++) a[n - i - 1] = b[i] - '0';
	jari = n - k;
	greedy();
	printf("%d", summ);
	return 0;
}

sait2000 3년 전 2

int 자료형은 대략 20억까지의 수만 정확히 표현할 수 있습니다. 20억이면 10자리 수니까 문제에서 주어지는 것처럼 50만 자리 수는 표현할 수 없습니다. N이 크고 K가 작으면 답이 안 나오겠죠.

enoch9 3년 전 0

덕분에 해결했습니다 감사합니다 :)

#if 1
#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
char b[500050];
int n, k, jari, a[500050], maxx, ridx, rightv, summ[500050], sidx;

void greedy() {
	rightv = n - 1;
	for (int i = 0; i < jari; i++) {
		ridx = rightv;
		for (int j = rightv - 1; j >= jari - i - 1; j--) {
			if (a[ridx] == 9) {
				break;
			}
			if (a[j] > a[ridx]) {
				ridx = j;
			}
		}
		summ[sidx++] = a[ridx];
		//printf("%d\n", summ);
		rightv = ridx - 1;
	}
}

int main() {
	scanf("%d %d", &n, &k);
	scanf("%s", b);
	for (int i = 0; i < n; i++) a[n - i - 1] = b[i] - '0';
	jari = n - k;
	greedy();
	for (int i = 0; i < sidx; i++) {
		printf("%d", summ[i]);
	}
	return 0;
}

#endif

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

문제

문제

출처

ICPC

테스트케이스, 게시판 반례 다 맞는데 왜 틀릴까요 ㅠㅠ

enoch9 3년 전 0

sait2000 3년 전 2

enoch9 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말