Submission #1221637

#TimeUsernameProblemLanguageResultExecution timeMemory
1221637Robert_juniorAddk (eJOI21_addk)C++20
36 / 100
2081 ms1420 KiB
#include<bits/stdc++.h> using namespace std; #define int long long #define all(x) x.begin(), x.end() #define ins insert #define pb push_back #define F first #define S second const int N = 1e6+4, M = 5e5 + 7; const int mod = 1e9 + 7; void solve(){ int n, k, q; cin>>n>>k; int a[n + 1]; for(int i = 1; i <= n; i++){ cin>>a[i]; } cin>>q; while(q--){ int f; cin>>f; if(f == 1){ vector<int>v, v1; for(int i = 0; i < k; i++){ int x; cin>>x; v.pb(x); v1.pb(a[x]); } for(int i = 0; i < k; i++){ a[v[i]] = v1[(i + 1) % k]; } } else{ int sum = 0, l, r, m, l1, r1; cin>>l>>r>>m; for(int i = l; i <= r; i++){ l1 = min(m, i - l + 1); r1 = min(m, r - i + 1); sum += a[i] * min({l1, r1, (r - l + 1) - m + 1}); } cout<<sum<<'\n'; } } } main(){ ios_base :: sync_with_stdio(false); cin.tie(nullptr); int t = 1; //cin>>t; for(int i = 1; i <= t; i++){ //cout<<"Case "<<i<<": "; solve(); } }

Compilation message (stderr)

Main.cpp:46:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   46 | main(){
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...