陕西师范大学第七届程序设计竞赛网络同步赛 B 配环境(java)

题目描述

    黑猫在给校赛配环境,结果被服务器的各种入站规则出站规则搞得头疼,想到自己要上传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

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int M=sc.nextInt();
		int n=sc.nextInt();
		double sum=0;
		for(int i=0;i<n;i++)
		{
			int a=sc.nextInt();
			sum+=a;
		}
        for(int i=0;i<n;i++)
        {
        	int b=sc.nextInt();
        }
        System.out.printf("%.2f\n",sum/M);
	}

}

猜你喜欢

转载自blog.csdn.net/hui_1997/article/details/80312567