Submission

Score: 0

User: thanick49

Problemset: 02.Forbidden Boss Room

Language: cpp

Time: 1.078 second

Submitted On: 2025-04-02 17:31:29

#include<bits/stdc++.h>
using namespace std;

int main() {
    int q;
    cin >> q;
    while (q--) {
        int n;
        long long m;
        cin >> n >> m;
        vector<long long> a(n);
        for (int i = 0; i < n; ++i) {
            cin >> a[i];
        }

        long long max_diff = 0;

        for (int i = 0; i < n; ++i) {
            long long cur = 0;
            for (int j = i; j < n; ++j) {
                cur += a[j];

                if (cur % m != 0) {
                    long long boss_power = (cur / m) * m;
                    long long diff = cur - boss_power;
                    max_diff = max(max_diff, diff);
                }
            }
        }
        cout << max_diff << "\n";
    }
    return 0;
}