글 읽기 - 반례를 못찾겠어요 ㅜ.ㅜ

jsjsjs0775 3년 전 0

우선 풀이는..

위치:좌|중심|우

개: (l-1)(1)(r-1)

이런식으로 생각을했습니다. 중간에 1은 가장큰 높이 막대, l-1과 r-1은 그다음으로 큰 l+r-2개의 막대들..

그래서 선택된 큰 막대들( 1과 l-1, r-1)을 제외한 작은 막대들을 순열로 돌리고 (n-(l+r-1))!

(l-r-2)중에서 어떤걸 좌와 우로 돌릴건지 구하는 (l+r-2)C(l-1)을 곱했거든요

이렇게 하면 문제가 되나용??

예외가 있어 보이는건 약간 처리해뒀습니다.

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>
#include <vector>
#include <stack>
using namespace std;
int T;

long long arr[21] = { 1,1 };

int main(void) {

	//freopen("input.txt", "r", stdin);
	cin.tie(0); ios_base::sync_with_stdio(0);

	for (long long i = 2; i <= 20; i++)
		arr[i] = arr[i - 1] * i;

	cin >> T;
	while (T--) {

		int n, l, r; cin >> n >> l >> r;

		if ((l == 1 && r == 1 && n != 1) || (l + r - 1) > n) cout << 0 << "\n";
		else {
			long long result = arr[n-(l + r - 1)] * arr[l + r - 2] / arr[l - 1] / arr[r - 1];
			cout << result << "\n";
		}
	}
}

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

문제

문제

출처

ICPC

반례를 못찾겠어요 ㅜ.ㅜ

jsjsjs0775 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말