글 읽기 - 2840 반례

neity16 5년 전 0

예제입력 돌아가구요

같은자리에 같은값 넣는

4 4

4 A

모두 돌아가요 ㅠㅠ 다른반례있나요

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	int N, K, tmp=0, G;
	int S;
	char C;
	cin >> N >> K;
	vector<char> V(N);
	fill(V.begin(), V.end(), '?');

	for (int i = 0; i < K; i++)
	{
		cin >> S >> C;
		S += tmp;
		if (S < N)
		{
			tmp = S;
		}
		else
		{
			tmp = S % N;
		}
		if ((V.at(tmp) != '?') && (V.at(tmp) != C))
		{
			cout << "!\n";
			return 0;
		}
		else
			V.at(tmp) = C;
		if (i == (N - 1))
			G = tmp;
	}
	tmp = N;
	for (int i=0;i<N;i++)
	{
		for (int j=i+1;j<N;j++)
		{
			if ((V.at(i) == V.at(j)) && (V.at(i) != '?'))
			{
				cout << "!\n";
				return 0;
			}
		}
	}
	while (tmp--)
	{
		cout << V.at(G--);
		if (G < 0)
			G += N;
	}
	return 0;
}

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

문제

문제

출처

ICPC

2840 반례

neity16 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말