【郑轻】[1803]SC晾衣服
来源:互联网 发布:2017淘宝双十一成交量 编辑:程序博客网 时间:2024/04/28 07:53
刚开始想一年一年模拟
结果超时了
于是想了想
简化了一些没必要的循环
#include<stdio.h>#include<algorithm>using namespace std;int main() { int Q,N,K,T; int i,j,p; int a[12000]; scanf("%d",&Q); while(Q--) { scanf("%d %d %d",&N,&K,&T); for(i=0; i<N; i++) { scanf("%d",&a[i]); a[i]-=T; } for(j=p=0; p<T&&j<N; j++) { while(a[j]>0&&p<T) { a[j]-=K-1; p++; } } for(i=0; i<N; i++) { if(a[i]>0) break; } if(i<N) printf("NO\n"); else printf("YES\n"); } return 0;}
题目地址:【郑轻】[1803]SC晾衣服
0 0
- 【郑轻】[1803]SC晾衣服
- ZZULIOJ 1803 SC晾衣服
- zzulioj 1803: SC晾衣服 (暴力+技巧转换)
- 【郑轻】[1802]SC借水
- 【郑轻oj】1083-晾衣服(多次超时)
- 晾衣服咯
- SC
- sc
- 【郑轻】[1750]Bean!
- 【郑轻】[1749]Forceast!
- 【郑轻】[1755]Statistics!
- 【郑轻】[1764]BMI
- 【郑轻】[1724]candy
- ZZULIOJ (郑轻) 1898
- 【郑轻】[1748]Math One!
- 【郑轻】[1753]Math Two!
- 【郑轻】[1752]Math Three!
- 【郑轻】[1759]Double eleven
- PostgreSQL
- 操作系统的抽象与虚拟化
- 专访Mycat核心开发成员王金剑 :借助Mycat轻松抵御海量并发
- SpringMVC架构
- 模态视图
- 【郑轻】[1803]SC晾衣服
- The constructor SchemaExport(Configuration) is deprecated
- c语言数据类型的转换
- 高精度减法
- 算法设计题2.30-线性表-第2章-《数据结构习题集》-严蔚敏吴伟民版
- 亚当·扎加耶夫斯基《弗美尔的小女孩》
- 进制转换
- struts2基础复习
- MI驱动的极客研发管理文化