장인은 도구를 탓하지 않는다 (feat. 백준, 25905번)

장인은 도구를 탓하지 않는다
https://www.acmicpc.net/problem/25905

25905번: 장인은 도구를 탓하지 않는다

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <queue>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    priority_queue<double> q;
    double ans = 1., tmp;
    for(register int i = 0; i < 10; ++i)
        cin >> tmp, q.push(tmp);
    register int i = 1;
    while(q.size() != 1)
        ans *= (q.top() / i++), q.pop();
    printf("%.06f", ans * pow(10, 9));
    return 0;
}
// *&)*@*

 

반응형

낮은 강화에 높은 확률로 계산될수록 전체의 확률이 최대가 됩니다. 따라서 내림차순으로 정렬된 10개의 값중 9개의 값으로 확률을 구해줍니다.