結果
問題 | No.1416 ショッピングモール |
ユーザー |
|
提出日時 | 2021-03-07 06:00:14 |
言語 | Scala(Beta) (3.6.2) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 531 bytes |
コンパイル時間 | 10,821 ms |
コンパイル使用メモリ | 264,868 KB |
実行使用メモリ | 79,464 KB |
最終ジャッジ日時 | 2024-10-08 23:06:04 |
合計ジャッジ時間 | 40,056 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 TLE * 16 |
ソースコード
import java.util.Scannerobject Main extends App {val sc = new Scanner(System.in)def solve(n: Int, an: Array[Int]): BigInt = {var cost: BigInt = 0var mlin: Int = 0for(i <- 0 to 15) {val mxlin = math.pow (2, i).toIntval e = an.slice(mlin, math.min(mlin + mxlin, n))cost += e.sum * iif (mxlin >= n) {return cost}mlin = mlin + mxlin}cost}val n = sc.nextIntval an = Array.fill(n)(sc.nextInt).sortBy((i: Int) => -i)println(solve(n, an))}