oj.uz

Submission #767330

# Submission time Handle Problem Language Result Execution time Memory
767330 2023-06-26T15:51:31 Z ivopav Addk (eJOI21_addk) C++17
0 / 100
 39 ms 1744 KB 
#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)/2+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

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
0 / 36.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 56.0

# Verdict Execution time Memory Grader output
1 Incorrect 39 ms 1188 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 38 ms 1744 KB Output isn't correct
2 Halted 0 ms 0 KB -