AC代碼

https://codeforces.com/contest/1764/submission/184056337

題意：

Doremy有兩個數(shù)組a和b，每個數(shù)組包含n個整數(shù)，以及一個整數(shù)k。

最初，她有一條沒有 著色的數(shù)字線。她選擇[1，2，…，n]的置換p，然后執(zhí)行n次移動。

在第i次移動時，她執(zhí)行以下操作：

A. 在數(shù)字線上選擇一個未著色的整數(shù)x，這樣：

1. x ≤a_(pi) ；

2. 或存在一個有色整數(shù)y，使得y≤a_pi和x≤y+b_pi。

B.? 將整數(shù)x用顏色pi著色。

確定整數(shù)k是否可以用顏色1著色。

題解：

排序 + 貪心