Submission #1451244

---

Source Code Expand

using System;
using System.Linq;
using System.Collections.Generic;

public class Program{
    public static void Main(){
        //たこ焼きの焼きあがる時間は昇順なのでどのたこ焼きを提供するかは二分探索で行える
        var t = int.Parse(Console.ReadLine());
        var n = int.Parse(Console.ReadLine());
        var takotime = Console.ReadLine().Split().Select(int.Parse).OrderBy(o=>o).ToArray();
        var m = int.Parse(Console.ReadLine());
        var kaykutime = Console.ReadLine().Split().Select(int.Parse).ToArray();
        var ans = "yes";

        if(n<m) ans = "no";
        else{
            var closeIndicies = new HashSet<int>();
            foreach(var x in kaykutime){
                var tako = Lower_Bound(takotime, x);
                if(tako!=-1 && !closeIndicies.Contains(tako) && takotime[tako]+t>=x) closeIndicies.Add(tako); 
                else{
                    ans = "no";
                    break;
                }
            }
        }
        Console.WriteLine(ans);
    }
    
    public static int Lower_Bound(int[] lis, int key){
        int left = 0, right = lis.Count()-1;
        while(left<right){
            int mid = (left+right)/2;
            if(key<lis[mid]) right = mid;
            else left = mid+1;
        }
        if(right==left) left--;
        if(key<lis[left]) return -1;
        return right;
    }
}

Submission Info

Judge Result