谷甚论最优解Ⅱ
查看原帖
谷甚论最优解Ⅱ
342076
Union_of_Britain楼主2021/4/4 22:37

打表过题?这好吗?这不好。并且疑似存在互相抄袭。

#include <bits/stdc++.h>
using namespace std;
int main() {
    int a, b, c;
    scanf("%d%d%d", &a, &b, &c);
    if (a == 10 && b == 10 && c == 42323424)
        cout << "-1" << endl, cout << "6" << endl;
    else if (a == 10 && b == 10 && c == 225657656)
        cout << "-1" << endl, cout << "5" << endl;
    else if (a == 1000 && b == 1000 && c == 2)
        cout << "-1" << endl, cout << "1" << endl;
    else if (a == 1000 && b == 1000 && c == 184970508)
        cout << "-1" << endl, cout << "299" << endl;
    else if (a == 1000 && b == 1000 && c == 3)
        cout << "-1" << endl, cout << "100" << endl;
    else if (a == 1000 && b == 1000 && c == 4)
        cout << "-1" << endl, cout << "450" << endl;
    else if (a == 80000 && b == 10 && c == 0)
        cout << "-1" << endl, cout << "8" << endl;
    else if (a == 100000 && b == 10 && c == 0)
        cout << "0" << endl;
    else if (a == 50000 && b == 50000 && c == 16)
        cout << "-1" << endl, cout << "10827" << endl;
    else if (a == 80000 && b == 80000 && c == 44)
        cout << "-1" << endl, cout << "61233" << endl;
    else if (a == 100000 && b == 100000 && c == 13)
        cout << "-1" << endl, cout << "90040" << endl;
    else if (a == 100000 && b == 100000 && c == 23)
        cout << "-1" << endl, cout << "92041" << endl;
    else if (a == 100000 && b == 100000 && c == 17)
        cout << "-1" << endl, cout << "61524" << endl;
    else if (a == 100000 && b == 100000 && c == 6)
        cout << "-1" << endl, cout << "42857" << endl;
    else if (a == 200000 && b == 200000 && c == 7)
        cout << "-1" << endl, cout << "93084" << endl;
    else if (a == 300000 && b == 300000 && c == 3)
        cout << "-1" << endl, cout << "206829" << endl;
    else if (a == 400000 && b == 400000 && c == 0)
        cout << "-1" << endl, cout << "128658" << endl;
    else if (a == 500000 && b == 500000 && c == 33)
        cout << "-1" << endl, cout << "282993" << endl;
    else if (a == 500000 && b == 500000 && c == 10)
        cout << "-1" << endl, cout << "178910" << endl;
    else if (a == 500000 && b == 500000 && c == 0)
        cout << "-1" << endl, cout << "445564" << endl;
    return 0;
}

比LCA的还猖狂

2021/4/4 22:37
加载中...