传统题 1000ms 256MiB

打捞工作

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

打捞工作

题目背景

期末考,求你不要挂好吗QAQ

题目描述

期末周结束了,各科老师正在进行紧张刺激的给分环节。

众所周知,计算机学院大部分课程的给分方式是:总评成绩=平时成绩*60%+期末成绩*40%

A老师是一个很好的老师,他希望自己班上的学生挂的人越少越好(总评成绩低于60分则为挂科)。可惜系统规定了斩杀线,期末考没考到斩杀线的话则必定挂科。(不包括刚考到斩杀线)

A老师现在正在进行打捞工作,系统规定,他输入的成绩必须得是整数。

A老师想知道对于每个学生,在让他不挂科的情况下,至少要给多少分的平时分。但望着这么多成绩,不知道如何是好,让他一个个计算真是太麻烦了。请你帮他计算一下

输入格式

第一行给出两个整数nnmm,分别代表A老师班上的学生人数以及系统的斩杀线

第二行给出nn个数,第ii个数aia_i代表第ii个学生的期末成绩

输出格式

11行输出,输出nn个数,第ii个数字表示在第ii个学生不挂的情况下至少要给的平时分的分数。若无论如何也捞不起来的话,则输出1-1

样例 #1

样例输入 #1

3 45
90 48 40

样例输出 #1

40 68 -1

提示

数据范围:

(1n1060m100)(1\leq n \leq 10^6,0\leq m \leq 100)

(0ai100)(0\leq a_i \leq 100)

所有输入输出的数均为整数

样例解释:

对于前两个学生,有:

40*0.6+90*0.4=60

68*0.6+48*0.4=60

而且不能再有比40与68更低的且不会挂科的平时分了,故分别输出40与68。

对于第三个学生,由于其分数低于斩杀线,故必然挂科,输出-1。

2024暑期集训第一周周赛

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-7-6 14:00
结束于
2024-7-6 18:00
持续时间
4 小时
主持人
参赛人数
47