diff options
Diffstat (limited to 'yapapsai/main.cpp')
| -rw-r--r-- | yapapsai/main.cpp | 26 |
1 files changed, 0 insertions, 26 deletions
diff --git a/yapapsai/main.cpp b/yapapsai/main.cpp deleted file mode 100644 index 2946e65..0000000 --- a/yapapsai/main.cpp +++ /dev/null @@ -1,26 +0,0 @@ -#include<bits/stdc++.h> - -using namespace std; - -int main () { - ios_base::sync_with_stdio(false); - cin.tie(NULL); - int tt; - cin >> tt; - while(tt--){ - int n; - cin >> n; - vector<int> pos; - long long ans = 0; - for (int i = 1; i <= n; i++) { - int x; - cin >> x; - if (x < i) { - auto it = lower_bound(pos.begin(), pos.end(), x); - ans += it - pos.begin(); - pos.emplace_back(i); - } - } - cout << ans << '\n'; - } -} |
