【荣耀机试题】(2022.4.9)超级左旋

超级左旋

题目

小立是一个乒乓球手,他的“超级左旋非常强大。
小立给自己制定了一份n天的训练计划来锻炼〝超级左旋”,并旦他每天会记录下失误的次数。
每天的训练结束后,小立都会进行反思自己是否退步。
之前每有一天的失误次数比今天的多,都会使他的能力值-1。
之前每有一天的失误次数比今天的少,都会使他的能力值+1。
之前每有-一天的失误次数与今天相同,不会影响他的能力值。
每天的能力值柠继承至下一天。初始能力值为0。
因为第—天没有之前的失误次数作为对照,所以第一天结束后,能力值不会改变。
求小立能力值最高时为多少,以及训练结束后小立的最終能力值为多少。


输入要求

输入一个数字T,表示有T组测试数据。
对于每组测试数据。第一行输入一个n,表示小立训练的天数。
第二行输入n个数字,ai(1<i<n)表示小立每天的失误次数。
(1 <= n, ai<=100000)

输出要求

对于每组测试数据,输出两个数字表示小立能力值最高为多少,以及训练结束后小立的最终能力值为多少

示例

输入

2
3
1 3 2
3
2 1 3

输出

1 1
1 1

思路

暴力法。

代码实现

java代码:

public class LeftSpiral {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        int t = sc
  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值