結果

問題 No.2235 Line Up Colored Balls
ユーザー srjywrdnprkt
提出日時 2023-01-25 16:37:16
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 697 bytes
コンパイル時間 910 ms
コンパイル使用メモリ 111,056 KB
最終ジャッジ日時 2025-02-10 06:46:00
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2 WA * 2
other AC * 5 WA * 50
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <iostream>
#include <vector>
#include <cmath>
#include <map>
#include <set>
#include <iomanip>
#include <queue>
#include <algorithm>
#include <numeric>
#include <deque>
#include <complex>
#include <cassert>

using namespace std;

int main(){

    int N;
    long long S=0;
    long double ans=0, a, s;
    cin >> N;
    assert(N <= 100000);
    vector<long long> A(N);

    for (int i=0; i<N; i++){
        cin >> A[i];
        S += A[i];
        assert(1 <= A[i]);
    }

    assert(S <= 1e18);

    sort(A.begin(), A.end());
    s = S;
    for (int i=0; i<N; i++){
        a = A[i];
        ans += a / s * a;
    }

    cout << setprecision(18) << s - ans + 1 << endl;

    return 0;
}
0