結果

問題 No.275 中央値を求めよ
ユーザー weakenweaken
提出日時 2020-09-30 21:50:55
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 932 bytes
コンパイル時間 1,941 ms
コンパイル使用メモリ 198,076 KB
最終ジャッジ日時 2025-01-14 23:39:16
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
#ifdef _DEBUG
#include "debug.hpp"
#else
#define debug(...)
#endif
#define fastIO (cin.tie(0), cout.tie(0), ios::sync_with_stdio(false))
#define precise(i) fixed << setprecision(i)
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
using namespace std;
void solve() {
int n;
cin >> n;
vector<int> A(n);
for(auto &a : A ) cin >> a;
sort(A.begin(), A.end());
n--;
if(n % 2 == 0)
cout << A[n / 2] << '\n';
else
cout << (A[n / 2] + A[n / 2 + 1]) / 2.0 << '\n';
}
void wrapper() {
int loop;
cin >> loop;
for (int i = 0; i < loop; i++) {
auto start = chrono::steady_clock::now();
cout << "[TEST " << i + 1 << "]\n";
solve();
auto end = chrono::steady_clock::now();
chrono::duration<double> elapsed = end - start;
cout << "[elapsed : " << elapsed.count() << "]" << '\n';
}
}
int main() {
fastIO;
#ifdef _DEBUG
wrapper();
#else
solve();
#endif
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0