글 읽기 - 왜틀린지를 모르겟어서...

njchung99 6년 전 0

제가 4자리수 만들어서 다해보고 다해봐서 맞는거같은데 계속 틀리더라고여...혹시 반례가잇나여?

#include<cstdio>
using namespace std;
long long a[21],b,c,d[21],q,ch,sum,r[21];
int main()
{
	d[1] = 1;
	for (int i = 2; i < 21; i++)
	{
		d[i] = i*d[i - 1];
	}
	scanf("%lld", &b);
	for (int i = 1; i <= b; i++)
	{
		a[i] = i;
	}
	scanf("%lld", &c);
	if (c == 1)
	{
		scanf("%lld", &q);
		q = q - 1;
		for (int i = b-1; i > 0; i--)
		{
			if (q / d[i]) {
				int p=a[b - i + q / d[i]];
				for (int y = b - i + q / d[i]; y >= b-i; y--)
				{
					a[y] = a[y - 1];
				}
				a[b - i] = p;
				q = q%d[i];
			}
		}
		for (int i = 1; i <= b; i++)
		{
			printf("%d ", a[i]);
		}
	}
	if (c == 2)
	{
		for (int i = 1; i <= b; i++)
		{
			scanf("%d", &a[i]);
		}
		for (int i = 1; i <= b; i++)
		{
			r[i] = i;
		}
		for (int i = 1; i <= b; i++)
		{
			if (r[i] != a[i])
			{
				for (int y = i; y <= b; y++)
				{
					if (r[y] == a[i])
					{
						sum = sum + (d[b - i] * (y - i));
						int p = a[i];
						for (int z = y; z > i; z--)
						{
							r[z] = r[z - 1];
							r[i] = p;
						}
					}
				}
			}
		}
		printf("%d", sum + 1);
	}

}

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

문제

문제

출처

ICPC

왜틀린지를 모르겟어서...

njchung99 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말