Submission #1825879


Source Code Expand

#include<bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;
#define int long long
typedef complex<double>P;
int n,l,k,r,r1,t,l1,c,f,a[1000001],b[100001],dp[1<<9],dp2[1<<9];
main(){
  cin>>l>>r;
  int x,y;
  cin>>x>>y;
  r(i,l)cin>>a[i];
  r(i,r)cin>>b[i];
  int z1=0,z2=0;
  while(z1<l&&z2<r){
    if(c%2==0){
      while(a[z1]<t&&z1<l)z1++;
      if(z1!=l)t=a[z1]+x,c++;
    }
    else{
      while(b[z2]<t&&z2<r)z2++;
      if(z2!=r)t=a[z2]+y,c++;
    }
    //cout<<t<<endl;
    //c++;
  }
  cout<<c/2<<endl;
}

Submission Info

Submission Time
Task C - 飛行機乗り
User c7c7
Language C++14 (GCC 5.4.1)
Score 0
Code Size 559 Byte
Status WA
Exec Time 2103 ms
Memory 1792 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 0 / 30 0 / 70
Status
AC × 3
AC × 9
TLE × 9
AC × 10
WA × 1
TLE × 22
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 2103 ms 1664 KB
subtask0_1.txt AC 32 ms 1152 KB
subtask0_10.txt TLE 2103 ms 1280 KB
subtask0_11.txt AC 42 ms 1408 KB
subtask0_12.txt TLE 2103 ms 1536 KB
subtask0_13.txt TLE 2103 ms 1280 KB
subtask0_14.txt AC 45 ms 1536 KB
subtask0_2.txt AC 41 ms 1408 KB
subtask0_3.txt TLE 2103 ms 1408 KB
subtask0_4.txt TLE 2103 ms 1408 KB
subtask0_5.txt AC 30 ms 1024 KB
subtask0_6.txt TLE 2103 ms 1664 KB
subtask0_7.txt TLE 2103 ms 1408 KB
subtask0_8.txt AC 31 ms 1152 KB
subtask0_9.txt TLE 2103 ms 1792 KB
subtask0_sample_01.txt AC 1 ms 256 KB
subtask0_sample_02.txt AC 1 ms 256 KB
subtask0_sample_03.txt AC 1 ms 256 KB
subtask1_0.txt TLE 2103 ms 1664 KB
subtask1_1.txt TLE 2103 ms 1536 KB
subtask1_10.txt TLE 2103 ms 1152 KB
subtask1_11.txt TLE 2103 ms 1536 KB
subtask1_12.txt TLE 2103 ms 1536 KB
subtask1_13.txt TLE 2103 ms 1664 KB
subtask1_14.txt WA 54 ms 1280 KB
subtask1_2.txt TLE 2103 ms 1536 KB
subtask1_3.txt TLE 2103 ms 1408 KB
subtask1_4.txt TLE 2103 ms 1536 KB
subtask1_5.txt TLE 2103 ms 1536 KB
subtask1_6.txt TLE 2103 ms 1408 KB
subtask1_7.txt TLE 2103 ms 1408 KB
subtask1_8.txt AC 63 ms 1536 KB
subtask1_9.txt TLE 2103 ms 1664 KB