提出 #72429795
ソースコード 拡げる
#include <stdio.h>
#include <stdlib.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef map<int, int> mii;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int, int> pii;
typedef vector<pii> vpii;
typedef vector<ll> vll;
typedef queue<int> que;
// ----------------------------------------------------------------------
// https://atcoder.jp/contests/abc173/tasks/abc173_d
// ----------------------------------------------------------------------
int main(void){
int n;
cin >> n;
vll a(n);
for(int i = 0; i < n; i++) cin >> a[i];
sort(a.begin(), a.end(), [](ll a, ll b) { return a > b;});
//
ll ans = a[0];
for(int i = 0; i < n - 2; i++) {
ans += a[i / 2 + 1];
}
cout << ans << endl;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Chat in a Circle |
| ユーザ | Yasuki |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 400 |
| コード長 | 803 Byte |
| 結果 | AC |
| 実行時間 | 69 ms |
| メモリ | 5104 KiB |
ジャッジ結果
| セット名 | Sample | Subtask1 | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 400 / 400 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt, sample_02.txt |
| Subtask1 | sample_01.txt, sample_02.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt, sub1_27.txt, sub1_28.txt, sub1_29.txt, sub1_30.txt, sub1_31.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | AC | 2 ms | 3480 KiB |
| sample_02.txt | AC | 2 ms | 3644 KiB |
| sub1_01.txt | AC | 18 ms | 3824 KiB |
| sub1_02.txt | AC | 43 ms | 4284 KiB |
| sub1_03.txt | AC | 39 ms | 4332 KiB |
| sub1_04.txt | AC | 11 ms | 3800 KiB |
| sub1_05.txt | AC | 14 ms | 3716 KiB |
| sub1_06.txt | AC | 51 ms | 4536 KiB |
| sub1_07.txt | AC | 56 ms | 4804 KiB |
| sub1_08.txt | AC | 56 ms | 4860 KiB |
| sub1_09.txt | AC | 54 ms | 4716 KiB |
| sub1_10.txt | AC | 9 ms | 3836 KiB |
| sub1_11.txt | AC | 30 ms | 4028 KiB |
| sub1_12.txt | AC | 56 ms | 4668 KiB |
| sub1_13.txt | AC | 55 ms | 4912 KiB |
| sub1_14.txt | AC | 4 ms | 3608 KiB |
| sub1_15.txt | AC | 28 ms | 4152 KiB |
| sub1_16.txt | AC | 43 ms | 4592 KiB |
| sub1_17.txt | AC | 56 ms | 4804 KiB |
| sub1_18.txt | AC | 66 ms | 4972 KiB |
| sub1_19.txt | AC | 56 ms | 4920 KiB |
| sub1_20.txt | AC | 61 ms | 4796 KiB |
| sub1_21.txt | AC | 67 ms | 4804 KiB |
| sub1_22.txt | AC | 56 ms | 4912 KiB |
| sub1_23.txt | AC | 65 ms | 4908 KiB |
| sub1_24.txt | AC | 57 ms | 5104 KiB |
| sub1_25.txt | AC | 61 ms | 4972 KiB |
| sub1_26.txt | AC | 69 ms | 4976 KiB |
| sub1_27.txt | AC | 2 ms | 3580 KiB |
| sub1_28.txt | AC | 1 ms | 3480 KiB |
| sub1_29.txt | AC | 60 ms | 4796 KiB |
| sub1_30.txt | AC | 43 ms | 4340 KiB |
| sub1_31.txt | AC | 29 ms | 4068 KiB |