結果

問題 No.68 よくある棒を切る問題 (2)
コンテスト
ユーザー ey429
提出日時 2015-02-28 21:48:09
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 131 ms / 5,000 ms
コード長 787 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 528 ms
コンパイル使用メモリ 79,496 KB
実行使用メモリ 7,908 KB
最終ジャッジ日時 2026-03-09 07:51:38
合計ジャッジ時間 6,580 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 10
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:45:34: warning: 'r' may be used uninitialized [-Wmaybe-uninitialized]
   45 |                 ans[qr[i].second]=r;
      |                 ~~~~~~~~~~~~~~~~~^~
main.cpp:33:16: note: 'r' was declared here
   33 |         double r;
      |                ^

ソースコード

diff #
raw source code 

#include<stdio.h>
#include<queue>
#include<map>
#include<algorithm>
using namespace std;
typedef pair<double,int> Pf;
typedef pair<int,int> P;
priority_queue<Pf> que;
int L[100000];
int cnt[100000];
P qr[100000];
double ans[100000];

double F(int a,int b){return (double)a/b;}

int main(){
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&L[i]);
		cnt[i]=1;
		que.push(Pf(L[i],i));
	}
	int m;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		int q;
		scanf("%d",&q);
		qr[i]=P(q,i);
	}
	sort(qr,qr+m);
	int s=0;
	double r;
	for(i=0;i<m;i++){
		int q=qr[i].first;
		while(s<q){
			Pf pr=que.top();
			que.pop();
			int t=pr.second;
			r=pr.first;
			cnt[t]++;
			que.push(Pf(F(L[t],cnt[t]),t));
			s++;
		}
		ans[qr[i].second]=r;
	}
	for(i=0;i<m;i++)printf("%.12f\n",ans[i]);
	return 0;
}
0