結果
問題 |
No.472 平均順位
|
ユーザー |
![]() |
提出日時 | 2018-03-02 23:39:57 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,190 bytes |
コンパイル時間 | 818 ms |
コンパイル使用メモリ | 97,256 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-22 13:34:59 |
合計ジャッジ時間 | 3,090 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 3 |
other | WA * 16 |
ソースコード
#include <algorithm>#include <cstdio>#include <iostream>#include <map>#include <cmath>#include <queue>#include <set>#include <sstream>#include <stack>#include <string>#include <vector>#include <stdlib.h>#include <stdio.h>#include <bitset>#include <cstring>#include <deque>#include <iomanip>#include <limits>using namespace std;#define FOR(I,A,B) for(int I = (A); I < (B); ++I)#define CLR(mat) memset(mat, 0, sizeof(mat))typedef long long ll;int from[15005], to[15005]; // := i+1日めで正解数がjの時の順位の和の最小int main(){ios::sync_with_stdio(false);cin.tie(0);int N, P; cin >> N >> P;FOR(j,0,15005) from[j] = to[j] = 2e9;from[0] = 0;int a[N], b[N], c[N];FOR(i,0,N) cin >> a[i] >> b[i] >> c[i];FOR(i,0,N) {FOR(j,0,P+1) to[j] = 2e9;FOR(j,0,P+1) {// 0問to[j] = min(to[j],from[j]+a[i]);// 1問if(j+1<=P) to[j+1] = min(to[j+1],from[j]+a[i]);// 2問if(j+2<=P) to[j+2] = min(to[j+2],from[j]+a[i]);// 3問if(j+3<=P) to[j+3] = min(to[j+3],from[j]+a[i]);}swap(from,to);}cout << fixed << setprecision(17) << (double)from[P] / N << endl;return 0;}