# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
767330 | 2023-06-26T15:51:31 Z | ivopav | Addk (eJOI21_addk) | C++17 | 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
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 212 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 39 ms | 1188 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 38 ms | 1744 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |