Codeforces 761D 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 ;

 }

巴特西

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

最新文章

热门文章