# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
292231 | 2020-09-06T14:40:17 Z | davooddkareshki | Senior Postmen (BOI14_postmen) | C++17 | 313 ms | 31864 KB |
#include<bits/stdc++.h> using namespace std; //#define int long long #define F first #define S second #define pii pair<int,int> #define mpr make_pair #pragma GCC optimize("O1") #pragma GCC optimize("O2") #pragma GCC optimize("O3") #pragma GCC optimize("O4") #pragma GCC optimize("O5") #pragma GCC optimize("O6") #pragma GCC optimize("O7") #pragma GCC optimize("O8") #pragma GCC optimize("O9") #pragma GCC optimize("Ofast") typedef long long ll; const int maxn = 5e5+5; const int mod = 1e9+7; int n, m, k; bitset<maxn> mark_E; int ptr[maxn]; bitset<maxn> mark; int stk[maxn], lst; void DO(int v) { if(mark[v]) { while(stk[lst] != v) { int u = stk[lst]; mark[u] = 0; printf("%d ", u); --lst; } mark[v] = 0; printf("%d\n", v); --lst; } mark[v] = 1; stk[++lst] = v; } int pre[maxn<<1], last[maxn<<1], to[maxn<<1]; void dfs(int v) { while(last[v] != 0) { int id = last[v]; last[v] = pre[id]; if(!mark_E[id>>1]) { mark_E[id>>1] = 1; dfs(to[id]); } } DO(v); } signed main() { //ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); scanf("%d%d", &n, &m); for(int i = 1, u, v; i <= m; ++i) { scanf("%d%d", &u, &v); to[i<<1] = v; pre[i<<1] = last[u]; last[u] = (i<<1); to[i<<1|1] = u; pre[i<<1|1] = last[v]; last[v] = (i<<1|1); } dfs(1); } /* 10 15 1 3 5 1 2 3 9 2 3 4 6 3 4 5 7 4 4 8 5 7 8 5 6 7 7 8 8 10 10 9 */
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 384 KB | Output is correct |
2 | Correct | 0 ms | 384 KB | Output is correct |
3 | Correct | 0 ms | 384 KB | Output is correct |
4 | Correct | 3 ms | 512 KB | Output is correct |
5 | Correct | 1 ms | 512 KB | Output is correct |
6 | Correct | 2 ms | 640 KB | Output is correct |
7 | Correct | 6 ms | 1152 KB | Output is correct |
8 | Correct | 1 ms | 512 KB | Output is correct |
9 | Correct | 38 ms | 5932 KB | Output is correct |
10 | Correct | 2 ms | 512 KB | Output is correct |
11 | Correct | 2 ms | 512 KB | Output is correct |
12 | Correct | 44 ms | 5880 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 384 KB | Output is correct |
2 | Correct | 0 ms | 384 KB | Output is correct |
3 | Correct | 0 ms | 384 KB | Output is correct |
4 | Correct | 2 ms | 512 KB | Output is correct |
5 | Correct | 1 ms | 384 KB | Output is correct |
6 | Correct | 2 ms | 640 KB | Output is correct |
7 | Correct | 6 ms | 1152 KB | Output is correct |
8 | Correct | 1 ms | 512 KB | Output is correct |
9 | Correct | 46 ms | 5880 KB | Output is correct |
10 | Correct | 2 ms | 512 KB | Output is correct |
11 | Correct | 2 ms | 512 KB | Output is correct |
12 | Correct | 42 ms | 5992 KB | Output is correct |
13 | Correct | 47 ms | 6904 KB | Output is correct |
14 | Correct | 47 ms | 5240 KB | Output is correct |
15 | Correct | 43 ms | 6264 KB | Output is correct |
16 | Correct | 47 ms | 7032 KB | Output is correct |
17 | Correct | 49 ms | 3576 KB | Output is correct |
18 | Correct | 49 ms | 5752 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 384 KB | Output is correct |
2 | Correct | 1 ms | 384 KB | Output is correct |
3 | Correct | 1 ms | 384 KB | Output is correct |
4 | Correct | 2 ms | 512 KB | Output is correct |
5 | Correct | 1 ms | 384 KB | Output is correct |
6 | Correct | 2 ms | 640 KB | Output is correct |
7 | Correct | 6 ms | 1152 KB | Output is correct |
8 | Correct | 2 ms | 512 KB | Output is correct |
9 | Correct | 38 ms | 5888 KB | Output is correct |
10 | Correct | 3 ms | 512 KB | Output is correct |
11 | Correct | 2 ms | 512 KB | Output is correct |
12 | Correct | 41 ms | 6008 KB | Output is correct |
13 | Correct | 47 ms | 7032 KB | Output is correct |
14 | Correct | 46 ms | 5116 KB | Output is correct |
15 | Correct | 46 ms | 6264 KB | Output is correct |
16 | Correct | 48 ms | 6904 KB | Output is correct |
17 | Correct | 46 ms | 3576 KB | Output is correct |
18 | Correct | 46 ms | 5752 KB | Output is correct |
19 | Correct | 298 ms | 31736 KB | Output is correct |
20 | Correct | 280 ms | 22520 KB | Output is correct |
21 | Correct | 276 ms | 28412 KB | Output is correct |
22 | Correct | 290 ms | 31864 KB | Output is correct |
23 | Correct | 193 ms | 26360 KB | Output is correct |
24 | Correct | 305 ms | 14840 KB | Output is correct |
25 | Correct | 313 ms | 31680 KB | Output is correct |