Submission #1340729

#	Time	Username	Problem	Language	Result	Execution time	Memory
1340729		rony_js	Skare (COCI26_skare)	C++20	50 / 50	1 ms	344 KiB

Main

#include <bits/stdc++.h>
#define int long long


using namespace std;



inline void solve(){

	int n,q; cin>>n>>q;
	vector<int>v;
	vector<int>b;
	
	v.push_back(n);

	while(q--){
		int x,l; cin>>x>>l;
		x--;
		for(int i = 0; i<v.size(); i++){
			if(i==x){
				b.push_back(l);
				b.push_back(v[i]-l);
			}else b.push_back(v[i]);
		}
		v = b;
		b = vector<int>();
	}
	// for(auto t: v)cout<<t<<' ';
	set<int>x;
	for(int i = 0; i<v.size(); i++){
		x.insert(v[i]);
	}

	cout<<x.size()<<endl;
	
}


signed main(){

	solve();

	return 0;
}

• Subtask 0: 0 / 0
• Subtask 1: 9 / 9
• Subtask 2: 6 / 6
• Subtask 3: 13 / 13
• Subtask 4: 22 / 22