結果
問題 | No.742 にゃんにゃんにゃん 猫の挨拶 |
ユーザー |
|
提出日時 | 2018-10-05 21:48:31 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 909 ms / 2,500 ms |
コード長 | 1,459 bytes |
コンパイル時間 | 1,885 ms |
コンパイル使用メモリ | 195,192 KB |
最終ジャッジ日時 | 2025-01-06 14:17:19 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 16 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define REP(i,n) for (int i=0;i<(n);i++) #define REP2(i,m,n) for (int i=m;i<(n);i++) typedef long long ll; typedef long double ld; const ll MOD = 1000000007; int N, K; pair<int, int> LR[30303]; pair<int, int> RL[30303]; int same[30303]; void solve() { int N; cin >> N; int x = 0, y = 0, z = 0; REP2(i, 1, N+1) { int m; cin >> m; if (i < m) LR[x++] = make_pair(i, m); else if (m < i) RL[y++] = make_pair(m, i); else same[z++] = i; } int ans = 0; REP(i, x) REP2(j, i+1, x) { if (LR[i].first <= LR[j].first && LR[j].second <= LR[i].second) ans++; else if (LR[j].first <= LR[i].first && LR[i].second <= LR[j].second) ans++; } REP(i, y) REP2(j, i+1, y) { if (RL[i].first <= RL[j].first && RL[j].second <= RL[i].second) ans++; else if (RL[j].first <= RL[i].first && RL[i].second <= RL[j].second) ans++; } REP(i, x) REP(j, z) { if (LR[i].first <= same[j] && same[j] <= LR[i].second) ans++; } REP(i, y) REP(j, z) { if (RL[i].first <= same[j] && same[j] <= RL[i].second) ans++; } REP(i, x) REP(j, y) { if (LR[i].first <= RL[j].second && LR[i].second >= RL[j].first) ans++; } cout << ans << endl; } int main() { cin.tie(0); ios::sync_with_stdio(false); solve(); }