ABC 005 C おいしいたこ焼きの売り方

python

qiita.com

続きです。

atcoder.jp

↑問題。

考えたこと

来る人側を基準に考える。条件に合わないようだったら、たこ焼きのポインタを進める。そんな感じ。貪欲にとっていけば良い

ソース(たこ焼きだけに)

def main():
    t = int(input())
    n = int(input())
    a = [int(i) for i in input().split()]
    m = int(input())
    b = [int(i) for i in input().split()]
    if n < m:
        print('no')
        return
    i = 0
    j = 0
    while i < n and j < m:
        if a[i] <= b[j] <= a[i] + t:
            i += 1
            j += 1
        else:
            i += 1
            if n <= i:
                print('no')
                break
    else:
        print('yes')


main()