Submission #767336

#	Time	Username	Problem	Language	Result	Execution time	Memory
767336		ivopav	Addk (eJOI21_addk)	C++17	92 / 100	195 ms	6704 KiB

Main

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

int main(){
    long long int n;
    long long int k;
    cin >> n >> k;
    vector<long long int> lis={};
    for (long long int i=0;i<n;i++){
        long long int unos;
        cin >> unos;
        lis.push_back(unos);
    }
    vector<long long int> pref={0};
    for (long long int i=0;i<n;i++){
        pref.push_back(pref.back()+lis[i]);
    }
    vector<long long int> prefpref={0 };
    //cout << "0 ";
    for (long long int i=0;i<pref.size();i++){
        prefpref.push_back(prefpref.back()+pref[i]);
        //cout << prefpref.back() << " ";
    }
   // cout << "\n";
  //  cout << "a\n"; 
    long long int m;
    cin >> m;
    for (long long int i=0;i<m;i++){
        long long int vrs;
        cin >> vrs;
        if (vrs==2){
            long long int l;
            long long int r;  
            long long int m;
            cin >> l >> r >> m;
            m=min(m,(r-l+1)-m+1);
          //  cout << m << "\n";
            cout << (prefpref[r+1]-prefpref[r-m+1])-(prefpref[l+m-1]-prefpref[l-1]) << "\n";
        }
        else {
            int unos;
            cin >> unos;
        }
    }

}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:20:29: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |     for (long long int i=0;i<pref.size();i++){
      |                            ~^~~~~~~~~~~~

• Subtask 1: 36 / 36
• Subtask 2: 56 / 56
• Subtask 3: 0 / 8