Submission

[P-SSSSSSSS]

Score: 0

User: FotoFatTurtle

Problemset: 02.Forbidden Boss Room

Language: cpp

Time: 0.009 second

Submitted On: 2025-04-02 15:19:58

#include <bits/stdc++.h>
using namespace std;
#define f first
#define s second
int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    long long time;
    cin>>time;
    for(long long ti=0;ti<time;ti++)
    {
        long long num,mod,temp;
        vector<long long> keb;
        cin>>num>>mod;
        for(long long i=0;i<num;i++)
        {
            cin>>temp;
            keb.push_back(temp%mod);
        }
        long long j=0,ans=0,nub=0;
        for(long long i=0;i<num;i++)
        {
            nub+=keb[i];
            while(nub>=mod)
            {
                nub-=keb[j];
                j++;
            }
            //cout<<keb[i]<<" "<<nub<<"\n";
            ans=max(ans,nub);
        }
        cout<<ans<<"\n";
    }
}