求调
  • 板块灌水区
  • 楼主Chtholly__Nota
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/11/4 19:42
  • 上次更新2024/11/4 20:39:01
查看原帖
求调
847559
Chtholly__Nota楼主2024/11/4 19:42

题目是这样的

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n,mi[10005],ma[10005],a[10005],s;

int main(){
	cin>>n>>s;
	memset(mi,0x3f3f3f3f,sizeof mi);
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	mi[0]=0;
	for(int i=1;i<=s;i++){
		for(int j=1;j<=n;j++){
			if(a[j]<=i){
				ma[i]=max(ma[i-a[j]]+1,ma[i]);
			}
			else{
				break;
			}
		}
		for(int j=1;j<=n;j++){
			if(a[j]<=i){
				mi[i]=min(mi[i-a[j]]+1,mi[i]);
			}
			else{
				break;
			}
		}
	}
	cout<<mi[s]<<"\n"<<ma[s];
    return 0;
}

会wa三个点

2024/11/4 19:42
加载中...