글 읽기 - 반례를 모르겠습니다

mc_progw12 3년 전 0

2 12 를 넣으면 732가 나오는 것에 더불어

4 i(1~5) 를 넣으면 1 2 4 15 29가 나오는 게 정답이라는 가정 하에 저 코드는 맞습니다..

그런데 계속 9퍼에서 틀립니다,, 도와주십쇼

#include <bits/stdc++.h>
#define endl "\n"
#define ll long long
#define INF 1000000000
#define setting ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;



int n,m;
int c = 1999;
int a[10001];

int main()
{
    setting;
    cin >>n>>m;
    a[0]=1;
    for(int i=1;i<=n;i++){
        for(int j=i-1;j>=0;j--){
            a[i] = (a[i]+a[j])%c;
//            cout << j << " " << a[j] << endl;
        }
//        cout << a[i] << endl;
    }
    a[n] = ((a[n]*2)%c)-1;
    for(int i=n+1;i<=m;i++){
        for(int j=i-1;j>i-n;j--){
            a[i] = (a[i]+a[j])%c;
//            cout << j << " " << a[j] << endl;
        }
        a[i] = (a[i] + (a[i-n]*(a[n]/2+1))%c)%c;
//        cout << a[i] << endl;
    }
    cout << a[m];
}

flyjb 1년 전 0

반례 드립니다.

input:

11 12

answer:

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

문제

문제

출처

ICPC

반례를 모르겠습니다

mc_progw12 3년 전 0

flyjb 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말