제출 #1229183

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1229183		unnick	Bouquet (EGOI24_bouquet)	C++20	24 / 100	60 ms	416 KiB

Main

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// #define dbg(v) cout << #v << " = " << v << "\n";

int main() {
    int n;
    cin >> n;
    // vector<int> best(n, 0);
    int last = -2000000;
    int v = 0;
    for (int i = 0; i < n; i++) {
        int l, r;
        cin >> l >> r;
        // dbg(i);
        // dbg(l);
        // dbg(last);
        if (i-l > last) {
            last = i;
            v++;
        }
        // if (i > 0) best[i] = best[i-1];
        // best[i] = max(best[i], (i-l-1 >= 0 ? best[i-l-1] : 0)+1);

    }
    // for (int v: best) dbg(v);
    // cout << best.back() << "\n";
    cout << v << "\n";
    return 0;
}

• Subtask 1: 8 / 8
• Subtask 2: 16 / 16
• Subtask 3: 0 / 28
• Subtask 4: 0 / 18
• Subtask 5: 0 / 30