1722번: 순열의 순서 (실패)

#include<cstdio>

#include<algorithm>

int s[20], s2[20];

int main()

{

int n, c;

scanf("%d %d", &n, &c);

for (int i = 0; i < n; ++i)

s[i] = i + 1;

if (c == 1)

{

scanf("%d", &c);

for (int i = 0; i < c - 1; ++i)

std::next_permutation(&s[0], &s[n]);

for (int i = 0; i < n; ++i)

printf("%d ", s[i]);

}

else

{

c = 1;

for (int i = 0; i < n; ++i)

scanf("%d", &s2[i]);

do 

{

bool a = 0;

for (int i = 0; i < n; ++i)

if (s[i] != s2[i])

a = 1;

if (a == 0)

break;

++c;

} while (std::next_permutation(&s[0],&s[n]));

printf("%d", c);

}

}

==============시간 초과.

==============next_permutation 말고 아예 다시 해볼까 했지만 오늘은 귀찮아서 패스.