zoukankan      html  css  js  c++  java
  • <cf>Blinds

    Blinds
    Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u

    Description

    The blinds are known to consist of opaque horizontal stripes that can be rotated thus regulating the amount of light flowing in the room. There are n blind stripes with the width of 1 in the factory warehouse for blind production. The problem is that all of them are spare details from different orders, that is, they may not have the same length (it is even possible for them to have different lengths)

    Every stripe can be cut into two or more parts. The cuttings are made perpendicularly to the side along which the length is measured. Thus the cuttings do not change the width of a stripe but each of the resulting pieces has a lesser length (the sum of which is equal to the length of the initial stripe)

    After all the cuttings the blinds are constructed through consecutive joining of several parts, similar in length, along sides, along which length is measured. Also, apart from the resulting pieces an initial stripe can be used as a blind if it hasn't been cut. It is forbidden to construct blinds in any other way.

    Thus, if the blinds consist of k pieces each d in length, then they are of form of a rectangle of k × d bourlemeters.

    Your task is to find for what window possessing the largest possible area the blinds can be made from the given stripes if on technical grounds it is forbidden to use pieces shorter than l bourlemeter. The window is of form of a rectangle with side lengths as positive integers.

    Input

    The first output line contains two space-separated integers n and l (1 ≤ n, l ≤ 100). They are the number of stripes in the warehouse and the minimal acceptable length of a blind stripe in bourlemeters. The second line contains space-separated n integers ai. They are the lengths of initial stripes in bourlemeters (1 ≤ ai ≤ 100).

    Output

    Print the single number — the maximal area of the window in square bourlemeters that can be completely covered. If no window with a positive area that can be covered completely without breaking any of the given rules exist, then print the single number 0.

    Sample Input

    Input
    4 2
    1 2 3 4
    
    Output
    8
    
    Input
    5 3
    5 5 7 3 1
    
    Output
    15
    
    Input
    2 3
    1 2
    
    Output
    0
    

    Hint

    In the first sample test the required window is 2 × 4 in size and the blinds for it consist of 4 parts, each 2 bourlemeters long. One of the parts is the initial stripe with the length of 2, the other one is a part of a cut stripe with the length of 3 and the two remaining stripes are parts of a stripe with the length of 4 cut in halves.

    可以使用的stripe的长度范围为从L到ai中的最大值。遍历即可。

    AC Code:

    #include <iostream>
    #include <algorithm>
    using namespace std;
    
    int main()
    {
        int n, l, a[100], temp, max;
        while(cin >> n >> l)
        {
            max=0;
            for(int i = 0; i < n; i++)
                cin >> a[i];
            sort(a, a + n);
           // for(int i=0;i<n;i++) cout<<a[i]<<" ";
            if(l <= a[n - 1])
            {
                for(int i = l; i <= a[n - 1]; i++)
                {
                    temp = 0;
                    for(int j = 0; j < n; j++)
                        temp = temp + a[j]/i*i;
                    if(temp > max)
                        max = temp;
                }
            }
            cout << max << endl;
        }
        return 0;
    }


  • 相关阅读:
    Jquery ajax异步传值的两个实用的方法,你看后肯定会用第二个
    C# ASP.NET 转换为int型的方法 很实用
    NetCore 发送邮件
    解决Visual Studio For Mac Restore失败的问题
    (转)JSONObject的toBean 和 fromObject
    javax.servlet不存在的问题
    关于范式的解说
    在远程连接mysql数据库出现问题怎么办
    (二)SpringCloud学习系列-SpringCloud
    (一)SpringCloud学习系列-微服务
  • 原文地址:https://www.cnblogs.com/cszlg/p/2910575.html
Copyright © 2011-2022 走看看