传统题 1000ms 256MiB

弯腰为你来

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem.弯腰为你来

题目背景

(众所周知背景是题目最重要的一部分,但是你也可以选择直接看题目描述) (众所周知背景是题目最重要的一部分,但是你也可以选择直接看题目描述)

。。。。真正喜欢你的人会愿意为你弯腰,当你真正体验到被爱时,你会发现你并不需要多么漂亮,多么迎合,多么优秀。

书接上回,在你的精心撮合下, XJ XJ 终于认识到了,谁究竟是对自己好的人,是谁在你生病的时候给你安慰,在你难过的时候逗你开心,在你生日的时候提前半个月亲手制作礼物,在你emo的时候给你分享生活的乐趣,在你迷茫的时候开导你指引方向,在你无聊的时候带你去看落日与海洋,你们一起去见未曾见过的山和海,一起逃课去看楼外的蒹葭,今晚的月亮,或是鸡鸣寺的樱花。。。。在你不想一个人所以需要一个人的时候,她总在那里。。。。

srds, XJ XJ 想起来,传说中的 3333QY大师 3333QY大师 曾经说过,男人这种东西,小头带大头,容易陷入一个误区,以为别人女生跟自己关系稍微好一点就觉得别人喜欢自己,其实往往是自己一厢情愿,导致别人越来越讨厌自己。

XJ XJ 决心步步为营,稳扎稳打的攻略。正好快到她的生日了,首先他决定经常找别人女生聊天,进一步了解一下对方的喜好,顺便促进感情(〃'▽'〃)。

(终于进入正题了) (终于进入正题了)

XJ XJ 准备了很多消息,每条消息的有不同权值,还有设计好的发送时间,但是连续发过多的消息会引起女生的反感,从中所以选取适当的时间发消息是一门学问,相信精通算法的你肯定有办法通过可以维护一切数据结构的O(n2)大模拟复杂度很低的算法来解决这个问题。

题目描述

XJ XJ 数学大师魔法小猪 数学大师--魔法小猪 的帮助下成功获得了一个公式 w=ax2+by2 w=ax^2+by^2 w w 为在 x x y y 分发送消息的减益,因为NNU的课程安排, XJ XJ 只能在满足 y+x=z y+x=z 的时间段发消息,你需要求出 w w 的最小取值。( w w , x x , y y 为变量,其余都是常量,题目保证所求的 nx,yn-n\le x,y\le n ( 奇怪怎么会有这个条件呢fengkuanganshi 奇怪怎么会有这个条件呢fengkuanganshi ))

输入格式

第一行1个整数 T T 表示询问次数

第二行4个整数 n n , a a , b b , z z

输出格式

第一行输出一个整数 w w 为上述约束下的最小值(w若为小数直接抹掉小数化为整数)

第二行输出两个2位浮点数表示此时的 x x , y y 的取值,以空格间隔

样例输入1

1
10 1 1 1

样例输出1

0
0.50 0.50

样例1解释

易知当 x=12,y=12 x=\frac12,y=\frac12 时, w w 最小为 12 \frac12

数据范围及约定

0T1×103 0\leq T \leq1\times10^3

0a,b,z,n1×104 0 \leq a,b,z,n \leq 1\times10^4

2024年暑假算法队集训赛2

未参加
状态
已结束
规则
IOI
题目
14
开始于
2024-7-22 12:00
结束于
2024-7-24 12:00
持续时间
48 小时
主持人
参赛人数
19