AC代码

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

题意：

Doremy有两个数组a和b，每个数组包含n个整数，以及一个整数k。

最初，她有一条没有 着色的数字线。她选择[1，2，…，n]的置换p，然后执行n次移动。

在第i次移动时，她执行以下操作：

A. 在数字线上选择一个未着色的整数x，这样：

1. x ≤a_(pi) ；

2. 或存在一个有色整数y，使得y≤a_pi和x≤y+b_pi。

B.  将整数x用颜色pi着色。

确定整数k是否可以用颜色1着色。

题解：

排序 + 贪心