Dotcpp  >  编程题库  >  蓝桥杯2022年第十三届省赛真题-最少刷题数
题目 2673:

蓝桥杯2022年第十三届省赛真题-最少刷题数

时间限制: 1s 内存限制: 512MB 提交: 1482 解决: 156

题目描述

小蓝老师教的编程课有 N 名学生,编号依次是 1 . . . N。第 i 号学生这学期刷题的数量是 Ai

对于每一名学生,请你计算他至少还要再刷多少道题,才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。

输入格式

第一行包含一个正整数 N。

第二行包含 N 个整数:A1, A2, A3, . . . , AN.

输出格式

输出 N 个整数,依次表示第 1 . . . N 号学生分别至少还要再刷多少道题。

样例输入

5
12 10 15 20 6

样例输出

0 3 0 0 7

提示

对于 30% 的数据,1 ≤ N ≤ 1000, 0 ≤ Ai ≤ 1000. 

对于 100% 的数据,1 ≤ N ≤ 100000, 0 ≤ Ai ≤ 100000.

标签