Submission #1071596

#TimeUsernameProblemLanguageResultExecution timeMemory
1071596vjudge1Addk (eJOI21_addk)C++17
0 / 100
2085 ms7852 KiB
#include<bits/stdc++.h> using namespace std; #define int long long #define nn "\n"; #define pb push_back const int N = 1e6 + 8 , inf = 1e17 ; int n , k , a[N] ,q ; signed main() { ios_base::sync_with_stdio(0), cin.tie(0); cin>> n >> k ; int p[n+1]; p[0] =0 ; for(int i= 1 ; i <= n ; i++){ cin>> a[i]; p[i] = p[i-1]+a[i]; } cin>> q ; while(q--){ int h , l , r , m ; cin>> h >> l >> r >> m ; if(h == 1 )continue; int sum = p[r] - p[l-1]; unordered_map<int , int >us; for(int i =l , j = 0 ; i < l + m - 1 ; i++ , j++){ sum+=a[i]*j; us[i] =1 ; //cout << j << ' ' ; } for(int i = r , j =0 ; i > r - m + 1 ; i-- , j++){ if(!us[i])sum+=a[i]*j; //cout << j << ' ' ; } for(int i = l + m - 1 ; i <= r - m + 1 ; i++){ sum+=a[i]*m; } cout << sum<< nn } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...