結果
問題 | No.2089 置換の符号 |
ユーザー |
|
提出日時 | 2022-09-30 21:34:22 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 26 ms / 2,000 ms |
コード長 | 495 bytes |
コンパイル時間 | 2,014 ms |
コンパイル使用メモリ | 192,200 KB |
最終ジャッジ日時 | 2025-02-07 19:09:33 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main () {int N;cin >> N;int A[10010];for (int i = 1; i <= N; i ++) {cin >> A[i];}int ans = 0;for (int i = 1; i <= N; i ++) {if (A[i] == -1) {continue;}int fl = i;ans --;while (A[fl] != -1) {int fl2 = A[fl];A[fl] = -1;fl = fl2;ans ++;}}cout << (ans % 2 ? -1 : 1) << endl;}