/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Wrong Answer 10ms 588.0 KiB
#3 Wrong Answer 18ms 532.0 KiB

Code


        #include<bits/stdc++.h>
        using namespace std;
        #define endl '\n'
        #define ll long long int
        #define vv vector<long long>
        #define dq deque<long long>
        #define mpp map<long long,long long>
        #define ms multiset<long long>
        #define ss set<long long>
        #define vpp vector<pair<long long, long long>>
        #define MOD 1000000007
        #define YES cout<<"YES"<<endl
        #define NO cout<<"NO"<<endl
        #define all(a) a.begin(),a.end()
        #define sort_rev(a) sort(a.rbegin(),a.rend())
        #define all_n for(int i=0;i<n;i++)
        #define print(a) for(auto it:a)cout<<it<<" "
        #define print_pair(a) for(auto it:a)cout<<it.first<<" "<<it.second<<endl
        #define scan(a,n) for(int i=0;i<n;i++)cin>>a[i]
        void requisite(){
            ios::sync_with_stdio(false);
            cin.tie(nullptr);cout.tie(nullptr);
        }
        void solve(){
           ll n,k,d;cin>>n>>k>>d;
           vv v(n);scan(v,n);
           ll sum=0;
           int i=0,j=0;
           ll ans=-1;
           mpp mp;
            while (j<n){
                ll size=j-i+1;
                sum+=v[j];
                mp[v[i]]++;
    //            cout<<sum<<endl;
    //            cout<<i<<" "<<j<<endl;
                if (size==k and sum%d==0 and mp[1]!=0){
                    cout<<i+1<<endl;
                    return;
                }
                else if (size==k and sum%d==0 and ans==-1){
                    ans=i+1;
                }
                if (size<k){
                    j++;
                }
                else{
                    j++;
                    sum-=v[i];
                    mp[v[i]]--;
                    i++;
                }
            }
            if (ans==-1) cout<<-1<<endl;
            else cout<<ans<<endl;
        }
        int main() {
            requisite();
            ll t=1;
            cin>>t;
            while (t--){
                solve();
            }
            return 0;
        }

Information

Submit By
Type
Submission
Problem
P1190 Segment Strength
Language
C++17 (G++ 13.2.0)
Submit At
2025-04-08 06:14:28
Judged At
2025-04-08 06:14:28
Judged By
Score
0
Total Time
18ms
Peak Memory
588.0 KiB