zoukankan      html  css  js  c++  java
  • 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

     
  • 相关阅读:
    android(eclipse)界面控件以及活动总结(二)
    android(eclipse)新手常见问题总结(一)
    易 忽略 知识 点
    switfmailer 邮件时间错误 处理
    error_log
    $_SERVER['URI']
    apache 服务器配置
    sock
    __autolaod
    delete CDU
  • 原文地址:https://www.cnblogs.com/Limbo-To-Heaven/p/11068763.html
Copyright © 2011-2022 走看看