题解 | #游游的元素修改#

游游的元素修改

https://www.nowcoder.com/practice/2e3557c96138444db7eca60e8afaaac7

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        
        int t = in.nextInt();

        while(t > 0){
            t--;
            int n = in.nextInt();
            long lValue = in.nextLong();
            long rValue = in.nextLong();

            long lCount = 0;
            long lNum = 0;
            long rCount = 0;
            long rNum = 0;
            long toLCount = 0;
            long toRCount = 0;
            for(int i = 0;i<n;i++){
                long value = in.nextLong();
                if(value < lValue){
                    lCount += lValue - value;
                    lNum++;
                }else if(value > rValue){
                    rCount += value - rValue;
                    rNum++;
                }else{
                    toLCount += value - lValue;
                    toRCount += rValue - value;
                }
            }

            if(lCount == rCount){
                System.out.println(lCount);
                continue;
            }

            if(lCount > rCount){
                long res = lCount;
                lCount -= rCount;
                toLCount += (rValue - lValue)*rNum;

                if(toLCount >= lCount){
                    System.out.println(res);
                }else{
                    System.out.println(-1);
                }
            }else{
                long res = rCount;
                rCount -= lCount;
                toRCount += (rValue - lValue)*lNum;
                if(toRCount >= rCount){
                    System.out.println(res);
                }else{
                    System.out.println(-1);
                }
            }

        }
    }
}

全部评论

相关推荐

06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
05-29 20:34
门头沟学院 C++
KarlAllen:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务