980C - Posterized - CodeForces Solution


games greedy *1700

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
#define _ ios::sync_with_stdio(0),cout.tie(0),cin.tie(0);
using namespace std;
int n, k, i, l, r, p, clr[256];
int main()
{_
    memset(clr, -1, sizeof clr);
    for (cin >> n >> k; i < n; i++){
        cin >> p;
        if (~clr[p]) cout << clr[p] << " ";
        else {
            l = r = p;
            while (r - l + 1 < k && l && clr[l - 1] == -1) l--;
            if (l && ~clr[l - 1] && p - clr[l - 1] + 1 <= k) l = clr[l - 1];
            /// while (r - l + 1 < k && l < 255 && clr[r + 1] == -1) r++;
            while (l <= r) clr[r] = l, r--;
            cout << l << " ";
        }
    }
    return 0;
}


Comments

Submit
0 Comments
More Questions

1257B - Magic Stick
18C - Stripe
1203B - Equal Rectangles
1536A - Omkar and Bad Story
1509A - Average Height
1506C - Double-ended Strings
340A - The Wall
377A - Maze
500A - New Year Transportation
908D - New Year and Arbitrary Arrangement
199A - Hexadecimal's theorem
519C - A and B and Team Training
631A - Interview
961B - Lecture Sleep
522A - Reposts
1166D - Cute Sequences
1176A - Divide it
1527A - And Then There Were K
1618E - Singers' Tour
1560B - Who's Opposite
182B - Vasya's Calendar
934A - A Compatible Pair
1618F - Reverse
1684C - Column Swapping
57C - Array
1713D - Tournament Countdown
33A - What is for dinner
810A - Straight A
1433C - Dominant Piranha
633A - Ebony and Ivory