游游的整数操作

第一行输入两个正整数 $n$ 和 $k$ ，代表数组长度以及操作次数。
第二行输入 $n$ 个正整数 $a_i$ 。代表初始的数组。
接下来的 $k$ 行，每行输入两个正整数 $op$ 和 $x$ 。其中op代表操作类型。
$1\leq n,k \leq 10^5$
$1\leq x,a_i \leq 10^9$
$1\leq op \leq 2$

Java 解法, 执行用时: 898ms, 内存消耗: 22388K, 提交时间: 2023-08-12 09:55:57

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        long[] a = new long[n];
        for(int i=0;i<n;i++){
            a[i] = in.nextInt();
        }
        long sum = 0;
        long min = 0;
        long mod = 1000000007;
        while(k-->0){
            int p = in.nextInt();
            long x = in.nextLong();
            if(p==1){sum += x;}
            else{sum -= x;}
            min = Math.min(sum,min);
        }
        long count = 0;
        for(int i=0;i<n;i++){
            if(a[i] + min >= 0){
                count += a[i] + sum;
            }else{
                count += sum - min;
            }
            count %= mod;
        }
        System.out.println(count);
    }
}

详情