UVa:10910 Marks Distribution
1609 단어 점차 미루다
왜 1과목만 있고 P가 T보다 작을 때는 1이고 왜 0이 아닌지 모르겠어요.(나중에 보니 P는 합격선이고 T는 그의 득점이다. 몇 가지 가능성을 물었다.)
나중에 인터넷에서 보니 역시 계수류의 dp로 추정할 수 있었다.
우선 문제는 i개수로 j의 종류, dp[i][j]로 변환할 수 있다.그리고 상태 이동 방정식 dp[i][j]=dp[i-1][j]+dp[i][j-1]는 dp[i-1][j]의 기초 위에서 각각 뒤에 0을 추가하고 dp[i][j-1]의 기초 위에서 첫 번째 수에 1을 추가한다.
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define ll long long
#define INF 2139062143
#define MAXN 100005
using namespace std;
int main()
{
int T;
//freopen("outttt.txt","w",stdout);
scanf("%d",&T);
while(T--)
{
int n,t,p;
scanf("%d%d%d",&n,&t,&p);
int v=t-n*p;
if(v<0) printf("0
");
else if(n==1) printf("1
");
else
{
int arr[100]= {0};
v++;
for(int i=1; i<=v; ++i)
arr[i]=1;
int d=n-1;
for(int i=1; i<d; ++i)
{
for(int j=1; j<=v; ++j)
arr[j]=arr[j-1]+arr[j];
}
int sum=0;
for(int i=1; i<=v; ++i)
sum+=arr[i];
printf("%d
",sum);
}
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
P1722 매트릭스 II & P1044 창고 문제풀이블로그 원제 링크 1 1 1 1 1 원제 링크 2, 2, 2. 먼저 P1722\text{P1722} P1722를 살펴보겠습니다. 제목 요약: 하나 있다× n 2\times n 2×n의 격자, 현재 너는 그것들의 모든...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.