글 읽기 - 2505 두 번 뒤집기 반례를 찾습니다 ㅜㅜ

wogh6475 2년 전 0

여러 가지 케이스를 생각해서 넣어봤는데 다 정상 작동해서 답을 제출했는데 13%에서 WA 떨어집니다..

제가 생각지 못한 반례가 있는 거 같은데.. 반례를 찾고 싶습니다 ㅜㅜ

#include <algorithm>
#include <iostream>
#include <vector>

#define endl '\n'

using std::cin;
using std::cout;
using std::find;
using std::ios;
using std::is_sorted;
using std::reverse;
using std::vector;

void print(int times, int* front, int* back);

/**
 * @see [두 번 뒤집기](https://www.acmicpc.net/problem/2505)
 */
int main() {
    ios::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
    int n, cnt = 0, times = 0;
    int front[2] = {0}, back[2] = {0};
    cin >> n;
    vector<int> nums(n + 1);
    vector<int>::iterator p_find;
    for (int i = 1; i <= n; ++i) cin >> nums[i];
    vector<int> temp = nums;
    while (cnt < 2) {
        for (int i = 1; i <= n; ++i) {
            if (i != temp[i]) {
                p_find = find(temp.begin() + 1, temp.end(), i);
                reverse(temp.begin() + i, p_find + 1);
                front[cnt] = i;
                back[cnt] = p_find - temp.begin();
                times++;
                break;
            }
        }
        cnt++;
    }
    if (!is_sorted(temp.begin() + 1, temp.end())) {
        temp = nums;
        cnt = 0;
        times = 0;
        while (cnt < 2) {
            for (int i = n; i > 0; --i) {
                if (i != temp[i]) {
                    p_find = find(temp.begin() + 1, temp.end(), i);
                    reverse(p_find, temp.begin() + i + 1);
                    front[cnt] = (temp.begin() + i) - p_find;
                    back[cnt] = i;
                    times++;
                    break;
                }
            }
            cnt++;
        }
    }
    print(times, front, back);
}

void print(int times, int* front, int* back) {
    if (times == 0) {
        cout << 1 << " " << 1 << endl;
        cout << 1 << " " << 1 << endl;
    } else if (times == 1) {
        cout << front[0] << ' ' << back[0] << endl;
        cout << 1 << " " << 1 << endl;
    } else {
        cout << front[0] << ' ' << back[0] << endl;
        cout << front[1] << ' ' << back[1] << endl;
    }
}

fienestar 2년 전 0

4 1 2 3

output:

3 4
2 3

가능한 답

1 4

1 3

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

문제

문제

출처

ICPC

2505 두 번 뒤집기 반례를 찾습니다 ㅜㅜ

wogh6475 2년 전 0

fienestar 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말