Submission #1322834

#	Time	Username	Problem	Language	Result	Execution time	Memory
1322834		yerkosh	MP3 Player (CEOI10_mp3player)	C++20	0 / 100	1096 ms	1948 KiB

mp3player

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define pb push_back
#define inf 1e18+1e9
#define F first
#define S second
#define int long long
#define mod (int)(1e9+7)
#define maxn 1000100
#define pii pair<int,int>
#define mod2 998244353
const long double eps=1e-9;
ld dist(ld x1,ld y1,ld x2,ld y2) {
    return sqrt(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2));
}

pair<char,int> a[maxn];
int c[maxn],d[maxn];
int n,vm;

int get(int t,int v1) {
    int pre=0;
    for (int i=1;i<=n;i++) {
        if (a[i].S-pre<t) {
            if (a[i].F=='-') {
                if (v1>0)v1--;
            }else {
                if (v1<vm)v1++;
            }
        }
        pre=a[i].S;
    }
    return v1;
}


void solve () {
    int v2;
    cin>>n>>vm>>v2;
    for (int i=1;i<=n;i++) cin>>a[i].F>>a[i].S;
    int mx=0,ans=0;
    for (int t=0;t<=a[n].S;t++) {
        int x=get(t,v2);
        // cout<<t<<" "<<x<<"\n";
        if (mx<x) {
            mx=x;
            ans=t;
        }
    }
    if (mx==v2) {
        cout<<"infinity";
        return;
    }
    cout<<ans<<" "<<mx;
}
int32_t main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int t=1;
    // cin>>t;
    for (int ii=1;ii<=t;ii++) {
        solve();
        // asd();
        if (ii<t)cout<<"\n";
    }
}

• 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