# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
275143 | 2020-08-20T04:37:09 Z | 임성재(#5103) | Circus (Balkan15_CIRCUS) | C++17 | 4000 ms | 2548 KB |
#include "circus.h" #include<bits/stdc++.h> using namespace std; #define fast ios::sync_with_stdio(false); cin.tie(0); #define fi first #define se second #define em emplace #define eb emplace_back #define all(v) (v).begin(), (v).end() #define mp make_pair typedef long long ll; typedef pair<int,int> pii; typedef pair<ll,ll> pll; const int inf = 1e9; const ll INF = 1e18; int n, m; int dp[100010]; vector<int> p; void init(int N, int M, int P[]){ n = N; m = M; for(int i=0; i<N; i++) p.eb(P[i]); sort(all(p)); for(int i = n-1; i>=0; i--) { dp[i] = m - p[i]; for(int j=i+1; j<n; j++) { if(dp[j] > p[j] - p[i]) continue; dp[i] = min(dp[i], p[j] - p[i]); } } } int minLength(int D) { int k = lower_bound(all(p), D) - p.begin(); int ret = m - D; for(int i=k; i<n; i++) { if(p[i] - D < dp[i]) continue; ret = min(ret, p[i] - D); } return ret; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 4043 ms | 2548 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 4043 ms | 2548 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 4043 ms | 2548 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |