当前位置: 首页 > news >正文

NKOJ4241 蚯蚓 (【NOIP2016 DAY2】)

问题描述

输入格式

第一行包含六个整数n,m,q,u,v,t,其中:n,m,q的意义见问题描述;

u,v,t均为正整数;你需要自己计算p=u/v(保证0<u<v)t是输出参数,其含义将会在输出格式中解释。

第二行包含n个非负整数,为ai,a2,...,an,即初始时n只蚯蚓的长度。

同一行中相邻的两个数之间,恰好用一个空格隔开。

保证1<=n<=10^5,0<m<7*10^6,0<u<v<10^9,0<=q<=200,1<t<71,0<ai<10^8。

输出格式

第一行输出⌊m/t⌋ 个整数,按时间顺序,依次输出第t秒,第2t秒,第3t秒……被切断蚯蚓(在被切断前)的长度。

第二行输出⌊(n+m)/t⌋个整数,输出m秒后蚯蚓的长度;需要按从大到小的顺序

依次输出排名第t,第2t,第3t……的长度。

同一行中相邻的两个数之间,恰好用一个空格隔开。即使某一行没有任何数需要 输出,你也应输出一个空行。

请阅读样例来更好地理解这个格式。

样例输入 1

3 7 1 1 3 1
3 3 2

样例输出 1

3 4 4 4 5 5 6
6 6 6 5 5 4 4 3 2 2

样例输入 2

3 7 1 1 3 2
3 3 2

样例输出 2

4 4 5
6 5 4 3 2

样例输入 3

3 7 1 1 3 9
3 3 2

样例输出 3


2

提示

【题目分析】

 

【传送门】http://oi.nks.edu.cn/zh/Problem/Details/4241

 

转载于:https://www.cnblogs.com/Limbo-To-Heaven/p/11068763.html

相关文章:

  • spring IOC bean中注入bean
  • 【OpenJ_Bailian - 4110】圣诞老人的礼物-Santa Clau’s Gifts (贪心)
  • centos7通过yum安装docker
  • 【Beta】Scrum meeting 2
  • 在Windows下搭建Gitlab服务器
  • mysql 是如何保证在高并发的情况下autoincrement关键字修饰的列不会出现重复
  • Docker是什么?可以用Docker做什么?
  • 《坐热板凳》第九次团队作业:Beta冲刺与验收准备(补交:实验十二 第八次团队作业:软件测试与ALPHA冲刺)...
  • 14-使用Vue来实现JQuery的动画效果
  • MP4V2 移植 (基于imx6 平台)
  • python学习之模块--模块(二)
  • Java数据结构和算法(七)--AVL树
  • linux 获取系统时间 strftime函数格式化时间为24/12小时制
  • 第7章 虚拟机类加载机制
  • Redis 学习笔记(篇三):跳表
  • [译]前端离线指南(上)
  • codis proxy处理流程
  • EOS是什么
  • gf框架之分页模块(五) - 自定义分页
  • happypack两次报错的问题
  • Hexo+码云+git快速搭建免费的静态Blog
  • JavaScript创建对象的四种方式
  • js操作时间(持续更新)
  • MobX
  • rabbitmq延迟消息示例
  • SegmentFault 社区上线小程序开发频道,助力小程序开发者生态
  • text-decoration与color属性
  • Webpack 4 学习01(基础配置)
  • 关于Android中设置闹钟的相对比较完善的解决方案
  • 回顾2016
  • 漂亮刷新控件-iOS
  • 让你成为前端,后端或全栈开发程序员的进阶指南,一门学到老的技术
  • 网络应用优化——时延与带宽
  • 线性表及其算法(java实现)
  • 一道闭包题引发的思考
  • ​​​​​​​​​​​​​​汽车网络信息安全分析方法论
  • # 计算机视觉入门
  • #Linux(Source Insight安装及工程建立)
  • (14)Hive调优——合并小文件
  • (2)Java 简介
  • (MonoGame从入门到放弃-1) MonoGame环境搭建
  • (pytorch进阶之路)扩散概率模型
  • (差分)胡桃爱原石
  • (二开)Flink 修改源码拓展 SQL 语法
  • (附源码)apringboot计算机专业大学生就业指南 毕业设计061355
  • (附源码)计算机毕业设计SSM基于java的云顶博客系统
  • (七)Java对象在Hibernate持久化层的状态
  • (算法)Game
  • (转)fock函数详解
  • (转载)虚幻引擎3--【UnrealScript教程】章节一:20.location和rotation
  • .360、.halo勒索病毒的最新威胁:如何恢复您的数据?
  • .net 7 上传文件踩坑
  • .NET Core 将实体类转换为 SQL(ORM 映射)
  • .net core 微服务_.NET Core 3.0中用 Code-First 方式创建 gRPC 服务与客户端
  • .net core使用ef 6