Submission

[PPTSSSSSSS]

Score: 0

User: pxsit

Problemset: 02.Forbidden Boss Room

Language: cpp

Time: 1.093 second

Submitted On: 2025-03-31 07:58:05

#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
#define ll long long

void solve(){
    int n, k; cin >> n >> k;
    ll arr[n+1]; arr[0] = 0;
    for(int i = 1; i <= n; i++){
        cin >> arr[i];
        arr[i]+=arr[i-1];
        arr[i]%=k;
    }
    ll mx = 0;
    for(int i = 1; i <= n; i++){
        for(int j = i; j <= n; j++){
            ll tmp = arr[j]-arr[i-1];
            if(tmp<0) tmp+=k;
            mx = max(mx,tmp);
        }
    }cout << mx << endl;

    return;
}

int main(){
    cin.tie(nullptr)->sync_with_stdio(0);cout.tie(0);
    int t = 1;
    cin >> t;
    while(t--) solve();
    return 0;
}