F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
大视野在线测评-欢迎您
[ New Thread ]
Problem 2748 >> dp
Expecto @ 2016-02-04 16:20:00
[ Quote ] [ Edit ] [ Delete ] 1#
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int f[53][10111]={0},a[53];
int main(){
int n,b,m;cin>>n>>b>>m;
for (int i=1;i<=n;i++) cin>>a[i];
f[0][b]=1;
for (int i=1;i<=n;i++)
for (int j=m;j>=0;j--){
if (j+a[i]<=m && f[i-1][j+a[i]]) f[i][j]=1;
if (j-a[i]>=0 && f[i-1][j-a[i]]) f[i][j]=1;
}
for (int j=m;j>0;j--)
if (f[n][j]){
cout<<j;return 0;
}
cout<<"-1";return 0;
}
nsoi @ 2016-02-04 16:50:49
[ Quote ] [ Edit ] [ Delete ] 2#
同学呀……请不要在Discuss贴代码或者题解。

您要知道,Discuss存在的主要意义是水贴(划掉),是用来点一些奇怪的坑,比如题面错误、样例错误、数据错误、明晰题意的。

很多人是习惯做题先开Discuss的,您在Discuss贴代码或者题解,一开Discuss就知道怎么做了,这题就没法刷了……

所以我请求您不要继续贴代码或题解,并请求您删除以前的代码或题解。

谢谢。
xumingyang @ 2019-02-22 17:30:03
[ Quote ] [ Edit ] [ Delete ] 3#
+1
xumingyang @ 2019-02-22 17:32:55
[ Quote ] [ Edit ] [ Delete ] 4#
你这样的行为会给很多人造成不便
scgwwgyxin @ 2019-02-23 17:01:20
[ Quote ] [ Edit ] [ Delete ] 5#
(这都是几年以前的帖子了
[Top] [Previous Page] [Next Page]

HOME Back