Submission #767284

#	Time	Username	Problem	Language	Result	Execution time	Memory
767284		ivopav	Addk (eJOI21_addk)	C++17	0 / 100	103 ms	2988 KiB

Main

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

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

}

Compilation message (stderr)

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

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