夏义博 @ 2018-10-29 18:42:14
#include<iostream>
using namespace std;
int f[1001],h[1001],n,s,a,d,g=0;
int main()
{
cin>>n>>s;
cin>>d>>a;
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++) {
cin>>f[i];
cin>>h[j];
}
for(int w=1; w<=n; w++)
for(int e=1; e<=n; e++) {
if(h[w]>h[w+1]) {
if(d>=f[e]&&d+a>=f[e]) {
g++;
}
}
}
cout<<g;
return 0;
}
by Citus_Neru_index @ 2018-10-29 18:47:17
@夏义博 这不就是是01背包吗?先把能够到的找一遍,再用01的循环滚一遍就可以了。
by skiy_gyx @ 2018-10-29 18:47:40
题目好评
by RiverFun @ 2018-10-29 18:49:15
@Accelerator_zhang
贪心就够了吧。。。
by 夏义博 @ 2018-10-29 18:50:08
哦哦哦
by 绝顶我为峰 @ 2018-10-29 18:50:41
。。。
by 夏义博 @ 2018-10-29 18:50:56
但风吹花落泪如雨。应为,4个RE
by 夏义博 @ 2018-10-29 18:54:07
谁能上代码??找不到错。我是一个小小的蒟蒻
by 夏义博 @ 2018-10-29 18:55:01
@Steve_braveman 大佬有何指教?
by encore @ 2018-10-29 19:10:26
@夏义博 突如其来的骚,闪了老夫的腰
by encore @ 2018-10-29 19:13:27
@夏义博 先把不能摘的筛掉,再进行一次01背包