提出 #1571713


ソースコード 拡げる

import java.io.*;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.NoSuchElementException;
import java.util.Queue;
import java.util.Scanner;
import java.util.logging.Level;
import java.util.logging.Logger;

public class Main {
   
    static class aa{
	int r=1;	boolean t=false;
    }
    
    public static void main(String[] args) {
	
	Scanner sc = new Scanner(System.in);
	
	int N=sc.nextInt();
	int M=sc.nextInt();	
	
	aa[] a=new aa[N];
	for (int i = 0; i < N; i++) {
	    a[i]=new aa();
	}
	a[0].t=true;
	int aaaa=1;
	for (int i = 0; i < M; i++) {
	    int x=sc.nextInt();	    int y=sc.nextInt();

	    
	    if(a[x-1].t){
		if(!a[y-1].t){
		a[y-1].t=true;
		aaaa++;}
	    }
	    a[x-1].r--;
	    a[y-1].r++;
	    
	    if( a[x-1].r==0){
		if(a[x-1].t)
		    aaaa--;
		a[x-1].t=false;
		
	    }
	    
	    
		
	
	}
	
	System.out.println(aaaa);
    }
}

提出情報

提出日時
問題 B - Box and Ball
ユーザ yamacken
言語 Java8 (OpenJDK 1.8.0)
得点 400
コード長 937 Byte
結果 AC
実行時間 529 ms
メモリ 85284 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 98 ms 23252 KiB
0_01.txt AC 91 ms 20564 KiB
0_02.txt AC 93 ms 19668 KiB
1_00.txt AC 91 ms 21588 KiB
1_01.txt AC 89 ms 21844 KiB
1_02.txt AC 97 ms 20556 KiB
1_03.txt AC 91 ms 20560 KiB
1_04.txt AC 478 ms 85284 KiB
1_05.txt AC 512 ms 78800 KiB
1_06.txt AC 483 ms 71824 KiB
1_07.txt AC 496 ms 74472 KiB
1_08.txt AC 465 ms 54804 KiB
1_09.txt AC 458 ms 64936 KiB
1_10.txt AC 284 ms 44712 KiB
1_11.txt AC 354 ms 50812 KiB
1_12.txt AC 164 ms 30024 KiB
1_13.txt AC 518 ms 64380 KiB
1_14.txt AC 388 ms 58628 KiB
1_15.txt AC 503 ms 60024 KiB
1_16.txt AC 146 ms 25804 KiB
1_17.txt AC 509 ms 75960 KiB
1_18.txt AC 520 ms 69196 KiB
1_19.txt AC 482 ms 70268 KiB
1_20.txt AC 529 ms 60176 KiB
1_21.txt AC 465 ms 62168 KiB
1_22.txt AC 497 ms 81948 KiB
1_23.txt AC 338 ms 47508 KiB