結果
問題 |
No.1282 Display Elements
|
ユーザー |
![]() |
提出日時 | 2020-11-06 21:36:01 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 546 bytes |
コンパイル時間 | 3,153 ms |
コンパイル使用メモリ | 199,816 KB |
実行使用メモリ | 8,704 KB |
最終ジャッジ日時 | 2024-07-22 12:21:50 |
合計ジャッジ時間 | 5,084 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 WA * 7 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll = long long; #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace __gnu_pbds; tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> st; int main() { int N; cin >> N; vector<int> A(N), B(N); for(int i = 0; i < N; i++)cin >> A[i]; for(int i = 0; i < N; i++)cin >> B[i]; sort(A.begin(), A.end()); ll sum = 0; for(int i = 0; i < N; i++) { st.insert(B[i]); sum += st.order_of_key(A[i]); } cout << sum << endl; }