Submission #1322819

#TimeUsernameProblemLanguageResultExecution timeMemory
1322819yessimkhanMP3 Player (CEOI10_mp3player)C++20
0 / 100
24 ms1300 KiB
#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(); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...