Submission #3108071
Source Code Expand
#include <bits/stdc++.h> #define show(x) std::cerr << #x << " = " << x << std::endl using ll = long long; using ld = long double; constexpr ll MOD = 1000000007LL; struct Graph { Graph(const std::size_t v) : V{v}, edge(v), rev_edge(v) {} void addEdge(const std::size_t from, const std::size_t to) { edge[from].push_back(to), rev_edge[to].push_back(from); } const std::size_t V; std::vector<std::vector<std::size_t>> edge, rev_edge; }; class BiconnectedComponent { public: BiconnectedComponent(const Graph& g_) : size{g_.V}, ord(size, size), low(size, 0), comp(size, size) { auto is_bridge = [&](const std::size_t i, const std::size_t j) { return (ord[i] < ord[j]) ? ord[i] < low[j] : ord[j] < low[i]; }; auto brec = [&](auto&& self, const std::size_t s, const std::size_t par) -> void { ord[s] = low[s] = num, num++; for (const std::size_t to : g_.edge[s]) { if (to == par) { continue; } if (ord[to] != size) { low[s] = std::min(low[s], ord[to]); } else { self(self, to, s), low[s] = std::min(low[s], low[to]); } if (is_bridge(s, to)) { bridge.push_back({s, to}); } } }; auto crec = [&](auto&& self, const std::size_t s) -> void { comp[s] = comp_num; for (const std::size_t to : g_.edge[s]) { if (comp[to] != size or is_bridge(s, to)) { continue; } self(self, to); } }; for (std::size_t i = 0; i < size; i++) { if (ord[i] != size) { continue; } brec(brec, i, size); } for (std::size_t i = 0; i < size; i++) { if (comp[i] != size) { continue; } crec(crec, i), comp_num++; } } Graph toTree() const { Graph tree(comp_num); for (const auto& p : bridge) { tree.addEdge(comp[p.first], comp[p.second]), tree.addEdge(comp[p.second], comp[p.first]); } return tree; } const std::vector<std::pair<std::size_t, std::size_t>>& getEdge() const { return bridge; } bool isBridge(const std::size_t i, const std::size_t j) const { return (ord[i] < ord[j]) ? ord[i] < low[j] : ord[j] < low[i]; } const std::vector<std::size_t>& getComp() const { return comp; } const std::vector<std::pair<std::size_t, std::size_t>>& getBridge() const { return bridge; } private: std::size_t size, num = 0, comp_num = 0; std::vector<std::pair<std::size_t, std::size_t>> bridge; std::vector<std::size_t> ord, low, comp; }; std::vector<std::size_t> diameter(const Graph& g) // 無向木 { using P = std::pair<std::size_t, std::size_t>; std::vector<std::size_t> prev(g.V, g.V); auto dfs1 = [&](auto&& self, const std::size_t s, const std::size_t p) -> P { P ans{0, s}; prev[s] = p; for (const std::size_t to : g.edge[s]) { if (p == to) { continue; } P sub = self(self, to, s); sub.first++, ans = std::max(ans, sub); } return ans; }; const P far = dfs1(dfs1, 0, g.V); std::size_t pos = dfs1(dfs1, far.second, g.V).second; std::vector<std::size_t> ans; for (; pos != g.V; pos = prev[pos]) { ans.push_back(pos); } return ans; } int main() { std::size_t V, E; std::cin >> V >> E; Graph g(V); for (std::size_t i = 0, u, v; i < E; i++) { std::cin >> u >> v, g.addEdge(v, u), g.addEdge(u, v); } const Graph t = BiconnectedComponent{g}.toTree(); if (t.V == 1) { return std::cout << "IMPOSSIBLE" << std::endl, 0; } if (t.V == 2) { return std::cout << "0" << std::endl, 0; } const auto d = diameter(t); if (d.size() == t.V and t.V >= 4) { return std::cout << "1" << std::endl, 0; } if (d.size() == V) { return (std::cout << (t.V == 3 ? "IMPOSSIBLE" : t.V == 2 ? "0" : "1") << std::endl), 0; } std::size_t ans = 2; for (const auto n : d) { ans += std::max(0, (int)t.edge[n].size() - 2); } for (std::size_t i = 0; i < t.V; i++) { if (t.edge[i].size() != 1) { continue; } for (const int to : t.edge[i]) { if (t.edge[to].size() >= 3) { ans--; } } } std::cout << ans / 2 << std::endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - ハシポン |
User | pachicobue |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 4401 Byte |
Status | WA |
Exec Time | 189 ms |
Memory | 31088 KB |
Judge Result
Set Name | small | medium | All | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 35 | 0 / 30 | 0 / 55 | ||||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
small | 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 01_small_1_0.txt, 01_small_2_0.txt, 01_small_3_0.txt, 01_small_3_1.txt, 01_small_4_0.txt, 01_small_4_1.txt, 01_small_4_2.txt, 01_small_4_3.txt, 01_small_4_4.txt, 01_small_4_5.txt, 01_small_5_0.txt, 01_small_5_1.txt, 01_small_5_10.txt, 01_small_5_11.txt, 01_small_5_12.txt, 01_small_5_13.txt, 01_small_5_14.txt, 01_small_5_15.txt, 01_small_5_16.txt, 01_small_5_17.txt, 01_small_5_18.txt, 01_small_5_19.txt, 01_small_5_2.txt, 01_small_5_20.txt, 01_small_5_3.txt, 01_small_5_4.txt, 01_small_5_5.txt, 01_small_5_6.txt, 01_small_5_7.txt, 01_small_5_8.txt, 01_small_5_9.txt, 10_tree_6_0.txt, 10_tree_6_1.txt, 10_tree_6_2.txt, 10_tree_6_3.txt, 10_tree_6_4.txt, 10_tree_6_5.txt, 10_tree_7_0.txt, 10_tree_7_1.txt, 10_tree_7_10.txt, 10_tree_7_2.txt, 10_tree_7_3.txt, 10_tree_7_4.txt, 10_tree_7_5.txt, 10_tree_7_6.txt, 10_tree_7_7.txt, 10_tree_7_8.txt, 10_tree_7_9.txt, 10_tree_8_0.txt, 10_tree_8_1.txt, 10_tree_8_10.txt, 10_tree_8_11.txt, 10_tree_8_12.txt, 10_tree_8_13.txt, 10_tree_8_14.txt, 10_tree_8_15.txt, 10_tree_8_16.txt, 10_tree_8_17.txt, 10_tree_8_18.txt, 10_tree_8_19.txt, 10_tree_8_2.txt, 10_tree_8_20.txt, 10_tree_8_21.txt, 10_tree_8_22.txt, 10_tree_8_3.txt, 10_tree_8_4.txt, 10_tree_8_5.txt, 10_tree_8_6.txt, 10_tree_8_7.txt, 10_tree_8_8.txt, 10_tree_8_9.txt, 15_tri_10_0.txt, 15_tri_10_1.txt, 15_tri_10_2.txt, 15_tri_10_3.txt, 15_tri_10_4.txt, 15_tri_11_0.txt, 15_tri_11_1.txt, 15_tri_11_2.txt, 15_tri_11_3.txt, 15_tri_11_4.txt, 15_tri_12_0.txt, 15_tri_12_1.txt, 15_tri_12_2.txt, 15_tri_12_3.txt, 15_tri_12_4.txt, 15_tri_12_5.txt, 15_tri_12_6.txt, 15_tri_13_0.txt, 15_tri_13_1.txt, 15_tri_13_2.txt, 15_tri_14_0.txt, 15_tri_14_1.txt, 15_tri_15_0.txt, 15_tri_16_0.txt, 15_tri_16_1.txt, 15_tri_16_2.txt, 15_tri_17_0.txt, 15_tri_17_1.txt, 15_tri_18_0.txt, 15_tri_19_0.txt, 15_tri_20_0.txt, 15_tri_6_0.txt, 15_tri_6_1.txt, 15_tri_7_0.txt, 15_tri_7_1.txt, 15_tri_7_2.txt, 15_tri_8_0.txt, 15_tri_8_1.txt, 15_tri_8_2.txt, 15_tri_8_3.txt, 15_tri_8_4.txt, 15_tri_8_5.txt, 15_tri_9_0.txt, 15_tri_9_1.txt, 15_tri_9_2.txt, 15_tri_9_3.txt, 15_tri_9_4.txt, 15_tri_9_5.txt, 15_tri_9_6.txt, 15_tri_9_7.txt, 20_linear_10_0.txt, 20_linear_10_1.txt, 20_linear_12_0.txt, 20_linear_6_0.txt, 20_linear_6_1.txt, 20_linear_6_2.txt, 20_linear_7_0.txt, 20_linear_7_1.txt, 20_linear_8_0.txt, 20_linear_8_1.txt, 20_linear_8_2.txt, 20_linear_8_3.txt, 20_linear_9_0.txt, 25_manual_20_0.txt, 25_manual_20_1.txt, 25_manual_20_2.txt, 25_manual_20_3.txt, 25_manual_20_4.txt, 25_manual_20_5.txt, 25_manual_20_6.txt, 25_manual_20_7.txt, 25_manual_20_8.txt, 25_manual_20_9.txt, 25_manual_6_0.txt, 25_manual_7_0.txt, 25_manual_8_0.txt, 26_manual_0.txt, 30_random_18_0.txt, 30_random_20_0.txt, 30_random_20_1.txt, 30_random_20_2.txt |
medium | 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 01_small_1_0.txt, 01_small_2_0.txt, 01_small_3_0.txt, 01_small_3_1.txt, 01_small_4_0.txt, 01_small_4_1.txt, 01_small_4_2.txt, 01_small_4_3.txt, 01_small_4_4.txt, 01_small_4_5.txt, 01_small_5_0.txt, 01_small_5_1.txt, 01_small_5_10.txt, 01_small_5_11.txt, 01_small_5_12.txt, 01_small_5_13.txt, 01_small_5_14.txt, 01_small_5_15.txt, 01_small_5_16.txt, 01_small_5_17.txt, 01_small_5_18.txt, 01_small_5_19.txt, 01_small_5_2.txt, 01_small_5_20.txt, 01_small_5_3.txt, 01_small_5_4.txt, 01_small_5_5.txt, 01_small_5_6.txt, 01_small_5_7.txt, 01_small_5_8.txt, 01_small_5_9.txt, 10_tree_6_0.txt, 10_tree_6_1.txt, 10_tree_6_2.txt, 10_tree_6_3.txt, 10_tree_6_4.txt, 10_tree_6_5.txt, 10_tree_7_0.txt, 10_tree_7_1.txt, 10_tree_7_10.txt, 10_tree_7_2.txt, 10_tree_7_3.txt, 10_tree_7_4.txt, 10_tree_7_5.txt, 10_tree_7_6.txt, 10_tree_7_7.txt, 10_tree_7_8.txt, 10_tree_7_9.txt, 10_tree_8_0.txt, 10_tree_8_1.txt, 10_tree_8_10.txt, 10_tree_8_11.txt, 10_tree_8_12.txt, 10_tree_8_13.txt, 10_tree_8_14.txt, 10_tree_8_15.txt, 10_tree_8_16.txt, 10_tree_8_17.txt, 10_tree_8_18.txt, 10_tree_8_19.txt, 10_tree_8_2.txt, 10_tree_8_20.txt, 10_tree_8_21.txt, 10_tree_8_22.txt, 10_tree_8_3.txt, 10_tree_8_4.txt, 10_tree_8_5.txt, 10_tree_8_6.txt, 10_tree_8_7.txt, 10_tree_8_8.txt, 10_tree_8_9.txt, 15_tri_10_0.txt, 15_tri_10_1.txt, 15_tri_10_2.txt, 15_tri_10_3.txt, 15_tri_10_4.txt, 15_tri_11_0.txt, 15_tri_11_1.txt, 15_tri_11_2.txt, 15_tri_11_3.txt, 15_tri_11_4.txt, 15_tri_12_0.txt, 15_tri_12_1.txt, 15_tri_12_2.txt, 15_tri_12_3.txt, 15_tri_12_4.txt, 15_tri_12_5.txt, 15_tri_12_6.txt, 15_tri_13_0.txt, 15_tri_13_1.txt, 15_tri_13_2.txt, 15_tri_14_0.txt, 15_tri_14_1.txt, 15_tri_15_0.txt, 15_tri_16_0.txt, 15_tri_16_1.txt, 15_tri_16_2.txt, 15_tri_17_0.txt, 15_tri_17_1.txt, 15_tri_18_0.txt, 15_tri_19_0.txt, 15_tri_20_0.txt, 15_tri_6_0.txt, 15_tri_6_1.txt, 15_tri_7_0.txt, 15_tri_7_1.txt, 15_tri_7_2.txt, 15_tri_8_0.txt, 15_tri_8_1.txt, 15_tri_8_2.txt, 15_tri_8_3.txt, 15_tri_8_4.txt, 15_tri_8_5.txt, 15_tri_9_0.txt, 15_tri_9_1.txt, 15_tri_9_2.txt, 15_tri_9_3.txt, 15_tri_9_4.txt, 15_tri_9_5.txt, 15_tri_9_6.txt, 15_tri_9_7.txt, 20_linear_10_0.txt, 20_linear_10_1.txt, 20_linear_12_0.txt, 20_linear_6_0.txt, 20_linear_6_1.txt, 20_linear_6_2.txt, 20_linear_7_0.txt, 20_linear_7_1.txt, 20_linear_8_0.txt, 20_linear_8_1.txt, 20_linear_8_2.txt, 20_linear_8_3.txt, 20_linear_9_0.txt, 25_manual_20_0.txt, 25_manual_20_1.txt, 25_manual_20_2.txt, 25_manual_20_3.txt, 25_manual_20_4.txt, 25_manual_20_5.txt, 25_manual_20_6.txt, 25_manual_20_7.txt, 25_manual_20_8.txt, 25_manual_20_9.txt, 25_manual_6_0.txt, 25_manual_7_0.txt, 25_manual_8_0.txt, 26_manual_0.txt, 30_random_18_0.txt, 30_random_20_0.txt, 30_random_20_1.txt, 30_random_20_2.txt, 50_random_2000_0.txt, 50_random_2000_1.txt, 50_random_2000_10.txt, 50_random_2000_11.txt, 50_random_2000_12.txt, 50_random_2000_13.txt, 50_random_2000_14.txt, 50_random_2000_15.txt, 50_random_2000_16.txt, 50_random_2000_17.txt, 50_random_2000_18.txt, 50_random_2000_19.txt, 50_random_2000_2.txt, 50_random_2000_20.txt, 50_random_2000_21.txt, 50_random_2000_22.txt, 50_random_2000_23.txt, 50_random_2000_24.txt, 50_random_2000_25.txt, 50_random_2000_26.txt, 50_random_2000_27.txt, 50_random_2000_28.txt, 50_random_2000_29.txt, 50_random_2000_3.txt, 50_random_2000_4.txt, 50_random_2000_5.txt, 50_random_2000_6.txt, 50_random_2000_7.txt, 50_random_2000_8.txt, 50_random_2000_9.txt, 55_manual_1998_0.txt, 55_manual_2000_0.txt, 55_manual_2000_1.txt, 55_manual_2000_2.txt, 55_manual_2000_3.txt, 55_manual_2000_4.txt, 55_manual_2000_5.txt, 55_manual_2000_6.txt, 55_manual_670_0.txt |
All | 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 01_small_1_0.txt, 01_small_2_0.txt, 01_small_3_0.txt, 01_small_3_1.txt, 01_small_4_0.txt, 01_small_4_1.txt, 01_small_4_2.txt, 01_small_4_3.txt, 01_small_4_4.txt, 01_small_4_5.txt, 01_small_5_0.txt, 01_small_5_1.txt, 01_small_5_10.txt, 01_small_5_11.txt, 01_small_5_12.txt, 01_small_5_13.txt, 01_small_5_14.txt, 01_small_5_15.txt, 01_small_5_16.txt, 01_small_5_17.txt, 01_small_5_18.txt, 01_small_5_19.txt, 01_small_5_2.txt, 01_small_5_20.txt, 01_small_5_3.txt, 01_small_5_4.txt, 01_small_5_5.txt, 01_small_5_6.txt, 01_small_5_7.txt, 01_small_5_8.txt, 01_small_5_9.txt, 10_tree_6_0.txt, 10_tree_6_1.txt, 10_tree_6_2.txt, 10_tree_6_3.txt, 10_tree_6_4.txt, 10_tree_6_5.txt, 10_tree_7_0.txt, 10_tree_7_1.txt, 10_tree_7_10.txt, 10_tree_7_2.txt, 10_tree_7_3.txt, 10_tree_7_4.txt, 10_tree_7_5.txt, 10_tree_7_6.txt, 10_tree_7_7.txt, 10_tree_7_8.txt, 10_tree_7_9.txt, 10_tree_8_0.txt, 10_tree_8_1.txt, 10_tree_8_10.txt, 10_tree_8_11.txt, 10_tree_8_12.txt, 10_tree_8_13.txt, 10_tree_8_14.txt, 10_tree_8_15.txt, 10_tree_8_16.txt, 10_tree_8_17.txt, 10_tree_8_18.txt, 10_tree_8_19.txt, 10_tree_8_2.txt, 10_tree_8_20.txt, 10_tree_8_21.txt, 10_tree_8_22.txt, 10_tree_8_3.txt, 10_tree_8_4.txt, 10_tree_8_5.txt, 10_tree_8_6.txt, 10_tree_8_7.txt, 10_tree_8_8.txt, 10_tree_8_9.txt, 15_tri_10_0.txt, 15_tri_10_1.txt, 15_tri_10_2.txt, 15_tri_10_3.txt, 15_tri_10_4.txt, 15_tri_11_0.txt, 15_tri_11_1.txt, 15_tri_11_2.txt, 15_tri_11_3.txt, 15_tri_11_4.txt, 15_tri_12_0.txt, 15_tri_12_1.txt, 15_tri_12_2.txt, 15_tri_12_3.txt, 15_tri_12_4.txt, 15_tri_12_5.txt, 15_tri_12_6.txt, 15_tri_13_0.txt, 15_tri_13_1.txt, 15_tri_13_2.txt, 15_tri_14_0.txt, 15_tri_14_1.txt, 15_tri_15_0.txt, 15_tri_16_0.txt, 15_tri_16_1.txt, 15_tri_16_2.txt, 15_tri_17_0.txt, 15_tri_17_1.txt, 15_tri_18_0.txt, 15_tri_19_0.txt, 15_tri_20_0.txt, 15_tri_6_0.txt, 15_tri_6_1.txt, 15_tri_7_0.txt, 15_tri_7_1.txt, 15_tri_7_2.txt, 15_tri_8_0.txt, 15_tri_8_1.txt, 15_tri_8_2.txt, 15_tri_8_3.txt, 15_tri_8_4.txt, 15_tri_8_5.txt, 15_tri_9_0.txt, 15_tri_9_1.txt, 15_tri_9_2.txt, 15_tri_9_3.txt, 15_tri_9_4.txt, 15_tri_9_5.txt, 15_tri_9_6.txt, 15_tri_9_7.txt, 20_linear_10_0.txt, 20_linear_10_1.txt, 20_linear_12_0.txt, 20_linear_6_0.txt, 20_linear_6_1.txt, 20_linear_6_2.txt, 20_linear_7_0.txt, 20_linear_7_1.txt, 20_linear_8_0.txt, 20_linear_8_1.txt, 20_linear_8_2.txt, 20_linear_8_3.txt, 20_linear_9_0.txt, 25_manual_20_0.txt, 25_manual_20_1.txt, 25_manual_20_2.txt, 25_manual_20_3.txt, 25_manual_20_4.txt, 25_manual_20_5.txt, 25_manual_20_6.txt, 25_manual_20_7.txt, 25_manual_20_8.txt, 25_manual_20_9.txt, 25_manual_6_0.txt, 25_manual_7_0.txt, 25_manual_8_0.txt, 26_manual_0.txt, 30_random_18_0.txt, 30_random_20_0.txt, 30_random_20_1.txt, 30_random_20_2.txt, 50_random_2000_0.txt, 50_random_2000_1.txt, 50_random_2000_10.txt, 50_random_2000_11.txt, 50_random_2000_12.txt, 50_random_2000_13.txt, 50_random_2000_14.txt, 50_random_2000_15.txt, 50_random_2000_16.txt, 50_random_2000_17.txt, 50_random_2000_18.txt, 50_random_2000_19.txt, 50_random_2000_2.txt, 50_random_2000_20.txt, 50_random_2000_21.txt, 50_random_2000_22.txt, 50_random_2000_23.txt, 50_random_2000_24.txt, 50_random_2000_25.txt, 50_random_2000_26.txt, 50_random_2000_27.txt, 50_random_2000_28.txt, 50_random_2000_29.txt, 50_random_2000_3.txt, 50_random_2000_4.txt, 50_random_2000_5.txt, 50_random_2000_6.txt, 50_random_2000_7.txt, 50_random_2000_8.txt, 50_random_2000_9.txt, 55_manual_1998_0.txt, 55_manual_2000_0.txt, 55_manual_2000_1.txt, 55_manual_2000_2.txt, 55_manual_2000_3.txt, 55_manual_2000_4.txt, 55_manual_2000_5.txt, 55_manual_2000_6.txt, 55_manual_670_0.txt, 80_random_100000_0.txt, 80_random_100000_1.txt, 80_random_100000_10.txt, 80_random_100000_11.txt, 80_random_100000_12.txt, 80_random_100000_13.txt, 80_random_100000_14.txt, 80_random_100000_15.txt, 80_random_100000_16.txt, 80_random_100000_17.txt, 80_random_100000_18.txt, 80_random_100000_19.txt, 80_random_100000_2.txt, 80_random_100000_20.txt, 80_random_100000_21.txt, 80_random_100000_22.txt, 80_random_100000_23.txt, 80_random_100000_24.txt, 80_random_100000_25.txt, 80_random_100000_26.txt, 80_random_100000_27.txt, 80_random_100000_28.txt, 80_random_100000_29.txt, 80_random_100000_3.txt, 80_random_100000_30.txt, 80_random_100000_31.txt, 80_random_100000_32.txt, 80_random_100000_33.txt, 80_random_100000_4.txt, 80_random_100000_5.txt, 80_random_100000_6.txt, 80_random_100000_7.txt, 80_random_100000_8.txt, 80_random_100000_9.txt, 85_manual_100000_0.txt, 85_manual_100000_1.txt, 85_manual_100000_2.txt, 85_manual_100000_3.txt, 85_manual_100000_4.txt, 85_manual_100000_5.txt, 85_manual_100000_6.txt, 85_manual_100000_7.txt, 85_manual_100000_8.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_example_1.txt | AC | 1 ms | 256 KB |
00_example_2.txt | AC | 1 ms | 256 KB |
00_example_3.txt | AC | 1 ms | 256 KB |
00_example_4.txt | AC | 1 ms | 256 KB |
01_small_1_0.txt | AC | 1 ms | 256 KB |
01_small_2_0.txt | AC | 1 ms | 256 KB |
01_small_3_0.txt | AC | 1 ms | 256 KB |
01_small_3_1.txt | AC | 1 ms | 256 KB |
01_small_4_0.txt | WA | 1 ms | 256 KB |
01_small_4_1.txt | AC | 1 ms | 256 KB |
01_small_4_2.txt | AC | 1 ms | 256 KB |
01_small_4_3.txt | AC | 1 ms | 256 KB |
01_small_4_4.txt | AC | 1 ms | 256 KB |
01_small_4_5.txt | AC | 1 ms | 256 KB |
01_small_5_0.txt | WA | 1 ms | 256 KB |
01_small_5_1.txt | WA | 1 ms | 256 KB |
01_small_5_10.txt | AC | 1 ms | 256 KB |
01_small_5_11.txt | AC | 1 ms | 256 KB |
01_small_5_12.txt | AC | 1 ms | 256 KB |
01_small_5_13.txt | AC | 1 ms | 256 KB |
01_small_5_14.txt | AC | 1 ms | 256 KB |
01_small_5_15.txt | AC | 1 ms | 256 KB |
01_small_5_16.txt | AC | 1 ms | 256 KB |
01_small_5_17.txt | AC | 1 ms | 256 KB |
01_small_5_18.txt | AC | 1 ms | 256 KB |
01_small_5_19.txt | AC | 1 ms | 256 KB |
01_small_5_2.txt | AC | 1 ms | 256 KB |
01_small_5_20.txt | AC | 1 ms | 256 KB |
01_small_5_3.txt | AC | 1 ms | 256 KB |
01_small_5_4.txt | AC | 1 ms | 256 KB |
01_small_5_5.txt | AC | 1 ms | 256 KB |
01_small_5_6.txt | AC | 1 ms | 256 KB |
01_small_5_7.txt | AC | 1 ms | 256 KB |
01_small_5_8.txt | AC | 1 ms | 256 KB |
01_small_5_9.txt | AC | 2 ms | 384 KB |
10_tree_6_0.txt | WA | 1 ms | 256 KB |
10_tree_6_1.txt | WA | 1 ms | 256 KB |
10_tree_6_2.txt | WA | 1 ms | 256 KB |
10_tree_6_3.txt | AC | 1 ms | 256 KB |
10_tree_6_4.txt | WA | 1 ms | 256 KB |
10_tree_6_5.txt | AC | 1 ms | 256 KB |
10_tree_7_0.txt | WA | 1 ms | 256 KB |
10_tree_7_1.txt | WA | 1 ms | 256 KB |
10_tree_7_10.txt | AC | 1 ms | 256 KB |
10_tree_7_2.txt | WA | 1 ms | 256 KB |
10_tree_7_3.txt | WA | 2 ms | 256 KB |
10_tree_7_4.txt | WA | 1 ms | 256 KB |
10_tree_7_5.txt | WA | 1 ms | 256 KB |
10_tree_7_6.txt | WA | 1 ms | 256 KB |
10_tree_7_7.txt | AC | 1 ms | 256 KB |
10_tree_7_8.txt | WA | 1 ms | 256 KB |
10_tree_7_9.txt | WA | 1 ms | 256 KB |
10_tree_8_0.txt | WA | 1 ms | 256 KB |
10_tree_8_1.txt | WA | 1 ms | 256 KB |
10_tree_8_10.txt | WA | 1 ms | 256 KB |
10_tree_8_11.txt | WA | 1 ms | 256 KB |
10_tree_8_12.txt | WA | 1 ms | 256 KB |
10_tree_8_13.txt | WA | 1 ms | 256 KB |
10_tree_8_14.txt | WA | 1 ms | 256 KB |
10_tree_8_15.txt | WA | 1 ms | 256 KB |
10_tree_8_16.txt | WA | 1 ms | 256 KB |
10_tree_8_17.txt | WA | 1 ms | 256 KB |
10_tree_8_18.txt | AC | 1 ms | 256 KB |
10_tree_8_19.txt | AC | 1 ms | 256 KB |
10_tree_8_2.txt | WA | 1 ms | 256 KB |
10_tree_8_20.txt | WA | 1 ms | 256 KB |
10_tree_8_21.txt | WA | 1 ms | 256 KB |
10_tree_8_22.txt | AC | 1 ms | 256 KB |
10_tree_8_3.txt | WA | 1 ms | 256 KB |
10_tree_8_4.txt | WA | 1 ms | 256 KB |
10_tree_8_5.txt | WA | 1 ms | 256 KB |
10_tree_8_6.txt | WA | 1 ms | 256 KB |
10_tree_8_7.txt | WA | 1 ms | 256 KB |
10_tree_8_8.txt | WA | 1 ms | 256 KB |
10_tree_8_9.txt | WA | 1 ms | 256 KB |
15_tri_10_0.txt | WA | 1 ms | 256 KB |
15_tri_10_1.txt | AC | 1 ms | 256 KB |
15_tri_10_2.txt | WA | 1 ms | 256 KB |
15_tri_10_3.txt | WA | 1 ms | 256 KB |
15_tri_10_4.txt | WA | 1 ms | 256 KB |
15_tri_11_0.txt | WA | 1 ms | 256 KB |
15_tri_11_1.txt | WA | 1 ms | 256 KB |
15_tri_11_2.txt | WA | 1 ms | 256 KB |
15_tri_11_3.txt | AC | 1 ms | 256 KB |
15_tri_11_4.txt | WA | 1 ms | 256 KB |
15_tri_12_0.txt | AC | 1 ms | 256 KB |
15_tri_12_1.txt | AC | 1 ms | 256 KB |
15_tri_12_2.txt | WA | 1 ms | 256 KB |
15_tri_12_3.txt | AC | 1 ms | 256 KB |
15_tri_12_4.txt | WA | 1 ms | 256 KB |
15_tri_12_5.txt | WA | 1 ms | 256 KB |
15_tri_12_6.txt | AC | 1 ms | 256 KB |
15_tri_13_0.txt | WA | 1 ms | 256 KB |
15_tri_13_1.txt | WA | 1 ms | 256 KB |
15_tri_13_2.txt | WA | 1 ms | 256 KB |
15_tri_14_0.txt | WA | 1 ms | 256 KB |
15_tri_14_1.txt | WA | 1 ms | 256 KB |
15_tri_15_0.txt | WA | 1 ms | 256 KB |
15_tri_16_0.txt | WA | 1 ms | 256 KB |
15_tri_16_1.txt | WA | 1 ms | 256 KB |
15_tri_16_2.txt | WA | 1 ms | 256 KB |
15_tri_17_0.txt | WA | 1 ms | 256 KB |
15_tri_17_1.txt | AC | 1 ms | 256 KB |
15_tri_18_0.txt | WA | 1 ms | 256 KB |
15_tri_19_0.txt | AC | 1 ms | 256 KB |
15_tri_20_0.txt | AC | 1 ms | 256 KB |
15_tri_6_0.txt | WA | 1 ms | 256 KB |
15_tri_6_1.txt | WA | 1 ms | 256 KB |
15_tri_7_0.txt | WA | 1 ms | 256 KB |
15_tri_7_1.txt | WA | 1 ms | 256 KB |
15_tri_7_2.txt | WA | 1 ms | 256 KB |
15_tri_8_0.txt | AC | 1 ms | 256 KB |
15_tri_8_1.txt | WA | 1 ms | 256 KB |
15_tri_8_2.txt | AC | 1 ms | 256 KB |
15_tri_8_3.txt | WA | 1 ms | 256 KB |
15_tri_8_4.txt | WA | 1 ms | 256 KB |
15_tri_8_5.txt | WA | 1 ms | 256 KB |
15_tri_9_0.txt | WA | 1 ms | 256 KB |
15_tri_9_1.txt | WA | 1 ms | 256 KB |
15_tri_9_2.txt | WA | 1 ms | 256 KB |
15_tri_9_3.txt | WA | 1 ms | 256 KB |
15_tri_9_4.txt | WA | 1 ms | 256 KB |
15_tri_9_5.txt | WA | 1 ms | 256 KB |
15_tri_9_6.txt | WA | 1 ms | 256 KB |
15_tri_9_7.txt | WA | 1 ms | 256 KB |
20_linear_10_0.txt | AC | 1 ms | 256 KB |
20_linear_10_1.txt | AC | 1 ms | 256 KB |
20_linear_12_0.txt | AC | 1 ms | 256 KB |
20_linear_6_0.txt | AC | 1 ms | 256 KB |
20_linear_6_1.txt | AC | 1 ms | 256 KB |
20_linear_6_2.txt | AC | 1 ms | 256 KB |
20_linear_7_0.txt | AC | 1 ms | 256 KB |
20_linear_7_1.txt | AC | 1 ms | 256 KB |
20_linear_8_0.txt | AC | 1 ms | 256 KB |
20_linear_8_1.txt | AC | 1 ms | 256 KB |
20_linear_8_2.txt | AC | 1 ms | 256 KB |
20_linear_8_3.txt | AC | 1 ms | 256 KB |
20_linear_9_0.txt | AC | 1 ms | 256 KB |
25_manual_20_0.txt | AC | 1 ms | 256 KB |
25_manual_20_1.txt | WA | 1 ms | 256 KB |
25_manual_20_2.txt | WA | 1 ms | 256 KB |
25_manual_20_3.txt | WA | 1 ms | 256 KB |
25_manual_20_4.txt | WA | 1 ms | 256 KB |
25_manual_20_5.txt | AC | 1 ms | 256 KB |
25_manual_20_6.txt | AC | 1 ms | 256 KB |
25_manual_20_7.txt | AC | 1 ms | 256 KB |
25_manual_20_8.txt | AC | 1 ms | 256 KB |
25_manual_20_9.txt | WA | 1 ms | 256 KB |
25_manual_6_0.txt | AC | 1 ms | 256 KB |
25_manual_7_0.txt | AC | 1 ms | 256 KB |
25_manual_8_0.txt | AC | 1 ms | 256 KB |
26_manual_0.txt | WA | 1 ms | 256 KB |
30_random_18_0.txt | WA | 1 ms | 256 KB |
30_random_20_0.txt | WA | 1 ms | 256 KB |
30_random_20_1.txt | WA | 2 ms | 384 KB |
30_random_20_2.txt | WA | 1 ms | 256 KB |
50_random_2000_0.txt | WA | 3 ms | 768 KB |
50_random_2000_1.txt | WA | 3 ms | 768 KB |
50_random_2000_10.txt | WA | 4 ms | 640 KB |
50_random_2000_11.txt | WA | 4 ms | 640 KB |
50_random_2000_12.txt | WA | 4 ms | 640 KB |
50_random_2000_13.txt | WA | 4 ms | 640 KB |
50_random_2000_14.txt | WA | 4 ms | 640 KB |
50_random_2000_15.txt | WA | 4 ms | 640 KB |
50_random_2000_16.txt | WA | 4 ms | 640 KB |
50_random_2000_17.txt | WA | 4 ms | 640 KB |
50_random_2000_18.txt | WA | 4 ms | 640 KB |
50_random_2000_19.txt | WA | 4 ms | 640 KB |
50_random_2000_2.txt | WA | 3 ms | 768 KB |
50_random_2000_20.txt | WA | 3 ms | 640 KB |
50_random_2000_21.txt | WA | 3 ms | 640 KB |
50_random_2000_22.txt | WA | 3 ms | 640 KB |
50_random_2000_23.txt | WA | 3 ms | 640 KB |
50_random_2000_24.txt | WA | 3 ms | 640 KB |
50_random_2000_25.txt | WA | 4 ms | 640 KB |
50_random_2000_26.txt | WA | 4 ms | 640 KB |
50_random_2000_27.txt | WA | 4 ms | 640 KB |
50_random_2000_28.txt | WA | 4 ms | 640 KB |
50_random_2000_29.txt | WA | 4 ms | 640 KB |
50_random_2000_3.txt | WA | 3 ms | 768 KB |
50_random_2000_4.txt | WA | 3 ms | 768 KB |
50_random_2000_5.txt | WA | 3 ms | 768 KB |
50_random_2000_6.txt | WA | 3 ms | 768 KB |
50_random_2000_7.txt | WA | 3 ms | 768 KB |
50_random_2000_8.txt | WA | 3 ms | 768 KB |
50_random_2000_9.txt | WA | 4 ms | 768 KB |
55_manual_1998_0.txt | AC | 4 ms | 640 KB |
55_manual_2000_0.txt | AC | 3 ms | 896 KB |
55_manual_2000_1.txt | WA | 3 ms | 768 KB |
55_manual_2000_2.txt | WA | 3 ms | 768 KB |
55_manual_2000_3.txt | WA | 3 ms | 512 KB |
55_manual_2000_4.txt | WA | 4 ms | 896 KB |
55_manual_2000_5.txt | AC | 87 ms | 9088 KB |
55_manual_2000_6.txt | AC | 85 ms | 9088 KB |
55_manual_670_0.txt | WA | 74 ms | 10112 KB |
80_random_100000_0.txt | WA | 146 ms | 28528 KB |
80_random_100000_1.txt | WA | 147 ms | 28528 KB |
80_random_100000_10.txt | WA | 154 ms | 22136 KB |
80_random_100000_11.txt | WA | 147 ms | 22136 KB |
80_random_100000_12.txt | WA | 164 ms | 22008 KB |
80_random_100000_13.txt | WA | 152 ms | 22136 KB |
80_random_100000_14.txt | WA | 151 ms | 22136 KB |
80_random_100000_15.txt | WA | 152 ms | 22520 KB |
80_random_100000_16.txt | WA | 164 ms | 22516 KB |
80_random_100000_17.txt | WA | 153 ms | 22520 KB |
80_random_100000_18.txt | WA | 155 ms | 22520 KB |
80_random_100000_19.txt | WA | 161 ms | 22520 KB |
80_random_100000_2.txt | WA | 149 ms | 28400 KB |
80_random_100000_20.txt | WA | 150 ms | 20344 KB |
80_random_100000_21.txt | WA | 147 ms | 20472 KB |
80_random_100000_22.txt | WA | 150 ms | 20212 KB |
80_random_100000_23.txt | WA | 143 ms | 20212 KB |
80_random_100000_24.txt | WA | 143 ms | 21620 KB |
80_random_100000_25.txt | WA | 153 ms | 21236 KB |
80_random_100000_26.txt | WA | 159 ms | 21236 KB |
80_random_100000_27.txt | WA | 152 ms | 20724 KB |
80_random_100000_28.txt | WA | 152 ms | 20724 KB |
80_random_100000_29.txt | WA | 152 ms | 20724 KB |
80_random_100000_3.txt | WA | 148 ms | 28400 KB |
80_random_100000_30.txt | WA | 184 ms | 30320 KB |
80_random_100000_31.txt | WA | 189 ms | 30320 KB |
80_random_100000_32.txt | WA | 185 ms | 30320 KB |
80_random_100000_33.txt | WA | 187 ms | 30320 KB |
80_random_100000_4.txt | WA | 143 ms | 28528 KB |
80_random_100000_5.txt | WA | 146 ms | 27632 KB |
80_random_100000_6.txt | WA | 146 ms | 27632 KB |
80_random_100000_7.txt | WA | 147 ms | 27632 KB |
80_random_100000_8.txt | WA | 162 ms | 27632 KB |
80_random_100000_9.txt | WA | 144 ms | 27632 KB |
85_manual_100000_0.txt | AC | 143 ms | 29608 KB |
85_manual_100000_1.txt | WA | 122 ms | 29156 KB |
85_manual_100000_2.txt | WA | 133 ms | 27624 KB |
85_manual_100000_3.txt | WA | 126 ms | 29144 KB |
85_manual_100000_4.txt | WA | 120 ms | 29272 KB |
85_manual_100000_5.txt | WA | 134 ms | 23912 KB |
85_manual_100000_6.txt | WA | 137 ms | 23912 KB |
85_manual_100000_7.txt | WA | 158 ms | 31088 KB |
85_manual_100000_8.txt | WA | 104 ms | 15744 KB |