Submission #1322819

#	Time	Username	Problem	Language	Result	Execution time	Memory
1322819		yessimkhan	MP3 Player (CEOI10_mp3player)	C++20	0 / 100	24 ms	1300 KiB

mp3player

#include <bits/stdc++.h>
// solved by bekagg
#define int long long
#define ent '\n'
#define pb push_back
#define all(x) x.begin(),x.end()
#define PRaim_bek_abi ios_base::sync_with_stdio(0);cin.tie(0);

using namespace std;

const int N = 1e5+5;
const int MOD = 1e9+7;

int n , m , k , a[N] , v = 0;
char c[N];

bool check(int x){
    int mn = 0 , mx = 0 , cnt = 0;
    for (int i = n; i >= 2; i--){
        if (a[i] - a[i - 1] > x) continue;
        if (c[i] == '-'){
            cnt++;
        }
        else {
            cnt--;
        }
        mn = min(mn , cnt);
        mx = max(mx , cnt);
    }

    if (k - mn < 0 or k + mx > m){
        return 0;
    }

    v = k + mx;
    return 1;
}

void arkanefury228(){
    cin >> n >> m >> k;

    for (int i = 1; i <= n; i++){
        cin >> c[i] >> a[i];
    }

    int l = 1 , r = 2e9 , t = 0 , v1 = 0;
    while(l <= r){
        int md = (l + r) / 2;

        if (check(md)){
            t = md;
            v1 = v;
            l = md + 1;
        }
        else r = md - 1;
    }

    if (t == 2e9){
        cout << "infinity";
        return;
    }

    cout << t << ' ' << v1;
}

signed main(){

    PRaim_bek_abi

    int t=1;
    //cin>>t;
    for (int respagold = 1; respagold <= t; respagold++) arkanefury228();
}

• 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