글 읽기 - [C++] input, output 다 맞는거 같은데 틀렸다고 뜹니다...

uksoo 7년 전 0

맞은 친구의 input, output을 비교 해보아도 틀린게 없는데 왜 틀렸다고 떴느지 모르겠습니다.

처음에는 string으로 했다가 다른 질문글을 보고 long long 으로 고쳐서 했는데도 그대로 입니다.

무슨 원인때문에 그럴까요..?

#include <iostream>
#include <string>
using namespace std;

long long dp[10][10];
long long N;
long long sum;
long long i, j, k;
long long ans;
long long ll;
string str;

void rec(long long n1, long long n2){
	for (long long l = 0; l < n2; l++){
		if (l < n1 - 1)
			continue;
		sum += dp[n1 - 1][l];
		if (N <= sum - 1){
			sum -= dp[n1 - 1][l];
			ll *= 10;
			ll += l;
			rec(n1 - 1,l);
			return;
		}
	}
}
int main(){
	for (i = 0; i < 10; i++){
		dp[0][i] = 1;
	}
	for (i = 1; i < 10; i++){
		for (j = 1; j < 10; j++){
			for (k = j - 1; k >= i - 1; k--){
				dp[i][j] += dp[i - 1][k];
			}
		}
	}
	cin >> N;
	if (N >= 1023){
		cout << -1 << endl;
		return 0;
	}
	else if (N < 11){
		cout << N << endl;
		return 0;
	}
	for (i = 0; i < 10; i++){
		for (j = 0; j < 10; j++){
			sum += dp[i][j];
			if (N <= sum - 1){
				sum -= dp[i][j];
				ll += j;
				rec(i, j);
				cout << ll << endl;
				return 0;
			}
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

[C++] input, output 다 맞는거 같은데 틀렸다고 뜹니다...

uksoo 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말