提出 #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
結果
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 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