提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |