글 읽기 - 대회 테케 모두 확인해봤는데도 틀립니다

0917ba 2년 전 0

질문게시판 반례하고 직접 대회 사이트 들어가서 10개 테스트케이스 확인해봤는데도 틀렸습니다 나오네요...

40%부근에서 틀렸는데 혹시 제가 놓치고 있는 부분이 있는걸까요..?

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

bool over=0;
char str[201];
const ll mod=100000;
ll n, dp[200][200];

ll pluses(char a, char b){
    if(a=='?' && b=='?') return 3;
    if(b=='('||b=='{'||b=='[') return 0;
    if(a==')'||a=='}'||a==']') return 0;
    if(a=='?' || b=='?') return 1;
    if(a=='('){
        if(b==')') return 1;
        else return 0;
    }
    if(a=='{'){
        if(b=='}') return 1;
        else return 0;
    }
    if(a=='['){
        if(b==']') return 1;
        else return 0;
    }
}

ll func(int st, int en){
    if(st>en) return 1;
    ll& ret=dp[st][en];
    if(ret!=-1) return ret;
    ret=0;
    for(int i=st+1; i<=en; i+=2){
        ret+=func(st+1, i-1)*func(i+1, en)*pluses(str[st], str[i]);
    }
    if(ret>=mod) over=1;
    return ret%=mod;
}

int main(){
    scanf("%lld %s", &n, str);
    memset(dp, -1, sizeof(dp));
    ll ret=func(0, n-1);
    if(over) printf("%05lld", ret);
    else printf("%lld", ret);
    return 0;
}

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

문제

문제

출처

ICPC

대회 테케 모두 확인해봤는데도 틀립니다

0917ba 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말