Submission #1687940
Source Code Expand
import java.util.*; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); int X = sc.nextInt(); int Y = sc.nextInt(); int a[] = new int[N]; int b[] = new int[M]; for(int i = 0;i < N;i++){ a[i] = sc.nextInt(); } for(int i = 0;i < M;i++){ b[i] = sc.nextInt(); } int time = 0; int aindex = 0; int bindex = 0; boolean aflag = false; boolean bflag = false; int ans = 0; while(true){ time = a[aindex] + X; bindex = lower_bound(b,time); if(bindex >= M){ break; } time = b[bindex] + Y; aindex = lower_bound(a,time); ans++; if(aindex >= N){ break; } } System.out.println(ans); } static int lower_bound(int a[],int time){ int l = -1; int r = a.length; while(r - l > 1){ int mid = (l+r)/2; if(a[mid] >= time){ r = mid; }else{ l = mid; } } return l; } }
Submission Info
Submission Time | |
---|---|
Task | C - 飛行機乗り |
User | suesue |
Language | Java8 (OpenJDK 1.8.0) |
Score | 0 |
Code Size | 1559 Byte |
Status | RE |
Exec Time | 2109 ms |
Memory | 72216 KB |
Judge Result
Set Name | Sample | Subtask1 | All | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 30 | 0 / 70 | ||||||||||||
Status |
|
|
|
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 | TLE | 2109 ms | 65072 KB |
subtask0_1.txt | TLE | 2109 ms | 50612 KB |
subtask0_10.txt | TLE | 2109 ms | 59736 KB |
subtask0_11.txt | TLE | 2109 ms | 61436 KB |
subtask0_12.txt | TLE | 2109 ms | 61024 KB |
subtask0_13.txt | TLE | 2109 ms | 61832 KB |
subtask0_14.txt | TLE | 2109 ms | 63276 KB |
subtask0_2.txt | TLE | 2109 ms | 59128 KB |
subtask0_3.txt | TLE | 2109 ms | 58888 KB |
subtask0_4.txt | TLE | 2109 ms | 63156 KB |
subtask0_5.txt | TLE | 2109 ms | 51032 KB |
subtask0_6.txt | TLE | 2109 ms | 64604 KB |
subtask0_7.txt | TLE | 2109 ms | 61488 KB |
subtask0_8.txt | TLE | 2109 ms | 49816 KB |
subtask0_9.txt | TLE | 2109 ms | 63332 KB |
subtask0_sample_01.txt | RE | 97 ms | 19796 KB |
subtask0_sample_02.txt | TLE | 2109 ms | 21716 KB |
subtask0_sample_03.txt | TLE | 2109 ms | 21588 KB |
subtask1_0.txt | RE | 567 ms | 65424 KB |
subtask1_1.txt | TLE | 2109 ms | 59948 KB |
subtask1_10.txt | RE | 504 ms | 52324 KB |
subtask1_11.txt | TLE | 2109 ms | 59936 KB |
subtask1_12.txt | RE | 541 ms | 64688 KB |
subtask1_13.txt | TLE | 2105 ms | 72216 KB |
subtask1_14.txt | TLE | 2109 ms | 64856 KB |
subtask1_2.txt | TLE | 2109 ms | 64056 KB |
subtask1_3.txt | RE | 553 ms | 58116 KB |
subtask1_4.txt | RE | 579 ms | 62892 KB |
subtask1_5.txt | TLE | 2109 ms | 64160 KB |
subtask1_6.txt | RE | 541 ms | 62572 KB |
subtask1_7.txt | RE | 529 ms | 62900 KB |
subtask1_8.txt | TLE | 2105 ms | 63204 KB |
subtask1_9.txt | RE | 584 ms | 62624 KB |