题目传送门:https://codeforces.com/problemset/problem/1186/D
题目大意:
给定\(n\)个浮点数\(a_i\),满足\(\sum\limits_{i=1}^na_i=0\),令\(b_i=\lfloor a_i\rfloor\) 或 \(b_i=\lceil a_i\rceil\),求构造一组\(b_i\),满足\(\sum\limits_{i=1}^nb_i=0\)
首先令\(b_i=\lfloor a_i\rfloor\),这样\(\sum\limits_{i=1}^nb_i<0\),我们再根据\(|\sum\limits_{i=1}^nb_i|\)的值,将一些\(b_i\)改为\(b_i+1\)即可
注意存在\(\lfloor a_i\rfloor=\lceil a_i\rceil\)的情况,这样\(b_i\)是不能改成\(b_i+1\)的
/*program from Wolfycz*/
#include