提出 #18579597


ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

#define all(x) (x).begin(), (x).end()
#define fast ios::sync_with_stdio(false);cin.tie(0);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

int main(){
	fast
	int n;
	cin>>n;
	vector<int> a(n),at(n);
	vector<bool> u(n);
	for(int i=0;i<n;i++){
		cin>>a[i];
		a[i]--;
		at[a[i]] = i;	
	}
	vector<int> e;
	for(int i=n-1;i>=0;i--){
		while(at[i] != i){
			// swap at[i] , at[i+1]
			if(u[at[i]]){
				cout << -1 << '\n';
				return 0;
			}
			e.push_back(at[i]);
			u[at[i]] = 1;
			int v = a[at[i] + 1];
			swap(at[i] , at[v]);
			swap(a[at[i]] , a[at[v]]);
		}
	}
	if(e.size() != n-1){
		cout << -1 << '\n';
		return 0;
	}
	for(int i : e){
		cout << i + 1 << '\n';
	}
}

提出情報

提出日時
問題 C - Exoswap
ユーザ Muhanad
言語 C++ (GCC 9.2.1)
得点 500
コード長 858 Byte
結果 AC
実行時間 45 ms
メモリ 5912 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:38:14: warning: comparison of integer expressions of different signedness: ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   38 |  if(e.size() != n-1){
      |     ~~~~~~~~~^~~~~~

ジャッジ結果

セット名 All Sample
得点 / 配点 500 / 500 0 / 0
結果
AC × 59
AC × 2
セット名 テストケース
All sample_01.txt, sample_02.txt, testcase_1.txt, testcase_10.txt, testcase_11.txt, testcase_12.txt, testcase_13.txt, testcase_14.txt, testcase_15.txt, testcase_16.txt, testcase_17.txt, testcase_18.txt, testcase_19.txt, testcase_2.txt, testcase_20.txt, testcase_21.txt, testcase_22.txt, testcase_23.txt, testcase_24.txt, testcase_25.txt, testcase_26.txt, testcase_27.txt, testcase_28.txt, testcase_29.txt, testcase_3.txt, testcase_30.txt, testcase_31.txt, testcase_32.txt, testcase_33.txt, testcase_34.txt, testcase_35.txt, testcase_36.txt, testcase_37.txt, testcase_38.txt, testcase_39.txt, testcase_4.txt, testcase_40.txt, testcase_41.txt, testcase_42.txt, testcase_43.txt, testcase_44.txt, testcase_45.txt, testcase_46.txt, testcase_47.txt, testcase_48.txt, testcase_49.txt, testcase_5.txt, testcase_50.txt, testcase_51.txt, testcase_52.txt, testcase_53.txt, testcase_54.txt, testcase_55.txt, testcase_56.txt, testcase_57.txt, testcase_6.txt, testcase_7.txt, testcase_8.txt, testcase_9.txt
Sample sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 7 ms 3492 KiB
sample_02.txt AC 2 ms 3472 KiB
testcase_1.txt AC 1 ms 3544 KiB
testcase_10.txt AC 5 ms 3656 KiB
testcase_11.txt AC 17 ms 4700 KiB
testcase_12.txt AC 19 ms 4412 KiB
testcase_13.txt AC 13 ms 4108 KiB
testcase_14.txt AC 45 ms 5812 KiB
testcase_15.txt AC 43 ms 5852 KiB
testcase_16.txt AC 43 ms 5900 KiB
testcase_17.txt AC 39 ms 5748 KiB
testcase_18.txt AC 43 ms 5752 KiB
testcase_19.txt AC 44 ms 5804 KiB
testcase_2.txt AC 6 ms 3632 KiB
testcase_20.txt AC 42 ms 5812 KiB
testcase_21.txt AC 44 ms 5912 KiB
testcase_22.txt AC 43 ms 5868 KiB
testcase_23.txt AC 42 ms 5788 KiB
testcase_24.txt AC 44 ms 5824 KiB
testcase_25.txt AC 42 ms 5804 KiB
testcase_26.txt AC 42 ms 5692 KiB
testcase_27.txt AC 40 ms 5784 KiB
testcase_28.txt AC 33 ms 5208 KiB
testcase_29.txt AC 6 ms 3700 KiB
testcase_3.txt AC 2 ms 3420 KiB
testcase_30.txt AC 42 ms 5776 KiB
testcase_31.txt AC 38 ms 5628 KiB
testcase_32.txt AC 15 ms 3940 KiB
testcase_33.txt AC 38 ms 5532 KiB
testcase_34.txt AC 28 ms 5824 KiB
testcase_35.txt AC 23 ms 5872 KiB
testcase_36.txt AC 31 ms 5908 KiB
testcase_37.txt AC 29 ms 5812 KiB
testcase_38.txt AC 25 ms 5824 KiB
testcase_39.txt AC 31 ms 5804 KiB
testcase_4.txt AC 5 ms 3472 KiB
testcase_40.txt AC 29 ms 5764 KiB
testcase_41.txt AC 16 ms 4032 KiB
testcase_42.txt AC 21 ms 5424 KiB
testcase_43.txt AC 19 ms 5336 KiB
testcase_44.txt AC 22 ms 5516 KiB
testcase_45.txt AC 31 ms 5912 KiB
testcase_46.txt AC 26 ms 5356 KiB
testcase_47.txt AC 29 ms 5520 KiB
testcase_48.txt AC 29 ms 5760 KiB
testcase_49.txt AC 30 ms 5520 KiB
testcase_5.txt AC 7 ms 3660 KiB
testcase_50.txt AC 24 ms 5872 KiB
testcase_51.txt AC 12 ms 3904 KiB
testcase_52.txt AC 9 ms 3744 KiB
testcase_53.txt AC 11 ms 3912 KiB
testcase_54.txt AC 43 ms 5752 KiB
testcase_55.txt AC 43 ms 5808 KiB
testcase_56.txt AC 28 ms 4672 KiB
testcase_57.txt AC 29 ms 5872 KiB
testcase_6.txt AC 6 ms 3544 KiB
testcase_7.txt AC 3 ms 3620 KiB
testcase_8.txt AC 2 ms 3544 KiB
testcase_9.txt AC 29 ms 5748 KiB