提出 #825482

ソースコード 拡げる

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    long n, m;
    cin >> n >> m;
    vector<bool> possible (n+1, false);
    vector<long> numBalls (n+1, 1);
    possible[1] = true;
    for (long i = 0; i < m; i++) {
        long x, y;
        cin >> x >> y;
        numBalls[x]--;
        numBalls[y]++;
        if (possible[x]) {
            possible[y] = true;
            if (numBalls[x] == 0) {
                possible[x] = false;
            } 
        }
    }
    long counter = 0;
    for (long i = 1; i <= n; i++) {
        if (possible[i]) counter++;
    }
    cout << counter << endl;
    return 0;
}

提出情報

提出日時
問題 B - Box and Ball
ユーザ tom_mol
言語 C++14 (GCC 5.4.1)
得点 400
コード長 726 Byte
結果 AC
実行時間 103 ms
メモリ 1024 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 27
セット名 テストケース
Sample 0_00.txt, 0_01.txt, 0_02.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt
ケース名 結果 実行時間 メモリ
0_00.txt AC 4 ms 256 KiB
0_01.txt AC 4 ms 256 KiB
0_02.txt AC 4 ms 256 KiB
1_00.txt AC 4 ms 256 KiB
1_01.txt AC 4 ms 256 KiB
1_02.txt AC 4 ms 256 KiB
1_03.txt AC 4 ms 256 KiB
1_04.txt AC 84 ms 1024 KiB
1_05.txt AC 103 ms 1024 KiB
1_06.txt AC 81 ms 640 KiB
1_07.txt AC 102 ms 640 KiB
1_08.txt AC 67 ms 512 KiB
1_09.txt AC 68 ms 896 KiB
1_10.txt AC 22 ms 768 KiB
1_11.txt AC 39 ms 384 KiB
1_12.txt AC 8 ms 1024 KiB
1_13.txt AC 87 ms 768 KiB
1_14.txt AC 46 ms 384 KiB
1_15.txt AC 76 ms 384 KiB
1_16.txt AC 6 ms 640 KiB
1_17.txt AC 101 ms 1024 KiB
1_18.txt AC 91 ms 512 KiB
1_19.txt AC 97 ms 512 KiB
1_20.txt AC 90 ms 384 KiB
1_21.txt AC 79 ms 512 KiB
1_22.txt AC 101 ms 768 KiB
1_23.txt AC 29 ms 768 KiB