結果
問題 | No.1416 ショッピングモール |
ユーザー |
|
提出日時 | 2021-03-21 16:01:55 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 8 ms / 1,000 ms |
コード長 | 1,257 bytes |
コンパイル時間 | 1,206 ms |
コンパイル使用メモリ | 126,496 KB |
最終ジャッジ日時 | 2025-01-19 20:50:52 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <map>#include <set>#include <list>#include <cmath>#include <ctime>#include <deque>#include <queue>#include <stack>#include <bitset>#include <map>#include <set>#include <list>#include <cmath>#include <ctime>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cstdio>#include <limits>#include <vector>#include <cstdlib>#include <numeric>#include <sstream>#include <iostream>#include <algorithm>#include <functional>#include <iomanip>#include <unordered_map>#include <memory.h>#include <unordered_set>#include <fstream>using namespace std;long long int C[50005];int main(void){cin.tie(0);ios::sync_with_stdio(false);int n, t;vector <int> v;cin >> n;for (int i = 0; i < n; i++){cin >> t;v.push_back(t);}sort(v.rbegin(), v.rend());long long int res = 0;long long int cost = 0;long long int range = 1;long long int idx = 0;while (1){//cout << idx << ' ' << range << '\n';if (idx >= n){break;}for (int i = idx; i < idx + range; i++){if (i >= n){break;}C[i] = cost;}idx += range;range *= 2;cost++;}for (int i = 0; i < n; i++){res += (C[i] * v[i]);}cout << res << '\n';return 0;}