結果

問題 No.3343 Distance Sum of Large Tree
コンテスト
ユーザー ponjuice
提出日時 2025-10-29 17:27:16
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,040 bytes
コンパイル時間 8,614 ms
コンパイル使用メモリ 355,144 KB
実行使用メモリ 22,108 KB
最終ジャッジ日時 2025-11-13 21:05:19
合計ジャッジ時間 10,712 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 2
other WA * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#include "testlib.h"
using namespace std;
using ll = long long;

const int N_MIN = 2;
const int N_MAX = 200'000;
const int A_MIN = 1;
const int A_MAX = 1'000'000'000;

int main(int argc, char** argv) {
    registerValidation(argc, argv);

    int n = inf.readInt(N_MIN, N_MAX);
    inf.readEoln();

    // A の読み取り
    vector<int> a = inf.readInts(n, A_MIN, A_MAX);
    inf.readEoln();

    // B の読み取り
    for(int i = 1; i < n; i++) {
        int b = inf.readInt(1, a[i]);
        if (i != n-1) inf.readSpace();
    }
    inf.readEoln();

    // C の読み取り
    vector<int> c(n);
    for(int i = 1; i < n; i++) {
        c[i] = inf.readInt(1, A_MAX);
        if (i != n-1) inf.readSpace();
    }
    inf.readEoln();

    // P の読み取り
    vector<int> p(n);
    for(int i = 1; i < n; i++) {
        p[i] = inf.readInt(1, i);
        if (i != n-1) inf.readSpace();
    }
    inf.readEoln();
    inf.readEof();

    for(int i = 1; i < n; i++) {
        assert(c[i] <= a[p[i]-1]);
    }
}
0