Submission #1157621

#	Time	Username	Problem	Language	Result	Execution time	Memory
1157621		mocha	단층 (JOI16_ho_t5)	C++20	34 / 100	2094 ms	8008 KiB

2016_ho_t5

#include <bits/stdc++.h>
#define int long long
#define ff first
#define ss second
using namespace std;
const int mx = 2e5+5;

int n, q;
pair<int, int> p[mx];

struct node {
    int x, ty, l;
} qu[mx];

signed main() {
    cin >> n >> q;
    for (int i=1;i<=n;i++) p[i] = {i, 0};
    for (int i=1;i<=q;i++) {
        cin >> qu[i].x >> qu[i].ty >> qu[i].l;
    }
    for (int i=q;i>=1;i--) {
        auto [x, ty, l] = qu[i];
        if (ty == 1) {
            for (int i=1;i<=n;i++) {
                if (p[i].ff <= x) p[i].ss += l;
            }
        } else {
            for (int i=1;i<=n;i++) {
                int X = p[i].ff - 2 * p[i].ss, Y = 0;
                if (X > x) {
                    p[i].ff += 2 * l;
                    p[i].ss += l;
                }
            }
        }
    }
    for (int i=1;i<=n;i++) cout << p[i].ss << "\n";
}

• Subtask 1: 18 / 18
• Subtask 2: 16 / 16
• Subtask 3: 0 / 66