# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
959069 | Abito | Arranging Tickets (JOI17_arranging_tickets) | C++17 | 6055 ms | 4688 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define F first
#define S second
#define pb push_back
#define ppb pop_back
#define ep insert
#define endl '\n'
#define elif else if
#define pow pwr
#define sqrt sqrtt
#define int long long
#define ll long long
typedef unsigned long long ull;
using namespace std;
const int N=2e5+5;
int a[N],b[N],n,m,f[N];
int rec(int i,int mx){
//cout<<i<<endl;
//for (int j=0;j<n;j++) cout<<f[j]<<' ';cout<<endl<<endl;
if (i>m) return mx;
int x=mx;
for (int j=a[i];j!=b[i];j=(j+1)%n){
f[j]++;
x=max(x,f[j]);
}int ans=rec(i+1,x);
for (int j=a[i];j!=b[i];j=(j+1)%n) f[j]--;
x=mx;
for (int j=b[i];j!=a[i];j=(j+1)%n){
f[j]++;
x=max(x,f[j]);
# | 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... |