글 읽기 - AC 문제 틀렸습니다. 나오는데 반례좀 찾아주세요

Stoads 5년 전 0

시간 초과나 그런것이 아니라 그냥 틀렸다고 나옵니다.

어디서 틀린건지 모르겠습니다.

반례좀 찾아주세요.

페이지에서 찾을수 있는 반례들

[]

은 제대로

[]

출력 되고요.

[1,2,3]

도

[3,2]라고 잘 출력 됩니다.

반례좀 찾아주세요

#include <stdio.h>
#include <algorithm>
#include <deque>
using namespace std;
int process() {
	deque<int> deq;
	char str[100010] = {};
	int n;
	scanf("%s", str);
	scanf("%d", &n);
	scanf(" %*c");
	for (int i = 0, x; i++ < n; deq.push_back(x))
		scanf("%d%*c", &x);
	scanf("%*c");
	int rCnt = 0;
	for (int i = 0; str[i]; i++) {
		if (str[i] == 'R')
			rCnt++;
		else {
			if (deq.empty())return 0 * printf("error\n");
			rCnt % 2 ? deq.pop_back() : deq.pop_front();
		}
	}
	if(rCnt%2)
		reverse(deq.begin(), deq.end());
	printf("[");
	for (auto i : deq) {
		printf(i == deq.begin()[0] ? "%d" : ",%d",i);
	}
	return 0 * printf("]\n");
}

int main() {
	int t;
	for (scanf("%d", &t); t--; process());
}

djm03178 5년 전 0

https://www.acmicpc.net/proble...

4번, 5번 항목을 잘 보세요.

djm03178 5년 전 0

설명 없는 코드를 읽기는 힘듧니다. 반례를 찾으려면 코드를 알아야 반례를 찾죠. 설마 그냥 랜덤으로 넣어보는 걸 스스로 하기 힘들어서 질문을 올리는 건 아니겠죠.

1
R
3
[1,1,1]

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

문제

문제

출처

ICPC

AC 문제 틀렸습니다. 나오는데 반례좀 찾아주세요

Stoads 5년 전 0

djm03178 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말