제출 #1285377

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1285377		Choco	Addk (eJOI21_addk)	C++20	0 / 100	425 ms	1740 KiB

Main

#include<bits/stdc++.h>
using namespace std;
//#pragma GCC optimize("O3")
#define Study ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define ll long long
#define ull unsigned long long
#define endl '\n'
#define pb push_back
#define ff first 
#define ss second
#define ins insert
#define all(x) x.begin(),x.end()
#define fori(x,y,z) for(ll x=y;x<=z;x++)
const ll INF=1e12;
const ll sz=2e5+10;
const ll mod=1e8;
void work(){
  ll n,k;
  cin>>n>>k;
  vector<ll>v(n+10,0);
  fori(i,1,n){
    cin>>v[i];
  }
  ll q;
  cin>>q;
  while(q--){
    ll t;
    cin>>t;
    if(t==1){
      ll x;
      cin>>x;
    }
    else{
      ll l,r,m;
      cin>>l>>r>>m;
      ll ans=0;
      fori(i,l,r){
        ll x=min(abs(i-l+1),min(abs(r-i+1),m));
        ans+=v[i]*x;
      }
      cout<<ans<<endl;
    }
  }
}
int main(){
  Study;
  ll t=1;
  //cin>>t;
  fori(i,1,t){
    //cout<<i<<'\n';
    work();
  }
}

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