글 읽기 - 모르겠네용.. 도와주세요 고수분들!

gunwookim 5년 전 1

뭐가 틀렸는지 좀 알려주셧으면 좋겠습니당 ㅠㅠ

반례라도 알려주시면ㅠㅠ

#include <bits/stdc++.h>
using namespace std;
char s[205];
int ov = 0;
long long d[205][205];
char op[5] = {"({["};
char cl[5] = {")}]"};

long long go(int i,int j)
{
    if(i > j) return 1;
    long long & ans = d[i][j];
    if(ans != -1) return ans;
    ans = 0;
    for(int k = i+1;k <= j;k += 2)
    {
        for(int l = 0;l < 3;l++)
        {
            if(s[i] == op[l]||s[i] == '?')
            {
                if(s[k] == cl[l]||s[k] == '?')
                {
                    long long tmp = go(i+1,k-1)*go(k+1,j);
                    if(ans+tmp > 100000) ov += 1;
                    ans += tmp;
                    ans %= 100000;
                }
            }
        }
    }
    if(ans == 0) ov = -1000000000;
    return ans;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    cin >> s;
    if(n % 2)
    {
        cout << "0" << '\n';
        return 0;
    }
    memset(d,-1,sizeof(d));
    long long ans = go(0,n-1);
    if(ov >= 1)
    {
        //printf("%lld",ans);
        printf("%05lld",ans);
    }
    else
    {
        printf("%lld",ans);
    }
}

Green55 5년 전 0

일단 끝에 5자리 출력이 제대로 안됩니다.

printf 포맷은 제가 잘 모르는데 printf("%5lld",ans);가 문제에서 요구하는거처럼 동작하진 않을겁니다.

아마 직접 파싱하셔야 할거에요.

gunwookim 5년 전 1

수정했는데 그래도 안나와요 ㅠㅠ

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

문제

문제

출처

ICPC

모르겠네용.. 도와주세요 고수분들!

gunwookim 5년 전 1

Green55 5년 전 0

gunwookim 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말