Submission #50836

#	Time	Username	Problem	Language	Result	Execution time	Memory
50836		faishol27	Sterilizing Spray (JOI15_sterilizing)	C++14	5 / 100	24 ms	1548 KiB

sterilizing

////////////////////////////////////////////////
//                                            //
//  Author: Muhammad Faishol Amirul Mukminin  //
//                                            //
////////////////////////////////////////////////
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int N, Q, K;
ll data[3005];

int main(){
	cin >> N >> Q >> K;
	for(int i=1;i<=N;i++) cin >> data[i];

	while(Q--){
		int id;
		ll a, b;
		
		cin >> id >> a >> b;

		if(id == 1){
			data[a] = b;
		}else if(id == 2){
			for(int i=a; i<=b;i++) data[i] /= K;
		}else{
			ll ans = 0;

			for(int i=a;i<=b;i++) ans += data[i];

			cout << ans << endl;
		}
	}
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 75