結果
問題 | No.2938 Sigma Sigma Distance Distance Problem |
ユーザー |
|
提出日時 | 2024-10-18 22:37:38 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 474 bytes |
コンパイル時間 | 1,847 ms |
コンパイル使用メモリ | 192,736 KB |
最終ジャッジ日時 | 2025-02-24 21:00:19 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | AC * 2 WA * 18 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;ll A[555], B[555];int main () {int N;cin >> N;fill(A, A + 505, 0ll);fill(B, B + 505, 0ll);ll ans = 0;for (int i = 0; i < N; i ++) {ll a;cin >> a;ll p = 0, q = 0;for (ll x = 0; x < a; x ++) {p += A[x];q += B[x];ans += i * p + q;}for (ll x = 502; x > a; x --) {p += A[x];q += B[x];ans += i * p + q;}A[a] ++;B[a] -= i;}cout << ans << endl;}