結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2015-09-04 23:21:16 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 832 bytes |
コンパイル時間 | 1,435 ms |
コンパイル使用メモリ | 159,420 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-24 23:10:19 |
合計ジャッジ時間 | 2,365 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:24:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 24 | scanf("%d", &n); | ~~~~~^~~~~~~~~~ main.cpp:25:24: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 25 | REP(i, n) scanf("%lf", a + i); | ~~~~~^~~~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h>using namespace std;#define BIT(x) (1ull << (x))#define FOR(i, a, b) for (int i = (int)(a); i < (int)(b); i++)#define REP(i, n) FOR(i, 0, n)#define RFOR(i, a, b) for (int i = (int)(b) - 1; i >= (int)(a); i--)#define RREP(i, n) RFOR(i, 0, n)#define EACH(i, v) for (__typeof((v).begin()) i = (v).begin(); i != (v).end(); ++i)#define ALL(v) (v).begin(), (v).end()#define RALL(v) (v).rbegin(), (v).rend()#define UNIQ(v) do {sort(ALL(v)); (v).erase(unique(ALL(v)), (v).end());} while (0)#define PB push_back#define MP make_pair#define SIZE(v) ((int)(v).size())#define DEBUG(x) cout << #x << " = " << x << endlint n;double a[1000];int main(){scanf("%d", &n);REP(i, n) scanf("%lf", a + i);sort(a, a + n);int m1 = n / 2, m2 = n / 2 - !(n & 1);printf("%.20f\n", (a[m1] + a[m2]) / 2);}