Submission #688032

#	Time	Username	Problem	Language	Result	Execution time	Memory
688032		zeroesandones	Wall (IOI14_wall)	C++17	8 / 100	3035 ms	18116 KiB

wall

#include <bits/stdc++.h>
#include "wall.h"
using namespace std;

typedef long long ll;
typedef long double ld;
typedef vector<ll> vi;
typedef pair<ll, ll> pi;

#define FOR(i, j, k) for(ll i = (ll) (j); (i) < (ll) (k); ++(i))
#define FORD(i, j, k) for(ll i = (ll) (j); (i) >= (ll) (k); --(i))
#define pb emplace_back
#define all(x) (x).begin(), (x).end() 

#define nl "\n"
#define sp " "
#define fr first
#define sc second

void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]){
    // adding phase:
    // set all values in this range to max(val, currentval)
    // removing phase :
    // set all values in this range to min(val, currentval)

    FOR(i, 0, k) {
        if(op[i] == 1) {
            FOR(j, left[i], right[i] + 1) {
                finalHeight[j] = max(finalHeight[j], height[i]);
            }
        } else {
            FOR(j, left[i], right[i] + 1) {
                finalHeight[j] = min(finalHeight[j], height[i]);
            }
        }
    }

    return;
}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 24
• Subtask 3: 0 / 29
• Subtask 4: 0 / 39