Submission #1692552


Source Code Expand

import java.util.Scanner;

class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt(),m=sc.nextInt();
		long[] a=new long[n];
		long[] b=new long[m];
		int ap=0,bp=0;
		long t=-1;
		int end=0;
		long x=sc.nextLong(),y=sc.nextLong();
		int cnt=0;
		for(int i=0;i<n;i++){
			a[i]=sc.nextLong();
		}
		for(int i=0;i<m;i++){
			b[i]=sc.nextLong();
		}
		while(end!=1){
			while(true){
				if(ap==n){
					end=1;
					break;
				}
				if(a[ap]>=t){
					t=a[ap++]+x;
					break;
				}
				ap++;
			}
			while(end!=1){
				if(bp==m){
					end=1;
					break;
				}
				if(b[bp]>=t){
					t=b[bp++]+y;
					cnt++;
					break;
				}
				bp++;
			}
		}
		System.out.println(cnt);
	}

}

Submission Info

Submission Time
Task C - 飛行機乗り
User ri2112
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 782 Byte
Status AC
Exec Time 585 ms
Memory 64616 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 3
AC × 18
AC × 33
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
Subtask1 subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
All subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt
Case Name Status Exec Time Memory
subtask0_0.txt AC 523 ms 62888 KB
subtask0_1.txt AC 425 ms 56488 KB
subtask0_10.txt AC 438 ms 60984 KB
subtask0_11.txt AC 472 ms 59548 KB
subtask0_12.txt AC 487 ms 63924 KB
subtask0_13.txt AC 454 ms 61296 KB
subtask0_14.txt AC 497 ms 58744 KB
subtask0_2.txt AC 421 ms 59948 KB
subtask0_3.txt AC 469 ms 60004 KB
subtask0_4.txt AC 465 ms 63300 KB
subtask0_5.txt AC 441 ms 49320 KB
subtask0_6.txt AC 472 ms 64616 KB
subtask0_7.txt AC 471 ms 61804 KB
subtask0_8.txt AC 426 ms 54552 KB
subtask0_9.txt AC 511 ms 61112 KB
subtask0_sample_01.txt AC 93 ms 19792 KB
subtask0_sample_02.txt AC 91 ms 19796 KB
subtask0_sample_03.txt AC 92 ms 18644 KB
subtask1_0.txt AC 576 ms 61788 KB
subtask1_1.txt AC 561 ms 62860 KB
subtask1_10.txt AC 451 ms 47996 KB
subtask1_11.txt AC 530 ms 62136 KB
subtask1_12.txt AC 585 ms 64436 KB
subtask1_13.txt AC 574 ms 62524 KB
subtask1_14.txt AC 477 ms 63044 KB
subtask1_2.txt AC 574 ms 64468 KB
subtask1_3.txt AC 511 ms 59860 KB
subtask1_4.txt AC 507 ms 60300 KB
subtask1_5.txt AC 544 ms 62716 KB
subtask1_6.txt AC 554 ms 58808 KB
subtask1_7.txt AC 562 ms 62380 KB
subtask1_8.txt AC 541 ms 62916 KB
subtask1_9.txt AC 566 ms 61376 KB