제출 #1360038

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1360038		biserailieva	Bouquet (EGOI24_bouquet)	C++20	16 / 100	14 ms	2628 KiB

Main

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

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;

    vector<pair<int,int>> seg; 

    for(int i = 0; i < n; i++)
    {
        int l, r;
        cin >> l >> r;

        l = min(l, i);
        r = min(r, n - i - 1);

        int L = i - l;
        int R = i + r;

        seg.push_back({L, R});
    }

    sort(seg.begin(), seg.end(), [](auto a, auto b){
        return a.second < b.second;
    });

    int last = -1;
    int ans = 0;

    for(auto [L, R] : seg)
    {
        if(L > last)
        {
            ans++;
            last = R;
        }
    }

    cout << ans << "\n";
}

• 서브태스크 1: 0 / 8
• 서브태스크 2: 16 / 16
• 서브태스크 3: 0 / 28
• 서브태스크 4: 0 / 18
• 서브태스크 5: 0 / 30