Codeforces 761D Dasha and Very Difficult Problem(贪心)

题目链接 Dasha and Very Difficult Problem

求出ci的取值范围，按ci排名从小到大贪心即可。

需要注意的是，当当前的ci不满足在这个取值范围内的时候，判为无解。

 #include <bits/stdc++.h>

 using namespace std;

 #define rep(i,a,b) for(int i(a); i <= (b); ++i)

 const int N =  + ;
 int a[N], b[N], c[N], op[N];
 int l, r, L, R, cnt;
 bool flag;
 int n, x;

 int main(){

     scanf("%d%d%d", &n, &l, &r);
     rep(i, , n) scanf("%d", a + i);
     rep(i, , n) scanf("%d", c + i);
     rep(i, , n) op[c[i]] = i;

     L = l - r, R = r - l; cnt = L; flag = true;
     rep(i, , n){
         x = op[i];
         if (a[x] + cnt < l){
             if (l - a[x] > cnt){
                 b[x] = l;
                 cnt = l - a[x] + ;
             }
             else{
                 flag = false;
                 break;
             }
         }
         else
         if (a[x] + cnt > r){
             flag = false;
             break;
         }
         else{
             b[x] = a[x] + cnt;
             ++cnt;
         }
     }

     if (!flag) puts("-1");
     else rep(i, , n) printf("%d ", b[i]);
     return ;

 }