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

pulsar5813 7년 전 0

왜 틀렸다고 나오는지 잘 모르겠어요..

110

101

00001

100000

이런 애들 다 잘 나오는데 계속 틀렸다고 뜨네요ㅠ

#include <iostream>
#include <cstring>
#include <stdio.h>
#define MOD 1000000

using namespace std;
int main(void) {
    string s;
    getline(cin, s);
    int l = s.length();
    int i = 0;
    while(true) {
        if(((int)s.at(i) >= 48)&&(s.at(i) <= '9')) {
            i++;
            break;
        }
        else i++;
    }
    
    int prev = 1;
    int prevOfPrev = 1;
    while(i < l) {
        if((s.at(i) > '9')||(s.at(i) < 48)) break;
        int tmp = prev;
        int x = ((int)s.at(i-1)-48)*10 + (int)s.at(i)-48;
        if(((int)s.at(i) == 48)&&(x > 26)) {
            prev = 0;
            break;
        }
        else if(((int)s.at(i-1)==48)&&(int)s.at(i) == 48) {
            prev = 0;
            break;
        }
        else if((int)s.at(i) == 48) {
            // x <= 26
            prev = prevOfPrev;
        }
        else if((int)s.at(i-1) == 48) {
            if(i == 1) {
                prev = 0;
                break;
            }
            prev = prevOfPrev;
        }
        else if(x <= 26) prev = (prev + prevOfPrev)%MOD;
        prevOfPrev = tmp;
        prev = prev%MOD;
        i++;
    }
    
    if(s.at(0) == 48) prev = 0;
    
    printf("%d\n", prev);
    return 0;
      
    
}

sgchoi5 7년 전 1

http://gooddaytocode.blogspot....

TC 가 제공이 됩니다. 정답 보지 마시고, 한 번 시도해 보시길.. : )

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

문제

문제

출처

ICPC

반례좀 찾아주세요ㅠ

pulsar5813 7년 전 0

sgchoi5 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말