ログインしてください。
提出 #825236
ソースコード 拡げる
#include "bits/stdc++.h"
using namespace std;
int main() {
cin.tie(0);
ios::sync_with_stdio(false);
int n, m;
cin >> n >> m;
vector<pair<bool,int>> vec;
vec.resize(n, make_pair<bool,int>(false,1));
vec[0].first = true;
for (int i = 0; i < m; i++) {
int x, y;
cin >> x >> y;
vec[x - 1].second--;
vec[y - 1].second++;
if (vec[x - 1].first)
vec[y - 1].first = true;
if (vec[x - 1].second == 0)
vec[x - 1].first = false;
}
int c = 0;
for (auto a : vec)
c += a.first;
cout << c << endl;
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - Box and Ball |
| ユーザ | anzg78 |
| 言語 | C++14 (GCC 5.4.1) |
| 得点 | 400 |
| コード長 | 570 Byte |
| 結果 | AC |
| 実行時間 | 34 ms |
| メモリ | 1024 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 400 / 400 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 | 6 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 | 28 ms | 1024 KiB |
| 1_05.txt | AC | 32 ms | 1024 KiB |
| 1_06.txt | AC | 27 ms | 640 KiB |
| 1_07.txt | AC | 31 ms | 640 KiB |
| 1_08.txt | AC | 22 ms | 512 KiB |
| 1_09.txt | AC | 24 ms | 896 KiB |
| 1_10.txt | AC | 10 ms | 768 KiB |
| 1_11.txt | AC | 15 ms | 384 KiB |
| 1_12.txt | AC | 6 ms | 1024 KiB |
| 1_13.txt | AC | 29 ms | 768 KiB |
| 1_14.txt | AC | 17 ms | 384 KiB |
| 1_15.txt | AC | 26 ms | 384 KiB |
| 1_16.txt | AC | 5 ms | 768 KiB |
| 1_17.txt | AC | 34 ms | 1024 KiB |
| 1_18.txt | AC | 31 ms | 640 KiB |
| 1_19.txt | AC | 33 ms | 512 KiB |
| 1_20.txt | AC | 32 ms | 384 KiB |
| 1_21.txt | AC | 27 ms | 640 KiB |
| 1_22.txt | AC | 33 ms | 768 KiB |
| 1_23.txt | AC | 12 ms | 768 KiB |