글 읽기 - 반례좀 구해 주세요.

dh114 2년 전 0

다른 반례는 모두 통과하는데 제출해 보면 50%에서 틀리네요..ㅠ
반례좀 찾아 주세요..

#include <bits/stdc++.h>
using namespace std;
int n, t;
string p, tmp, s;
deque<int> d[100000];
bool isfail = 0;
bool isreverse = 0;

int main()
{
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    cin >> t;
    while (t--)
    {
        cin >> p; cin >> n; cin >> s; s += ",";
        for (int i = 0; i < s.length(); i++)
        {
            if (s[i] >= '0' && s[i] <= '9')
            {
                tmp += s[i];
            }
            else if (!tmp.empty())
            {
                d->push_back(stoi(tmp));
                tmp.clear();
            }
        }
        for (int i = 0; i < p.length(); i++)
        {
            if (p[i] == 'R')
            {
                if (isreverse)
                {
                    isreverse = 0;
                }

                else if (!isreverse)
                {
                    isreverse = 1;
                }    
            }
            else if (p[i] == 'D')
            {
                if (d->empty())
                {
                    cout << "error\n";
                    isfail = 1;
                    break;
                }
                else
                {
                    if (isreverse)
                        d->pop_back();
                    else
                        d->pop_front();
                }
            }
        }

        if (!isfail)
        {
            cout << "\n[";
            if (isreverse && !d->empty())
            {
                for (auto i = d->rbegin(); i != d->rend(); i++)
                {
                    if (*i != ' ')
                    {
                        if (i == d->rend() - 1)
                        {
                            cout << *i;
                        }

                        else

                        {
                            cout << *i << ",";
                        }
                    }
                }
            }
            else if (!isreverse)
            {
                for (auto i = d->begin(); i != d->end(); i++)
                {
                    if (*i != ' ')
                    {
                        if (i == d->end() - 1)
                        {
                            cout << *i;
                        }

                        else
                        {
                            cout << *i << ",";
                        }
                    }
                }
            }
            cout << "]\n\n";
        }
        p = ""; s = ""; tmp = ""; n = 0;
        d->clear();
        isfail = 0;
        isreverse = 0;
    }
}

luniro 2년 전 0

당장 개행문자 갯수도 예제랑 안 맞는데요

dh114 2년 전 0

이렇게 수정해도 50%에서 틀리는데요...;;

#include <bits/stdc++.h>
using namespace std;
int n, t;
string p, tmp, s;
deque<int> d[100000];
bool isfail = 0;
bool isreverse = 0;

int main()
{
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    cin >> t;
    while (t--)
    {
        cin >> p; cin >> n; cin >> s; s += ",";
        for (int i = 0; i < s.length(); i++)
        {
            if (s[i] >= '0' && s[i] <= '9')
            {
                tmp += s[i];
            }
            else if (!tmp.empty())
            {
                d->push_back(stoi(tmp));
                tmp.clear();
            }
        }
        for (int i = 0; i < p.length(); i++)
        {
            if (p[i] == 'R')
            {
                if (isreverse)
                {
                    isreverse = 0;
                }

                else// if (!isreverse)
                {
                    isreverse = 1;
                }    
            }
            else if (p[i] == 'D')
            {
                if (d->empty())
                {
                    cout << "error\n";
                    isfail = 1;
                    break;
                }
                else
                {
                    if (isreverse)
                        d->pop_back();
                    else
                        d->pop_front();
                }
            }
        }

        if (!isfail)
        {
            cout << "[";
            if (isreverse && !d->empty())
            {
                for (auto i = d->rbegin(); i != d->rend(); i++)
                {
                    if (*i != ' ')
                    {
                        if (i == d->rend() - 1)
                        {
                            cout << *i;
                        }

                        else

                        {
                            cout << *i << ",";
                        }
                    }
                }
            }
            else //if (!isreverse)
            {
                for (auto i = d->begin(); i != d->end(); i++)
                {
                    if (*i != ' ')
                    {
                        if (i == d->end() - 1)
                        {
                            cout << *i;
                        }

                        else
                        {
                            cout << *i << ",";
                        }
                    }
                }
            }
            cout << "]\n";
        }
        p = ""; s = ""; tmp = ""; n = 0;
        d->clear();
        isfail = 0;
        isreverse = 0;
    }
}

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

문제

문제

출처

ICPC

반례좀 구해 주세요.

dh114 2년 전 0

luniro 2년 전 0

dh114 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말