Submission #1128841

#	Time	Username	Problem	Language	Result	Execution time	Memory
1128841		Alihan_8	Sterilizing Spray (JOI15_sterilizing)	C++20	5 / 100	5095 ms	1556 KiB

sterilizing

#include <bits/stdc++.h>

using namespace std;

#define int long long

signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int n, q, k; cin >> n >> q >> k;
	
	vector <int> c(n + 1);
	
	for ( int i = 1; i <= n; i++ ) cin >> c[i];
	
	while ( q-- ){
		int t, l, r; cin >> t >> l >> r;
		
		if ( t == 1 ){
			c[l] = r;
		} else if ( t == 2 ){
			for ( int i = l; i <= r; i++ ) c[i] /= k;
		} else{
			int cnt = 0;
			
			for ( int i = l; i <= r; i++ ) cnt += c[i];
			
			cout << cnt << '\n';
		}
	}
}

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