글 읽기 - [C++] 반례를 찾지 못하겠습니다

yoo4471 6년 전 0

10C50 도 되고, 나머지도 되는거 같은데 틀렸다고 나옵니다.

어디가 문제인지 찾아주시면 진정으로 감사드립니다..

#include <iostream>
#include <math.h>
using namespace std;

struct BI {
	unsigned long long h = 0;
	unsigned long long l = 0;
};

struct BI mem[101][101];
void Combi(int n, int r)
{
	unsigned long long tmp = pow(10, 12);
	for (int i = 1; i <= 100; i++) {
		for (int j = 0; j <= i; j++) {
			if (j == 0 || i==j) {
				mem[i][j].l = 1;
			}
			else {
				mem[i][j].l = mem[i - 1][j - 1].l + mem[i - 1][j].l;
				mem[i][j].h = mem[i - 1][j - 1].h + mem[i - 1][j].h;
				if (mem[i][j].l >= tmp) {
					mem[i][j].h++;
					mem[i][j].l = mem[i][j].l % tmp;
				}
			}
			if (i == n && j == r) {
				if (mem[i][j].h != 0) cout << mem[i][j].h;
				cout << mem[i][j].l << '\n';
			}
		}
	}
	return;
}
int main() {
	int n, r; cin >> n >> r;
	Combi(n, r);
	return 0;
	
}

ntopia 6년 전 2

h에 값이 있으면 l값을 출력할 때 앞에 0을 채워서 12자리를 맞춰야겠죠

이를테면 h=1 , l=55 면

1000000000055 가 출력되어야 하는데 그냥 155만 출력되겠네요

yoo4471 6년 전 0

진심으로 감사드립니다..

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

문제

문제

출처

ICPC

[C++] 반례를 찾지 못하겠습니다

yoo4471 6년 전 0

ntopia 6년 전 2

yoo4471 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말