#P1930. ikun之家升级版

ikun之家升级版

Description

    科创家的学生都是真ikun,每天就知道你干嘛~。现在科创家的学员去小黑子之家去闯关。输入一个n表示有n个小黑子,接下来输入n个整数表示每个小黑子的血量。每消灭3个小黑子下次的攻击就会变为m+3,使用过后又会变成m。

    现在你的攻击力只有m,如果你想消灭当前的小黑子,就可以选择两种方式的其中一种。

    方式1:轻坤消耗小黑子的m滴血

    方式2:重坤消耗小黑子的2*m滴血

    现在我想知道最多能消灭几个小黑子并且轻坤和重坤需要多少次。(可以用轻击消灭就用轻击消灭,不能就用重击消灭)

Input Format

输入一共三行:

第一行:一个正整数n

第二行:n个正整数,分别表示小黑子的血量

第三行:一个正整数m,表示你拥有的攻击力

Output Format

输出三个正整数每个数之间用空格隔开,表示最多能消灭几个小黑子并且轻坤和重坤需要多少次


6
5 4 4 9 5 8
4

6 2 4