时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
黑猫在给校赛配环境,结果被服务器的各种入站规则出站规则搞得头疼,想到自己要上传GVIM、EMACS、VSCODE、Jetbrain全家桶、Visual Studio、Gedit、Microsoft Office Word、Eclipse等等,完全不知道要要花费多少时间才能上传完校赛需要的环境。
黑猫跑去问ddjing,谁知道ddjing说:“我要去实习了,没功夫解决这个问题,你去问问其他人吧。“
于是黑猫想请你帮他解决这个问题。
服务器总传输速度为每秒M个单位(本题出现的所有单位都统一),黑猫现在需要上传总共n个软件(按优先级顺序从高到低给出),每个软件的大小分别为v1、v2….vn,每个软件为保持稳定连接,上传需要一个最小的传输速度为m1、m2…mn。
服务器带宽分配的策略是:按优先级满足每一个软件要求的传输速度。如果服务器剩余的带宽不能满足某个软件最小传输速度的话,服务器将继续寻找下去,直到找到能满足最小传输速度的软件。
如果目前服务器的总传输速度不能满足所有还需要上传的软件的话,服务器将把传输速度全部给予当前优先级最高的(即使不能满足其最小传输速度)。
如果目前对所有软件都满足了其最小传输速度的话,服务器将把剩余所有传输速度全部给予当前优先级最高的软件。
黑猫想把这些开始上传以后就去陪妹子玩了,所以他想知道需要多久才能把所有东西都上传完毕,好及时赶回机房摸鱼。输入描述:
第一行给出一个正整数,表示服务器总带宽M 第二行给出整数n,表示需要上传的n个软件。 第三行为n个正整数,第i个数表示vi。 第四行为n个正整数,第i个数表示mi。 ( 1 <= M <= 1000, 1 <= n <= 100 , 1 <= vi <= 1000 , 1 <= mi <= 1000 )
输出描述:
输出一行,为上传完毕所有软件所需要的时间,保留两位小数。
示例1
输入
10 6 1 1 4 5 1 4 10 9 8 7 6 5
输出
1.60
示例2
输入
10 6 10 9 8 7 6 5 1 1 4 5 1 4
输出
4.50
题解:这题说了那么一大堆,按照题意的思想走,越想越复杂。听同学说直接把体积加起来除以总宽带就是。一阵无语,题目一大堆废话咯....
#include<bits/stdc++.h> using namespace std; int main() { double m,n,v,mi,ans=0; cin>>m>>n; for(int i=0; i<n; i++) cin>>v,ans+=v; for(int i=0; i<n; i++) cin>>mi; cout<<fixed<<setprecision(2)<<ans/m<<endl; return 0; }