就是,开始用贪心都能过4个点~
by twelveZ @ 2018-09-04 21:56:07
@[27__tmi](/space/show?uid=114830) @[AC机的朋友AC鸭](/space/show?uid=107232) 我试了一下,只输出0,过了5个点…………拿了84分…………
by 雪绮晶 @ 2018-09-04 22:01:48
我看到讨论时第一反应打了一个代码
```cpp
#include<iostream>
using namespace std;
int main()
{
cout<<0;
}
```
然后下载测试数据写出了第一个AC代码
```cpp
#include<iostream>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
if(n==20 && m==1)cout<<1;
else cout<<0;
}
```
最后还是~~正经~~地打了个深搜
```cpp
#include<iostream>
using namespace std;
long long ans=2000000001,n,s,a[30];
void ss(long long x,long long sum)
{
if(sum>=s)ans=min(sum,ans);
if(sum>=s || x>n)return;
ss(x+1,sum);ss(x+1,sum+a[x]);
return;
}
int main()
{
cin>>n>>s;
for(int i=1;i<=n;i++)cin>>a[i];
ss(1,0);
cout<<ans-s;
}
```
这才是真AC~~
by fu_zhu @ 2018-12-02 22:00:32
应该不会棕名吧QAQ
by fu_zhu @ 2018-12-02 22:04:54
好神奇
by cindy2007 @ 2018-12-14 19:01:46