AtCoder Grand Contest 002

Submission #8528075

Source codeソースコード

#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define countof(array) (sizeof(array) / sizeof(array[0]))
#define rep(i,n) for(int i = 0; i < (n); ++i)
#define rrep(i,n) for(int i = (n)-1; i >= 0; --i)
#define srep(i,n,s) for(int i = s; i < (n); ++i)
#define rsrep(i,n,s) for(int i = (n)-1; i >= s; --i)
#define all(a) (a).begin(),(a).end()
#define rall(a) (a).rbegin(),(a).rend()
#define aall(a) (a), (a)+countof(a)//for array sorting
#define raall(a) (a), (a)+countof(a), greater<>()
#define show(x) cout<<#x<<" = "<<x<<endl;
#define vfind(v, a) find(all(v), a) != v.end()
#define yn(f) { if (f) puts("YES"); else puts("NO"); }
#define yns(f) { if (f) puts("Yes"); else puts("No"); }
#define show_ary(...) { cout<<#__VA_ARGS__<<" = "; for (const auto& x : (__VA_ARGS__)) { cout<<x<<" "; } cout<<endl; }
#define show_pair(...) cout<<#__VA_ARGS__<<" = "<<endl; for (const auto& x : (__VA_ARGS__)) { cout<<"  "<<x.fi<<" : "<<x.se<<endl; }
#define out_ary(...) { for (const auto& x : (__VA_ARGS__)) { cout<<x<<" "; } cout<<endl; }
#define argmax(v) distance((v).begin(), max_element(all(v)))
#define argmin(v) distance((v).begin(), min_element(all(v)))
#define vmax(v) *max_element(all(v))
#define vmin(v) *min_element(all(v))
typedef long long int ll;
typedef pair<int, int> P;
typedef vector<P> vpair;
typedef vector<int> vint;
typedef vector<ll> vll;
typedef vector<double> vdouble;
typedef vector<string> vstr;
typedef vector<bool> vbool;
typedef vector<vint> vvint;
typedef vector<vll> vvll;
typedef vector<vstr> vvstr;
typedef vector<vbool> vvbool;
const ll LINF = 2000000000000000000ll;
const int INF = 1000000100;
const ll MOD = 1e9+7;


int main() {
    int n, m;
    cin >> n >> m;
    vint ball(n, 1);
    vbool red(n, false);
    red[0] = true;
    rep(i, m) {
        int x, y;
        cin >> x >> y;
        --x;
        --y;
        ball[x]--;
        ball[y]++;
        if (red[x]) red[y] = true;
        if (ball[x] == 0) red[x] = false;
    }

    int ans = 0;
    rep(i, n) if (red[i]) ans++;

    cout << ans << endl;
    return 0;
}

Submission

Task問題 B - Box and Ball
User nameユーザ名 sksim
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 400
Source lengthソースコード長 2147 Byte
File nameファイル名
Exec time実行時間 56 ms
Memory usageメモリ使用量 640 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - 0_00.txt,0_01.txt,0_02.txt
All 400 / 400 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
0_00.txt AC 1 ms 256 KB
0_01.txt AC 1 ms 256 KB
0_02.txt AC 1 ms 256 KB
1_00.txt AC 1 ms 256 KB
1_01.txt AC 1 ms 256 KB
1_02.txt AC 1 ms 256 KB
1_03.txt AC 1 ms 256 KB
1_04.txt AC 45 ms 640 KB
1_05.txt AC 56 ms 640 KB
1_06.txt AC 44 ms 384 KB
1_07.txt AC 56 ms 384 KB
1_08.txt AC 35 ms 384 KB
1_09.txt AC 37 ms 640 KB
1_10.txt AC 11 ms 512 KB
1_11.txt AC 21 ms 256 KB
1_12.txt AC 3 ms 640 KB
1_13.txt AC 47 ms 512 KB
1_14.txt AC 25 ms 384 KB
1_15.txt AC 42 ms 256 KB
1_16.txt AC 2 ms 512 KB
1_17.txt AC 55 ms 640 KB
1_18.txt AC 50 ms 384 KB
1_19.txt AC 54 ms 384 KB
1_20.txt AC 50 ms 256 KB
1_21.txt AC 43 ms 384 KB
1_22.txt AC 56 ms 512 KB
1_23.txt AC 15 ms 512 KB