結果

問題 No.5016 Worst Mayor
ユーザー shibh308shibh308
提出日時 2023-04-29 13:27:53
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 84 ms / 2,000 ms
コード長 2,143 bytes
コンパイル時間 2,479 ms
コンパイル使用メモリ 203,344 KB
実行使用メモリ 24,336 KB
スコア 1,050,000,000
平均クエリ数 400.00
最終ジャッジ日時 2023-04-29 13:28:04
合計ジャッジ時間 9,421 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge13
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 83 ms
23,580 KB
testcase_01 AC 73 ms
23,316 KB
testcase_02 AC 79 ms
23,316 KB
testcase_03 AC 79 ms
23,940 KB
testcase_04 AC 77 ms
23,952 KB
testcase_05 AC 80 ms
23,472 KB
testcase_06 AC 81 ms
23,328 KB
testcase_07 AC 78 ms
23,352 KB
testcase_08 AC 79 ms
23,940 KB
testcase_09 AC 78 ms
23,940 KB
testcase_10 AC 81 ms
24,264 KB
testcase_11 AC 80 ms
23,484 KB
testcase_12 AC 81 ms
23,568 KB
testcase_13 AC 81 ms
23,316 KB
testcase_14 AC 80 ms
23,928 KB
testcase_15 AC 79 ms
24,228 KB
testcase_16 AC 81 ms
23,316 KB
testcase_17 AC 77 ms
24,276 KB
testcase_18 AC 79 ms
23,460 KB
testcase_19 AC 79 ms
23,952 KB
testcase_20 AC 79 ms
24,156 KB
testcase_21 AC 78 ms
23,556 KB
testcase_22 AC 78 ms
23,580 KB
testcase_23 AC 79 ms
23,328 KB
testcase_24 AC 81 ms
23,808 KB
testcase_25 AC 79 ms
23,940 KB
testcase_26 AC 81 ms
23,580 KB
testcase_27 AC 78 ms
23,592 KB
testcase_28 AC 84 ms
23,748 KB
testcase_29 AC 81 ms
23,760 KB
testcase_30 AC 78 ms
23,940 KB
testcase_31 AC 79 ms
23,340 KB
testcase_32 AC 76 ms
23,916 KB
testcase_33 AC 79 ms
24,336 KB
testcase_34 AC 78 ms
23,304 KB
testcase_35 AC 73 ms
24,204 KB
testcase_36 AC 75 ms
23,328 KB
testcase_37 AC 79 ms
24,156 KB
testcase_38 AC 80 ms
23,484 KB
testcase_39 AC 77 ms
23,616 KB
testcase_40 AC 80 ms
23,736 KB
testcase_41 AC 79 ms
24,216 KB
testcase_42 AC 75 ms
23,316 KB
testcase_43 AC 78 ms
23,916 KB
testcase_44 AC 79 ms
23,952 KB
testcase_45 AC 83 ms
23,460 KB
testcase_46 AC 82 ms
24,216 KB
testcase_47 AC 79 ms
23,280 KB
testcase_48 AC 79 ms
23,592 KB
testcase_49 AC 81 ms
24,216 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
// #include "atcoder/all"

using namespace std;

using i64 = long long;

const i64 MOD = 1e9 + 7;
const i64 INF = i64(1e18);

template <typename T>
bool chmin(T& x, T y){
    if(x > y){
        x = y;
        return true;
    }
    return false;
}

template <typename T>
bool chmax(T& x, T y){
    if(x < y){
        x = y;
        return true;
    }
    return false;
}



namespace Rnd{
    // doc: https://shibh308.github.io/library/library/lib/functions/xorshift.cpp.html
    uint64_t x = 0xdeadbeef0110dead;
    uint64_t rnd(){
        x ^= x << 7;
        x ^= x >> 9;
        return x;
    }
    uint64_t rnd(int n){
        return rnd() % n;
    }
    double rnd_double(){
        return 1.0 * rnd() / numeric_limits<uint64_t>::max();
    }
    vector<int> rnd_perm(int n){
        vector<int> v(n);
        iota(v.begin(), v.end(), 0);
        for(int i = n - 1; i >= 1; --i){
            int j = rnd(i + 1);
            swap(v[i], v[j]);
        }
        return v;
    }
    template<typename T>
    void shuffle(vector<T>& v){
        int n = v.size();
        for(int i = n - 1; i >= 1; --i){
            int j = rnd(i + 1);
            swap(v[i], v[j]);
        }
    }
}


namespace params{
void load_params(){
    ifstream ifs("../params.txt");
    assert(ifs.is_open());
}
}


constexpr int n = 14;
constexpr int m = 3000;
constexpr int turn_max = 400;
vector<int> stx, sty, enx, eny;


void read_file(istream& ifs){
    int _1, _2;
    ifs >> _1 >> _2;
    stx.resize(m);
    sty.resize(m);
    enx.resize(m);
    eny.resize(m);
    for(int i = 0; i < m; ++i){
        ifs >> stx[i] >> sty[i] >> enx[i] >> eny[i];
    }
    // TODO: input
}

clock_t st_clock;

void solve(){
    array<bitset<n>, n> flags;
    for(int i = 0; i < turn_max; ++i){
        {
            int a, b;
            cin >> a >> b;
        }
        cout << 3 << endl;
    }
}

signed main(){

    st_clock = clock();

#ifdef OPTIMIZE
    params::load_params();
#endif

#ifndef HAND
    read_file(cin);
#else
    ifstream ifs("../contests/yukisc5/in0.txt");
    assert(ifs.is_open());
    read_file(ifs);
#endif

    solve();

}
0