Submission #4014288

---

Source Code Expand

#include<cstdio>
#include<bits/stdc++.h>
typedef long long int ll;
#define REP(i, n) for(int i = 0; i < (n); i++)
#define FOR_IN(i, a, b) for(int i = (a); i < (b); i++)
#define BETWEEN(x, a, b) ((x) >= (a) && (x) <= (b))
#define LOG(...) fprintf(stderr, __VA_ARGS__)

using namespace std;

/*
t
n
a1 ... an
m
b1 ... bm

t 100
n 100
ai 100
m 100
bi 100

yes no
 */
int t,n,m,a[100],b[100];

int main(){
  cin >> t >> n;
  REP(i,n)
    cin >> a[i];

  cin >> m;
  REP(j,m)
    cin >> b[j];

  int i_sale = 0;

  REP(j,m){
    bool sold = false;
    FOR_IN(i,i_sale,n){
      if(a[i] <= b[j] && b[j] <= a[i]+t){
        i_sale = i + 1;
        sold = true;
        break;
      }

      if(a[i] > b[j]){
        break;
      }
    }
    if(!sold){
      cout << "no\n";
      return 0;
    }
  }
  cout << "yes\n";

  return 0;
}

Submission Info

Judge Result