글 읽기 - 2775번 반례

cubic0915 3년 전 0

이 코드에 대해서 반례가 뭐가 있나요..? 찾을 수가 없습니다..

// https://www.acmicpc.net/problem/2775

#define _CRT_SECURE_NO_WARNINGS
#define MAX 15
#include<stdio.h>

int be_a_president() {
	int floor, num;
	int apart[MAX][MAX];
	scanf("%d %d", &floor, &num);
	for (int i = 0; i <= floor; i++)
	{
		for (int j = 0; j < num; j++)
		{
			if (i == 0) apart[i][j] = j+1;

			else
			{	
				int sum = 0;
				for (int k = 0; k <= j; k++)
				{
					sum += apart[i-1][k];
				}
				apart[i][j] = sum;
			}
		}
	}
	return apart[floor][num-1];
}

int main() {
	int N;
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
	{
		printf("%d\n", be_a_president());
	}
	return 0;
}

rnjstpgns91 3년 전 1

C++ 14 기준 해당 코드는 통과가 됩니다.

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

문제

문제

출처

ICPC

2775번 반례

cubic0915 3년 전 0

rnjstpgns91 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말