//Yel
#include <bits/stdc++.h>
#define fast ios_base::sync_with_stdio(false); cin.tie(0);
#define pb push_back
#define np next_permutation
#define YES {cout<<"YES";rt}
#define NO {cout<<"NO";rt;}
#define Yes cout<<"Yes";
#define No cout<<"No";
#define rep(st,pl,en) for(ll i=st;i<=en;i+=pl)
#define ll long long
#define sz size()
#define pi pair<int,int>
#define F first
#define S second
#define dot fixed<<setprecision
#define str string
#define all(x) x.begin(),x.end()
#define allr(x) x.rbegin(),x.rend()
#define rt return
#define dl long double
#define Pi 3.141592653589793238462643383279
#define cnl cout<<'\n';
#define nl '\n'
#define int ll
#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];
void abdu_abi(){
int n,vmx,v2;
cin>>n>>vmx>>v2;
for(int i=1;i<=n;i++){
char t;
cin>>t>>b[i];
a[i].F=b[i]-b[i-1];
a[i].S=(t=='+'?1:-1);
//cout<<a[i].F<<nl;
}
sort(a+1,a+1+n);
int more_than=0,ans=0;
for(int k=0;k<=vmx;k++){
int our=0;
int sum=k;
for(int i=1;i<=n;i++){
if(a[i].F<=our){
sum+=a[i].S;
sum=max(0ll,sum);
sum=min(sum,vmx);
}
else{
if(sum==v2){
if(more_than<=our){
more_than=our;
ans=k;
}
}
our=a[i].F;
i--;
co;
}
}
if(sum==v2){
if(ans<k){
//cout<<our<<nl;
more_than=our;
ans=k;
}
}
}
if(more_than==a[n].F){
cout<<"infinity"<<nl;
rt;
}
cout<<more_than<<" "<<ans<<nl;
}
main(){
//open;
fast;
int t=1;
//cin>>t;
while(t--){
abdu_abi();
}
}
Compilation message (stderr)
mp3player.cpp:79:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
79 | main(){
| ^~~~| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |