80分求助!
查看原帖
80分求助!
948757
ybc2026_sutongyan楼主2023/11/22 20:59
#include<bits/stdc++.h>
using namespace std;
int a[4]={0,1,5,11};
int f[4][1000001]={};
int n,m=3;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		f[1][i]=i;
	}
	for(int i=2;i<=3;i++){
		for(int j=1;j<=n;j++){
			if(j-a[i]>=0){
				f[i][j]=j/a[i]+f[i-1][j-(j/a[i]*a[i])];
			}
			else f[i][j]=f[i-1][j];
		}
	}
	int mn=1000001;
	for(int i=1;i<=m;i++){
		mn=min(f[i][n],mn);
	}
	cout<<mn;
 	return 0;
}
2023/11/22 20:59
加载中...