結果
問題 |
No.742 にゃんにゃんにゃん 猫の挨拶
|
ユーザー |
|
提出日時 | 2018-10-06 01:02:38 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,335 bytes |
コンパイル時間 | 161 ms |
コンパイル使用メモリ | 12,928 KB |
実行使用メモリ | 20,644 KB |
最終ジャッジ日時 | 2024-10-12 14:01:48 |
合計ジャッジ時間 | 7,111 ms |
ジャッジサーバーID (参考情報) |
judge / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 4 WA * 7 TLE * 1 -- * 4 |
ソースコード
n=int(input()) t=[int(input()) for i in range(n)] s=[(i,t.index(i)+1) for i in range(1,n+1)] c=0 d=0 for i in range(0,n): if s[i][0]==s[i][1]: for t in range(0,n): if (s[i][0]==s[t][1] and s[i][1]==s[t][0]): d+=1 for i in range(0,n): if s[i][0]<=s[i][1]: for p in range(0,i): if s[p][0]<=s[p][1]: if s[i][0]<=s[p][0]<=s[p][1]<=s[i][1]: c+=1 elif s[i][0]<=s[p][1]<=s[p][0]<=s[i][1]or s[i][0]<s[p][1]<s[i][1]<s[p][0]: c+=1 for p in range(i+1,n): if s[p][0]<=s[p][1]: if s[i][0]<=s[p][0]<=s[p][1]<=s[i][1]: c+=1 elif s[i][0]<=s[p][1]<=s[p][0]<=s[i][1]or s[i][0]<s[p][1]<s[i][1]<s[p][0]: c+=1 else: for p in range(0,i): if s[p][0]<=s[p][1]: if s[i][1]<=s[p][0]<=s[p][1]<=s[i][0]or s[i][1]<s[p][0]<s[i][0]<s[p][1]: c+=1 elif s[i][1]<=s[p][1]<=s[p][0]<=s[i][0]: c+=1 for p in range(i+1,n): if s[p][0]<=s[p][1]: if s[i][1]<=s[p][0]<=s[p][1]<=s[i][0] or s[i][1]<s[p][0]<s[i][0]<s[p][1]: c+=1 elif s[i][1]<=s[p][1]<=s[p][0]<=s[i][0]: c+=1 print(int(c-d))