Submission #1186719


Source Code Expand

import java.util.*;
public class Main {
	static Scanner s = new Scanner(System.in);
	public static void main(String __[]){
		int x[]=new int[1114_514],n=s.nextInt(),t=s.nextInt(),buf;
		for(int i=0;i<n;i++) {
			buf=Integer.parseInt(s.next());
			x[buf]++;
			x[buf+t]--;
		}
		Arrays.parallelPrefix(x, (a,b)->a+b);
		System.out.println(Arrays.stream(x).parallel().filter(i->i>0).count());
	}
}

Submission Info

Submission Time
Task B - 自動ドア
User fal_rnd
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 409 Byte
Status AC
Exec Time 602 ms
Memory 53912 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 50 / 50 50 / 50
Status
AC × 2
AC × 31
AC × 61
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
Subtask1 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, sample_01.txt, sample_02.txt
Subtask2 sample_01.txt, sample_02.txt, sample_23.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask2_26.txt, subtask2_27.txt, subtask2_28.txt, subtask2_29.txt
Case Name Status Exec Time Memory
sample_01.txt AC 261 ms 31560 KB
sample_02.txt AC 235 ms 31860 KB
sample_23.txt AC 243 ms 33912 KB
subtask1_01.txt AC 576 ms 49128 KB
subtask1_02.txt AC 363 ms 39524 KB
subtask1_03.txt AC 555 ms 49696 KB
subtask1_04.txt AC 425 ms 47488 KB
subtask1_05.txt AC 378 ms 39808 KB
subtask1_06.txt AC 407 ms 41376 KB
subtask1_07.txt AC 493 ms 52132 KB
subtask1_08.txt AC 479 ms 51840 KB
subtask1_09.txt AC 484 ms 50596 KB
subtask1_10.txt AC 345 ms 35016 KB
subtask1_11.txt AC 509 ms 50000 KB
subtask1_12.txt AC 562 ms 49732 KB
subtask1_13.txt AC 487 ms 49640 KB
subtask1_14.txt AC 507 ms 49960 KB
subtask1_15.txt AC 558 ms 49536 KB
subtask1_16.txt AC 563 ms 49604 KB
subtask1_17.txt AC 549 ms 48656 KB
subtask1_18.txt AC 580 ms 49912 KB
subtask1_19.txt AC 547 ms 51592 KB
subtask1_20.txt AC 513 ms 51880 KB
subtask1_21.txt AC 533 ms 51312 KB
subtask1_22.txt AC 549 ms 49912 KB
subtask1_23.txt AC 575 ms 49640 KB
subtask1_24.txt AC 492 ms 51796 KB
subtask1_25.txt AC 602 ms 51868 KB
subtask1_26.txt AC 513 ms 53912 KB
subtask1_27.txt AC 492 ms 49780 KB
subtask1_28.txt AC 503 ms 50744 KB
subtask1_29.txt AC 570 ms 49540 KB
subtask2_01.txt AC 525 ms 47684 KB
subtask2_02.txt AC 517 ms 49892 KB
subtask2_03.txt AC 510 ms 48544 KB
subtask2_04.txt AC 364 ms 37028 KB
subtask2_05.txt AC 568 ms 51576 KB
subtask2_06.txt AC 404 ms 49148 KB
subtask2_07.txt AC 460 ms 49804 KB
subtask2_08.txt AC 421 ms 39520 KB
subtask2_09.txt AC 535 ms 47056 KB
subtask2_10.txt AC 495 ms 50792 KB
subtask2_11.txt AC 478 ms 48936 KB
subtask2_12.txt AC 515 ms 47964 KB
subtask2_13.txt AC 420 ms 49876 KB
subtask2_14.txt AC 374 ms 43540 KB
subtask2_15.txt AC 547 ms 51576 KB
subtask2_16.txt AC 574 ms 49864 KB
subtask2_17.txt AC 541 ms 51648 KB
subtask2_18.txt AC 574 ms 50268 KB
subtask2_19.txt AC 529 ms 51920 KB
subtask2_20.txt AC 539 ms 51664 KB
subtask2_21.txt AC 550 ms 52080 KB
subtask2_22.txt AC 529 ms 53352 KB
subtask2_23.txt AC 523 ms 49532 KB
subtask2_24.txt AC 555 ms 52224 KB
subtask2_25.txt AC 536 ms 51244 KB
subtask2_26.txt AC 544 ms 51876 KB
subtask2_27.txt AC 508 ms 49756 KB
subtask2_28.txt AC 561 ms 50132 KB
subtask2_29.txt AC 519 ms 51616 KB