弯腰为你来
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem.弯腰为你来
题目背景
。。。。真正喜欢你的人会愿意为你弯腰,当你真正体验到被爱时,你会发现你并不需要多么漂亮,多么迎合,多么优秀。
书接上回,在你的精心撮合下, 终于认识到了,谁究竟是对自己好的人,是谁在你生病的时候给你安慰,在你难过的时候逗你开心,在你生日的时候提前半个月亲手制作礼物,在你emo的时候给你分享生活的乐趣,在你迷茫的时候开导你指引方向,在你无聊的时候带你去看落日与海洋,你们一起去见未曾见过的山和海,一起逃课去看楼外的蒹葭,今晚的月亮,或是鸡鸣寺的樱花。。。。在你不想一个人所以需要一个人的时候,她总在那里。。。。
srds, 想起来,传说中的 曾经说过,男人这种东西,小头带大头,容易陷入一个误区,以为别人女生跟自己关系稍微好一点就觉得别人喜欢自己,其实往往是自己一厢情愿,导致别人越来越讨厌自己。
决心步步为营,稳扎稳打的攻略。正好快到她的生日了,首先他决定经常找别人女生聊天,进一步了解一下对方的喜好,顺便促进感情(〃'▽'〃)。
准备了很多消息,每条消息的有不同权值,还有设计好的发送时间,但是连续发过多的消息会引起女生的反感,从中所以选取适当的时间发消息是一门学问,相信精通算法的你肯定有办法通过可以维护一切数据结构的O(n2)大模拟复杂度很低的算法来解决这个问题。
题目描述
在 的帮助下成功获得了一个公式 , 为在 时 分发送消息的减益,因为NNU的课程安排, 只能在满足 的时间段发消息,你需要求出 的最小取值。( , , 为变量,其余都是常量,题目保证所求的 ( ))
输入格式
第一行1个整数 表示询问次数
第二行4个整数 , , ,
输出格式
第一行输出一个整数 为上述约束下的最小值(w若为小数直接抹掉小数化为整数)
第二行输出两个2位浮点数表示此时的 , 的取值,以空格间隔
样例输入1
1
10 1 1 1
样例输出1
0
0.50 0.50
样例1解释
易知当 时, 最小为
数据范围及约定