tjut 2795
来源:互联网 发布:写医学论文用什么软件 编辑:程序博客网 时间:2024/06/11 06:15
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=2e5+10; int c[maxn<<2]; int h,w; void build(int l,int r,int rt) { c[rt]=w; if(l==r) return; int mid=(l+r)>>1; build(l,mid,rt<<1); build(mid+1,r,rt<<1|1); } int query(int num,int l,int r,int rt) { if(l==r) { c[rt]-=num; return l; } int mid=(l+r)>>1; int ans=0; if(num<=c[rt<<1]) ans=max(ans,query(num,l,mid,rt<<1)); else ans=max(ans,query(num,mid+1,r,rt<<1|1)); c[rt]=max(c[rt<<1],c[rt<<1|1]); return ans; } int main() { int n,num; while(scanf("%d%d%d",&h,&w,&n)!=EOF) { if(h>n) h=n; build(1,h,1); while(n--) { scanf("%d",&num); if(num>c[1]) printf("-1\n"); else printf("%d\n",query(num,1,h,1)); } } return 0; }
0 0
- tjut 2795
- tjut 2795
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- C#控制台基础 一个数的开方与几次方
- html5超链接和路径a的属性
- 将myeclipse工程导入到eclipse
- poj 1408(计算几何)
- QUST'S OJ problem 1779 统计数字
- tjut 2795
- java/android 设计模式学习笔记(16)---命令模式
- HDU 5438--连通图
- Oracle数据库用户查看操作
- QNetworkAccessManager 放到线程中---finished信号不触发
- win7-64bit安装office2010出错:需要在计算机上安装MSXML6.10.1129.0
- mysql密码重设
- 1000桶酒中寻找一桶毒酒算法
- java实现定时任务 Schedule