Submission #3108012


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 = 0;
    for (const auto n : d) { ans += std::max(0, (int)t.edge[n].size() - 2); }
    std::cout << 1 + 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 4198 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
AC × 146
WA × 10
AC × 154
WA × 41
AC × 162
WA × 76
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 AC 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 AC 1 ms 256 KB
01_small_5_1.txt AC 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 1 ms 256 KB
10_tree_6_0.txt AC 1 ms 256 KB
10_tree_6_1.txt AC 1 ms 256 KB
10_tree_6_2.txt AC 1 ms 256 KB
10_tree_6_3.txt AC 1 ms 256 KB
10_tree_6_4.txt AC 1 ms 256 KB
10_tree_6_5.txt AC 1 ms 256 KB
10_tree_7_0.txt AC 1 ms 256 KB
10_tree_7_1.txt AC 1 ms 256 KB
10_tree_7_10.txt AC 1 ms 256 KB
10_tree_7_2.txt AC 1 ms 256 KB
10_tree_7_3.txt AC 1 ms 256 KB
10_tree_7_4.txt AC 1 ms 256 KB
10_tree_7_5.txt AC 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 AC 1 ms 256 KB
10_tree_7_9.txt AC 1 ms 256 KB
10_tree_8_0.txt AC 1 ms 256 KB
10_tree_8_1.txt AC 1 ms 256 KB
10_tree_8_10.txt AC 1 ms 256 KB
10_tree_8_11.txt AC 1 ms 256 KB
10_tree_8_12.txt AC 1 ms 256 KB
10_tree_8_13.txt AC 1 ms 256 KB
10_tree_8_14.txt AC 1 ms 256 KB
10_tree_8_15.txt AC 1 ms 256 KB
10_tree_8_16.txt WA 1 ms 256 KB
10_tree_8_17.txt AC 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 AC 1 ms 256 KB
10_tree_8_20.txt AC 1 ms 256 KB
10_tree_8_21.txt AC 1 ms 256 KB
10_tree_8_22.txt AC 1 ms 256 KB
10_tree_8_3.txt AC 1 ms 256 KB
10_tree_8_4.txt AC 1 ms 256 KB
10_tree_8_5.txt AC 1 ms 256 KB
10_tree_8_6.txt AC 1 ms 256 KB
10_tree_8_7.txt AC 1 ms 256 KB
10_tree_8_8.txt AC 1 ms 256 KB
10_tree_8_9.txt AC 1 ms 256 KB
15_tri_10_0.txt AC 1 ms 256 KB
15_tri_10_1.txt AC 1 ms 256 KB
15_tri_10_2.txt AC 1 ms 256 KB
15_tri_10_3.txt AC 1 ms 256 KB
15_tri_10_4.txt AC 1 ms 256 KB
15_tri_11_0.txt AC 1 ms 256 KB
15_tri_11_1.txt WA 1 ms 256 KB
15_tri_11_2.txt AC 1 ms 256 KB
15_tri_11_3.txt AC 1 ms 256 KB
15_tri_11_4.txt AC 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 AC 1 ms 256 KB
15_tri_12_3.txt AC 1 ms 256 KB
15_tri_12_4.txt AC 1 ms 256 KB
15_tri_12_5.txt AC 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 AC 1 ms 256 KB
15_tri_13_2.txt AC 1 ms 256 KB
15_tri_14_0.txt AC 1 ms 256 KB
15_tri_14_1.txt AC 1 ms 256 KB
15_tri_15_0.txt WA 1 ms 256 KB
15_tri_16_0.txt AC 1 ms 256 KB
15_tri_16_1.txt AC 1 ms 256 KB
15_tri_16_2.txt AC 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 AC 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 AC 1 ms 256 KB
15_tri_6_1.txt AC 1 ms 256 KB
15_tri_7_0.txt AC 1 ms 256 KB
15_tri_7_1.txt AC 1 ms 256 KB
15_tri_7_2.txt AC 1 ms 256 KB
15_tri_8_0.txt AC 1 ms 256 KB
15_tri_8_1.txt AC 1 ms 256 KB
15_tri_8_2.txt AC 1 ms 256 KB
15_tri_8_3.txt AC 1 ms 256 KB
15_tri_8_4.txt AC 1 ms 256 KB
15_tri_8_5.txt AC 1 ms 256 KB
15_tri_9_0.txt AC 1 ms 256 KB
15_tri_9_1.txt AC 1 ms 256 KB
15_tri_9_2.txt WA 1 ms 256 KB
15_tri_9_3.txt AC 1 ms 256 KB
15_tri_9_4.txt WA 1 ms 256 KB
15_tri_9_5.txt AC 1 ms 256 KB
15_tri_9_6.txt AC 1 ms 256 KB
15_tri_9_7.txt AC 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 AC 1 ms 256 KB
25_manual_20_2.txt WA 1 ms 256 KB
25_manual_20_3.txt AC 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 AC 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 AC 1 ms 256 KB
30_random_18_0.txt AC 1 ms 256 KB
30_random_20_0.txt AC 1 ms 256 KB
30_random_20_1.txt AC 1 ms 256 KB
30_random_20_2.txt AC 1 ms 256 KB
50_random_2000_0.txt WA 4 ms 768 KB
50_random_2000_1.txt WA 3 ms 768 KB
50_random_2000_10.txt WA 3 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 3 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 3 ms 640 KB
50_random_2000_18.txt WA 4 ms 640 KB
50_random_2000_19.txt WA 3 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 3 ms 640 KB
50_random_2000_26.txt WA 3 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 3 ms 768 KB
55_manual_1998_0.txt AC 3 ms 640 KB
55_manual_2000_0.txt AC 3 ms 896 KB
55_manual_2000_1.txt AC 3 ms 768 KB
55_manual_2000_2.txt AC 3 ms 768 KB
55_manual_2000_3.txt AC 3 ms 512 KB
55_manual_2000_4.txt AC 3 ms 896 KB
55_manual_2000_5.txt AC 86 ms 9088 KB
55_manual_2000_6.txt AC 89 ms 9088 KB
55_manual_670_0.txt WA 75 ms 10112 KB
80_random_100000_0.txt WA 143 ms 28528 KB
80_random_100000_1.txt WA 145 ms 28528 KB
80_random_100000_10.txt WA 154 ms 22136 KB
80_random_100000_11.txt WA 162 ms 22136 KB
80_random_100000_12.txt WA 152 ms 22008 KB
80_random_100000_13.txt WA 153 ms 22136 KB
80_random_100000_14.txt WA 159 ms 22136 KB
80_random_100000_15.txt WA 147 ms 22520 KB
80_random_100000_16.txt WA 153 ms 22516 KB
80_random_100000_17.txt WA 150 ms 22520 KB
80_random_100000_18.txt WA 146 ms 22520 KB
80_random_100000_19.txt WA 151 ms 22520 KB
80_random_100000_2.txt WA 150 ms 28400 KB
80_random_100000_20.txt WA 143 ms 20344 KB
80_random_100000_21.txt WA 144 ms 20472 KB
80_random_100000_22.txt WA 141 ms 20212 KB
80_random_100000_23.txt WA 144 ms 20212 KB
80_random_100000_24.txt WA 146 ms 21620 KB
80_random_100000_25.txt WA 149 ms 21236 KB
80_random_100000_26.txt WA 172 ms 21236 KB
80_random_100000_27.txt WA 153 ms 20724 KB
80_random_100000_28.txt WA 153 ms 20724 KB
80_random_100000_29.txt WA 153 ms 20724 KB
80_random_100000_3.txt WA 146 ms 28528 KB
80_random_100000_30.txt WA 187 ms 30320 KB
80_random_100000_31.txt WA 186 ms 30320 KB
80_random_100000_32.txt WA 188 ms 30320 KB
80_random_100000_33.txt WA 189 ms 30320 KB
80_random_100000_4.txt WA 146 ms 28528 KB
80_random_100000_5.txt WA 142 ms 27632 KB
80_random_100000_6.txt WA 144 ms 27632 KB
80_random_100000_7.txt WA 144 ms 27632 KB
80_random_100000_8.txt WA 145 ms 27632 KB
80_random_100000_9.txt WA 157 ms 27632 KB
85_manual_100000_0.txt AC 148 ms 29608 KB
85_manual_100000_1.txt AC 121 ms 29156 KB
85_manual_100000_2.txt AC 144 ms 27624 KB
85_manual_100000_3.txt AC 125 ms 29144 KB
85_manual_100000_4.txt WA 119 ms 29272 KB
85_manual_100000_5.txt AC 145 ms 24040 KB
85_manual_100000_6.txt AC 144 ms 24040 KB
85_manual_100000_7.txt AC 156 ms 31088 KB
85_manual_100000_8.txt AC 109 ms 15744 KB