제출 #1322834

#제출 시각아이디문제언어결과실행 시간메모리
1322834yerkoshMP3 Player (CEOI10_mp3player)C++20
0 / 100
1096 ms1948 KiB
#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"; } }
#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...