結果
問題 | No.68 よくある棒を切る問題 (2) |
ユーザー | ciel |
提出日時 | 2014-11-17 17:30:00 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 250 ms / 5,000 ms |
コード長 | 511 bytes |
コンパイル時間 | 612 ms |
コンパイル使用メモリ | 51,200 KB |
実行使用メモリ | 9,744 KB |
最終ジャッジ日時 | 2025-01-02 16:46:27 |
合計ジャッジ時間 | 9,876 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:8:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 8 | scanf("%d",&n); | ~~~~~^~~~~~~~~ main.cpp:12:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 12 | scanf("%lf",&v[i]); | ~~~~~^~~~~~~~~~~~~ main.cpp:21:18: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 21 | for(scanf("%d",&n);n--;)scanf("%lld",&k),printf("%.9f\n",K[k]); | ~~~~~^~~~~~~~~ main.cpp:21:38: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 21 | for(scanf("%d",&n);n--;)scanf("%lld",&k),printf("%.9f\n",K[k]); | ~~~~~^~~~~~~~~~~
ソースコード
#include <queue> #include <cstdio> #define M 500000 using namespace std; int main(){ int n; long long k; scanf("%d",&n); std::vector<double>v(n); priority_queue<pair<double,int> >pq; for(int i=0;i<n;i++){ scanf("%lf",&v[i]); pq.push(make_pair(v[i],1)); } vector<double>K(M+1); for(int i=1;i<=M;i++){ auto e=pq.top();pq.pop(); K[i]=e.first; pq.push(make_pair(e.first*e.second/(e.second+1),e.second+1)); } for(scanf("%d",&n);n--;)scanf("%lld",&k),printf("%.9f\n",K[k]); }