結果
| 問題 | No.1416 ショッピングモール | 
| コンテスト | |
| ユーザー |  | 
| 提出日時 | 2022-05-15 21:30:42 | 
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 289 ms / 1,000 ms | 
| コード長 | 716 bytes | 
| コンパイル時間 | 3,132 ms | 
| コンパイル使用メモリ | 216,504 KB | 
| 実行使用メモリ | 6,944 KB | 
| 最終ジャッジ日時 | 2024-09-13 09:16:19 | 
| 合計ジャッジ時間 | 5,332 ms | 
| ジャッジサーバーID (参考情報) | judge5 / judge3 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 21 | 
コンパイルメッセージ
main.cpp:9:12: warning: use of 'auto' in parameter declaration only available with '-std=c++20' or '-fconcepts'
    9 | void print(auto a){
      |            ^~~~
main.cpp:13:13: warning: use of 'auto' in parameter declaration only available with '-std=c++20' or '-fconcepts'
   13 | void prints(auto a){
      |             ^~~~
main.cpp:21:13: warning: use of 'auto' in parameter declaration only available with '-std=c++20' or '-fconcepts'
   21 | void printl(auto a){
      |             ^~~~
            
            ソースコード
//Normal
#define _GLIBCXX_DEBUG
#define ll long long
#include <bits/stdc++.h>
using namespace std;
using Graph = vector<vector<int>>;
void print(auto a){
  cout << a;
}
void prints(auto a){
  cout << a << " ";
}
void prints(){
  cout << " ";
}
void printl(auto a){
  cout << a << endl;
}
void printl(){
  cout << endl;
}
void fix(int n){
  cout << fixed << setprecision(n);
}
int main(){
  int N; cin >> N;
  vector<int> X(N);
  for(int i = 0; i < N; i++) cin >> X[i];
  sort(X.rbegin(), X.rend());
  ll ans = 0;
  int f = 0;
  int lest = pow(2, f);
  for(int i = 0; i < N; i++){
    ans += X[i]*f;
    lest--;
    if(lest == 0){
      f++;
      lest = pow(2, f);
    }
  }
  printl(ans);
  return 0;
}
            
            
            
        