Submission #79034

#TimeUsernameProblemLanguageResultExecution timeMemory
79034KLPPSterilizing Spray (JOI15_sterilizing)C++14
5 / 100
5077 ms7788 KiB
#include<iostream>

using namespace std;
typedef long long int lld;

int main(){
	int n,q,k;
	cin>>n>>q>>k;
	lld arr[n];
	for(int i=0;i<n;i++)cin>>arr[i];
	while(q--){
		int x,y,z;
		cin>>x>>y>>z;
		if(x==1){y--;
			arr[y]=z;
		}
		if(x==2){y--;z--;
			for(int i=y;i<=z;i++)arr[i]/=k;
		}
		if(x==3){y--;z--;
			lld sum=0;
			for(int i=y;i<=z;i++)sum+=arr[i];
			cout<<sum<<endl;
		}
	}

	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...