100分程序,写了2天+1小时
→题目在这里←
大神就是厉害……写的程序居然看都看不懂,还有就是cena上过了但是luogu上一直是恶心的TLE
首先是考虑p=0时,数组大小开到了1100000,然后就是WA,改成了9100000之后终于坑到50分,然后开始考虑p≠0,经过神犇程序的一番洗脑,终于发现p=0和p≠0的区别就是不等于的时候需要处理时加上长的那一部分,处理完之后再减去,输出时再加上,写完之后有一种能AC的感觉,但是评测的时候发现非常尴尬,居然没有AC,然后开始一句一句的对比,发现忘记初始化了……
que_0,que_1,que_2是要初始化的,初始化为最小值,终于AC了,很开心的交到洛谷上,结果才90,两个TLE,后来才知道long long很浪费时间,所以要减少longlong的数量,就AC了

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using std::sort;
int head_0=1,head_1=1,head_2=1;
int tail_0,tail_1,tail_2;
long long que_0[9100000],que_1[9100000],que_2[9100000];
long long n,m,q,u,v,t;
int comp(long long ti,long long bi)
{
if(ti>bi) return 1;
return 0;
}
int max(long long a,long long b,long long c)
{
if(a<b)
if(b<c)
{
head_2++;
return c;
}
else
{
head_1++;
return b;
}
else
if(a>c)
{
head_0++;
return a;
}
else
{
head_2++;
return c;
}
}
int main()
{
freopen("earthworm.in","r",stdin);
freopen("earthworm.ans","w",stdout);
cin>>n>>m>>q>>u>>v>>t;
memset(que_0,128,sizeof(que_0));
memset(que_1,128,sizeof(que_1));
memset(que_2,128,sizeof(que_2));
tail_0=n;
for(int i=1;i<=n;i++)
scanf("%lld",&que_0[i]);
sort(que_0+1,que_0+n+1,comp);
for(int i=1;i<=m;i++)
{
long long x,x1,x2;
x=max(que_0[head_0],que_1[head_1],que_2[head_2]);
x+=(i-1)*q;
que_1[i]=x*u/v-i*q; //减去这段时间增长的部分
que_2[i]=x-x*u/v-i*q;
if(i%t==0)
printf("%lld ",x);
}
printf("\n");
for(int i=1,x;i<=n+m;i++)
{
x=max(que_0[head_0],que_1[head_1],que_2[head_2]);
if(i%t==0) printf("%d ",x+m*q); //x+m*q 加上增长的部分
}
return 0;
}

最新文章

  1. CSS3系列四(Media Queries移动设备样式)
  2. vmware workstation LINUX磁盘扩容
  3. 新手须知 C、C++和VC++之间的区别
  4. ionic 设置logo 与 设置 启动页
  5. 万年历---java版
  6. Android实现图片裁切
  7. Asp.net MVC 4 动作方法结果
  8. css笔记——关于 body/html 的高度百分比
  9. Android中API建议的方式实现SQLite数据库的增、删、改、查的操作
  10. 开源的Delphi性能调试工具
  11. 不惧面试:HTTP协议(1) - 基础扫盲
  12. 基于java的正则表达式
  13. windows 运行banana
  14. 批标准化(Batch Norm)
  15. 20162330 实验一 《Java开发环境的熟悉》 实验报告
  16. springboot 报错 Content type &#39;application/x-www-form-urlencoded;charset=UTF-8&#39; not supported
  17. Hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
  18. GUI_键盘事件
  19. 虚拟机克隆后导致两台机器的IP都不显示的解决方法
  20. java抽象类与接口区别

热门文章

  1. socket泄露的问题
  2. int ,long , long long类型的范围
  3. c/c++ string
  4. android 实现返回键执行home键方法
  5. Tomcat7.0+ web.xml问题
  6. while 与do ..while区别
  7. yii 简单依赖注入
  8. 你不知道的CSS背景—css背景属性全解
  9. MySQL深度巡检
  10. linux中redis的php扩展安装