제출 #1360037

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1360037		biserailieva	Bouquet (EGOI24_bouquet)	C++20	8 / 100	48 ms	1980 KiB

Main

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

int main()
{
    int n;
    cin >> n;
    vector<int> l(n), r(n);
    for(int i = 0; i < n; i++)
    {
        cin >> l[i] >> r[i];
    }
    vector<bool> used(n, false);
    int ans = 0;
    for(int i = 0; i < n; i++)
    {
        if(used[i]) 
        {
            continue;
        }
        ans++;
        int L = max(0, i - l[i]);
        int R = min(n - 1, i + r[i]);
        for(int j = L; j <= R; j++)
        {
            used[j] = true;
        }
    }
    cout << ans << "\n";
}

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