Submission #1292248

#	Time	Username	Problem	Language	Result	Execution time	Memory
1292248		chaitanyamehta	Solar Storm (NOI20_solarstorm)	C++20	8 / 100	345 ms	27484 KiB

SolarStorm

// 
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int ,int>
#define all(a) a.begin() , a.end()

signed main(){
    int n , s , k;
    cin>>n>>s>>k;
    vector<int> d(n + 1 , 0) , di(n + 1, 0);
    for(int i = 1 ; i <= n-1; i++){
        cin>>di[i];
    }
    vector<int> v(n +1, 0);
    for(int i = 1 ;i <= n ; i++)cin>>v[i];

    int cnt = min(s , n);
    cout <<cnt <<"\n";
    cnt =0;
    int  sum = 0;
    vector<int> a;
    for(int i = 1; i <= min( n ,s) ;i++){
        sum += v[i];
    }
    int ans = 0;
    int t  = min(n , s) , start;
    for(int i = min(n , s) ; i < n ; i++){
        sum -= v[i - t];
        sum += v[i];
        if(sum > ans){
            ans = max(sum , ans);
            start = i - t + 1;
        }
    }
    // cout << ans << "\n";
    for(int i = 0 ; i < t ; i++){
        cout << start + i << " ";  
    }

}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 7
• Subtask 3: 0 / 11
• Subtask 4: 8 / 8
• Subtask 5: 0 / 18
• Subtask 6: 0 / 16
• Subtask 7: 0 / 30