글 읽기 - 반례 찾아주세요 ㅠㅠ

rita 3년 전 0

제시된 예시는 모두 통과하는데 14%에서 틀립니다 ㅠㅠ...

반례 찾아주시면 감사하겠습니다!!

#include <bits/stdc++.h>
#define endl "\n"
using namespace std;

int n;
vector<pair<int, int>> schedule;

void input()
{
    cin >> n;
    schedule.resize(n + 1);
    for (int i = 0; i < n; i++)
        cin >> schedule[i].first >> schedule[i].second;
}

int search(int idx, int sum)
{
    auto &[t, p] = schedule[idx];
    
    if (idx + 1 <= n && idx + t <= n)
        return max(search(idx + 1, sum), search(idx + t, sum + p));
    
    return sum;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    
    input();
    int ans = search(0, 0);
    cout << ans << endl;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 찾아주세요 ㅠㅠ

rita 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말