結果

問題 No.411 昇順昇順ソート
コンテスト
ユーザー srup٩(๑`н´๑)۶
提出日時 2016-08-13 02:36:23
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
TLE  
実行時間 -
コード長 579 bytes
コンパイル時間 501 ms
コンパイル使用メモリ 63,100 KB
実行使用メモリ 10,496 KB
最終ジャッジ日時 2024-11-07 16:18:04
合計ジャッジ時間 4,457 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 23 TLE * 1 -- * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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

int main(void){
	int n, k; cin >> n >> k;
	vector<int> v;
	v.push_back(k);
	for (int i = 1; i <= n; ++i){
		if(i != k) v.push_back(i);
	}
	int sum = 0;
	do{
		if(v[0] != k) break;
		/*
		for (int i = 0; i < v.size(); ++i){
			printf("%d ", v[i]);
		}
		printf("\n");
		*/
		int flag = 0;
		for (int i = 0; i < v.size() - 1; ++i){
			if(v[i] > v[i + 1]){
				flag++;
			}
		}
		if(flag == 1) sum++;
	}while(next_permutation(v.begin(), v.end()));

	printf("%d\n", sum);
	return 0;
}
0