結果
問題 | No.2250 Split Permutation |
ユーザー |
|
提出日時 | 2023-03-17 23:20:24 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 575 bytes |
コンパイル時間 | 1,864 ms |
コンパイル使用メモリ | 168,400 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-18 12:25:27 |
合計ジャッジ時間 | 7,781 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 3 |
other | RE * 35 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main() {double N;cin >> N;vector<double> vec;for (int i = 0; i < N; i++) {cin >> vec.at(i);}vector<double> pomodor(N);for(int i = 0; i < N; i++) {pomodor.at(i) = 0;}for (int i = 1; i < N; i++) {for (int j = 0; j < N - i; j++) {if (vec.at(j) > vec.at(j + N)) {pomodor.at(i) += 1;}}}double K = 1;double L = 0;double M = 0;for (int i = 0; i < N - 1; i++) {K *= 2;}L = K;for (int i = 0; i < N; i++) {M += (i * (K - L) * pomodor.at(i));L /= 2;}cout << M << endl;}