글 읽기 - 테스트케이스 공유합니다

fienestar 2년 전 3

다른 게시글의 tc에선 모두 올바른 답을 출력했지만, 틀렸습니다가 떠서 찾아본 반례입니다.

input
4
3 4 1 2

output
1 3
2 4

fienestar 2년 전 3

반례를 못찾겠다면, 다음 코드를 이용하세요

#include <bits/stdc++.h>

using namespace std;

// N과 테스트 케이스 개수를 지정하세요
enum{
	test_count=10000,
	N=30
};

#define cout scout
#define cin scin
#define main smain
#define test_count stest_count
#define N sN
namespace std{
	istringstream cin;
	ostringstream cout;
}

// 여기에 본인의 코드를 추가하세요!

#undef N
#undef test_count
#undef main
#undef cout
#undef cin

int main()
{
	std::random_device rd;
	std::mt19937 gen(rd());

	vector<size_t> value(N);
	for(size_t i=0; i!=N; ++i)value[i] = i+1;

	auto flip = [&](auto& tc, size_t begin, size_t end){
			if(begin > end) swap(begin, end);

			while(begin < end)
				swap(tc[begin++], tc[end--]);
	};

	uniform_int_distribution<int> dis(0, N-1);
	auto make_tc = [&](){
		auto tc = value;

		for(size_t k=0; k!=2; ++k)
			flip(tc, dis(gen), dis(gen));

		return tc;
	};

	auto stringify_tc = [&](auto& tc){
		ostringstream input;
		input << N << "\n";
		for(auto& c:tc)
			input << c << " ";

		return input.str();
	};

	for(size_t i=0; i!=test_count; ++i){
		auto tc = make_tc();
		auto input = stringify_tc(tc);

		scin = istringstream(input);
		scout = ostringstream("");

        smain();

		auto output = scout.str();
		istringstream reader;
		reader.str(output);
		auto result = tc;

		for(size_t k=0; k!=2; ++k){
			size_t b, e;
			reader >> b >> e;

			assert(b <= e);

			flip(result, b-1, e-1);
		}

		if(!equal(begin(result), end(result), begin(value), end(value))){
			cout << "input\n";
			cout << input << "\n";
			cout << "output\n";
			cout << output << "\n\n";
		}
	}
}

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

문제

문제

출처

ICPC

테스트케이스 공유합니다

fienestar 2년 전 3

fienestar 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말