Submission #1323159

#	Time	Username	Problem	Language	Result	Execution time	Memory
1323159		serikabyde	MP3 Player (CEOI10_mp3player)	C++20	0 / 100	1096 ms	4900 KiB

mp3player

//Yel 
#include <bits/stdc++.h>
#define fast ios_base::sync_with_stdio(false); cin.tie(0);
#define pb push_back
#define ll long long
#define sz size()
#define F first
#define S second
#define str string
#define all(x) x.begin(),x.end()
#define allr(x) x.rbegin(),x.rend()
#define rt return
#define cnl cout<<'\n';
#define nl '\n'
#define int long long
#define co continue
#define open freopen("slalom.in","r",stdin);freopen("slalom.out","w",stdout);
using namespace std;
const int inf=1e18,mod=1e9+7,N=2e5+9;	
pair <int,int> a[N];
int b[N];
set <int> st;
void abdu_abi(){
	int n,vmx,v2;
	cin>>n>>vmx>>v2;
	vector <int> v;
	for(int i=1;i<=n;i++){
		char t;
		cin>>t>>b[i];
		if(i==1){
			co;
		}
		a[i].F=b[i]-b[i-1];
		st.insert(a[i].F);
		a[i].S=(t=='+'?1:-1);
	}
	int more_than=0,ans=v2;
	v.pb(0);
	for(auto it: st){
		v.pb(it);
	}
	sort(allr(v));
	for(int k=0;k<=vmx;k++){
		int sum=k;
		for(int our:v){
			for(int i=2;i<=n;i++){
				if(a[i].F<=our){
					sum+=a[i].S;
					sum=max(0ll,sum);
					sum=min(sum,vmx);
				}
			}
			if(sum==v2){
				if(more_than<=our){
					more_than=our;
					ans=k;
				}	
			}
		}
	}
	for(int i=1;i<v.sz;i++){
		if(more_than==v[i]){
			cout<<v[i-1]-1<<" "<<ans;
			rt;
		}
	}
	cout<<"infinity";
}		
main(){
    //open;
    fast;
    int t=1;
    //cin>>t;
  	while(t--){
  		abdu_abi();
  	}
}

Compilation message (stderr)

mp3player.cpp:69:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   69 | main(){
      | ^~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10