#B. 擒贼擒王

    传统题 文件IO:qin 1000ms 256MiB

擒贼擒王

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

题目背景

摧其坚,夺其魁,以解其体。龙战于野,其道穷也。

题目描述

Kitten 准备去抓 33DAI 星战游戏的舰队指挥官。

33DAI 游戏中的舰队指挥官根据实力选拔。初始舰队有 nn 名成员,编号从 1n1\sim n,编号为 ii 的成员实力为 aia_i。初始所有成员实力都不相等,所有成员中实力数值最大的就是指挥官。

为了避免被 Kitten 抓住,33DAI 的所有舰队成员会故意降低实力。具体来说如果某名成员当前实力最强,并且实力是正数,那么他会主动把实力减少 kk。这个过程会不断执行直到所有成员的实力都不是正数为止。

此时所有舰队成员的实力都小于等于 00 了,33DAI 想知道此时实力数值最大的是谁,以及当前有多少种不同的实力数值。

输入格式

第一行两个整数 n,kn,k

第二行 nn 个整数 a1ana_1\sim a_n

输出格式

一行两个整数,即最终的实力数值最大的成员编号,以及最终有多少种不同的实力数值。

如果有多人并列实力数值最大,则输出其中编号最大的成员的编号。

6 13
-5 0 8 25 11 13
6 4

六位成员的编号及实力变化为:

  • 1(-5) 2(0) 3(8) 4(25) 5(11) 6(13)
  • 1(-5) 2(0) 3(8) 4(12) 5(11) 6(13)
  • 1(-5) 2(0) 3(8) 4(12) 5(11) 6(0)
  • 1(-5) 2(0) 3(8) 4(-1) 5(11) 6(0)
  • 1(-5) 2(0) 3(8) 4(-1) 5(-2) 6(0)
  • 1(-5) 2(0) 3(-5) 4(-1) 5(-2) 6(0)

所以最终实力数值最大的是:2,62,6,有 44 种实力数值:5,0,1,2-5,0,-1,-2

数据规模与约定

对于 100%100\% 的数据,1n1051 \le n \le 10^51018ai1018-10^{18}\le a_i\le 10^{18}1k1091\le k\le 10^9,所有 aia_i 互不相等。

  • 子任务 1(10 分):保证 k=1k=1
  • 子任务 2(20 分):保证 aika_i\le k
  • 子任务 3(30 分):保证 n100n\le 100
  • 子任务 4(40 分):没有特殊限制。

挖土机 CSP-J 模拟赛 ~ 第十一场

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-5 4:00
结束于
2024-10-7 4:00
持续时间
3.5 小时
主持人
参赛人数
73