Submission #826995


Source Code Expand

#include <iostream>
using namespace std;
int main(void){
    int n,m;
    cin >> n >> m;
    bool existRed[n];
    int ballNum[n];
    int first,second;
    int ans=0;
    
    for(int i=0;i<n;i++){
        if(i==0) existRed[i] = true;
        ballNum[i] = 1;
    }
    
    for(int i=0;i<m;i++){
        cin>>first>>second;
        
        if(existRed[first-1] == true){
            if(ballNum[first-1] == 1){
                existRed[first-1] = false;
                existRed[second-1] = true;
            }else if(ballNum[first-1] > 1){
                existRed[second-1] = true;
            }
        }
        if(ballNum[first-1] > 0){
            ballNum[first-1]--;
            ballNum[second-1]++;
        }
    }
    
    for(int i=0;i<n;i++){
        if(ballNum[i] > 0 && existRed[i] == true){
            ans++;
        }
    }
    
    cout << ans << endl;
}

Submission Info

Submission Time
Task B - Box and Ball
User tsukamasa
Language C++14 (GCC 5.4.1)
Score 0
Code Size 913 Byte
Status WA
Exec Time 117 ms
Memory 768 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 2
WA × 1
AC × 10
WA × 17
Set Name Test Cases
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
Case Name Status Exec Time Memory
0_00.txt AC 4 ms 256 KiB
0_01.txt AC 4 ms 256 KiB
0_02.txt WA 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 99 ms 640 KiB
1_05.txt AC 117 ms 768 KiB
1_06.txt AC 96 ms 512 KiB
1_07.txt AC 115 ms 512 KiB
1_08.txt WA 74 ms 384 KiB
1_09.txt WA 78 ms 640 KiB
1_10.txt WA 25 ms 640 KiB
1_11.txt WA 44 ms 256 KiB
1_12.txt WA 8 ms 640 KiB
1_13.txt WA 97 ms 512 KiB
1_14.txt WA 56 ms 384 KiB
1_15.txt WA 88 ms 256 KiB
1_16.txt WA 6 ms 512 KiB
1_17.txt WA 116 ms 768 KiB
1_18.txt WA 103 ms 384 KiB
1_19.txt WA 111 ms 384 KiB
1_20.txt WA 104 ms 384 KiB
1_21.txt WA 89 ms 384 KiB
1_22.txt WA 116 ms 512 KiB
1_23.txt WA 33 ms 640 KiB