社区讨论
输出总是10,蒟蒻求助
P1094[NOIP 2007 普及组] 纪念品分组参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lo8p5wff
- 此快照首次捕获于
- 2023/10/27 22:16 2 年前
- 此快照最后确认于
- 2023/10/27 22:16 2 年前
输出结果总是10,蒟蒻求助
CPP#include <bits/stdc++.h>
using namespace std;
int s,p[100000],book[100000];
void f(int n,int w){
if(w==0){
s++;
return;
}
for(int i=n;i>=1;i--){
if(w-p[i]>=0){
if(book[i]==0){
book[i]=1;
f(i-1,w-p[i]);
}
else continue;
}
else continue;
}
s++;
return;
}
int main(){
int w,n;
cin>>w>>n;
for(int i=1;i<=n;i++){
cin>>p[i];
}
sort(p,p+n+1);
/*
for(int i=1;i<=n;i++){
cout<<p[i]<<" ";
}
*/
f(n,w);
cout<<s;
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...