hdu2217 Visit
来源:互联网 发布:宁武子 邦有道则知出自 编辑:程序博客网 时间:2024/05/16 10:31
题目链接:点击打开链接
最多只会发生一次转向,所以枚举在每一个点转向的情况,分左右两边枚举
代码:
#include <iostream>
#include <algorithm>
using namespace std;
int l[2010];
int r[2010];
int N,T;
int resT;
int ans;
int main()
{
while(cin>>N>>T){
ans=-1;
int ll=0,rl=0;
int t;
resT=T;
while(N--){
cin>>t;
if(t<=0){
l[++ll]=-t;
}
else{
r[++rl]=t;
}
}
l[0]=0;
r[0]=0;
sort(l+1,l+ll+1);
sort(r+1,r+rl+1);
for(int i=0;i<=ll;i++){
if(l[i]>T){
break;
}
resT=T-2*l[i];
int t1=0;
while(r[t1]<=resT&&t1<=rl){
t1++;
}
t1--;
ans=max(i+t1,ans);
}
for(int i=0;i<=rl;i++){
if(r[i]>T){
break;
}
resT=T-2*r[i];
int t1=0;
while(l[t1]<=resT&&t1<=ll){
t1++;
}
t1--;
ans=max(i+t1,ans);
}
cout<<ans<<endl;
}
return 0;
}
- hdu2217 Visit
- hdu2217 2010.3.5
- Visit Method
- Park Visit
- vss 2005 internet visit
- Visit For More
- jsp visit spring
- hdu 4607 Park Visit
- hdu 4607 Park Visit
- hdu - 4607 - Park Visit
- hdu 4607 Park Visit
- hdu-4607-Park Visit
- HDU 4607 Park Visit
- HDOJ 4607 - Park Visit
- HDU 4607 Park Visit
- HDU 4607 Park Visit
- HDU 2217 Visit
- hdu 4607 Park Visit
- WinForm设置控件焦点
- 3.24JST
- hdu 1387 Team Queue (链表)
- UML三个关键因素之基本模块
- 关于synchronized与volatile的一点认识
- hdu2217 Visit
- View类的XML属性、相关方法及说明
- UML三个关键因素之规则
- UML三个关键因素之通用机制
- 密码正则表达式怎么写
- UML基本模块之元件概述
- UML基本模块之关联概述
- 图片浏览器_实习笔记
- Java IO 基本文件读操作