結果
問題 | No.2462 七人カノン |
ユーザー |
![]() |
提出日時 | 2023-09-08 21:45:41 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 76 ms / 2,000 ms |
コード長 | 735 bytes |
コンパイル時間 | 211 ms |
コンパイル使用メモリ | 30,848 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-26 14:41:12 |
合計ジャッジ時間 | 8,863 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include<stdio.h> int I[100005], S[100005], T[100005]; int cnt[100005]; double v[100005]; double ans[100005]; int main() { int n, q; scanf("%d %d", &n, &q); int i; for (i = 0; i < q; i++) scanf("%d %d %d", &I[i], &S[i], &T[i]); for (i = 0; i < 100005; i++) cnt[i] = 0; for (i = 0; i < q; i++) { cnt[S[i]] += 1; cnt[T[i]] -= 1; } for (i = 1; i < 100005; i++) cnt[i] += cnt[i - 1]; for (i = 0; i < 100005; i++) { if (cnt[i] > 0) v[i + 1] = 1.0 / cnt[i]; else v[i + 1] = 0; } v[0] = 0; for (i = 1; i < 100005; i++) v[i] += v[i - 1]; for (i = 0; i < n; i++) ans[i] = 0; for (i = 0; i < q; i++) ans[I[i] - 1] += v[T[i]] - v[S[i]]; for (i = 0; i < n; i++) printf("%.20lf\n", ans[i]); return 0; }