Codeforces Round #297 (Div. 2)C. Ilya and Sticks

原创于 2015-05-31 08:25:16 发布 · 609 阅读

0 ·

CC 4.0 BY-SA版权

思维同时被 3 个专栏收录

25 篇文章

订阅专栏

codeforces

18 篇文章

订阅专栏

贪心

9 篇文章

订阅专栏

本文介绍了一种求解最大矩形面积的算法实现，通过排序和遍历木头长度数组，确保组成的矩形面积最大化。文章提供了完整的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给你n 个木头的长度，问你组成矩形的最大总面积为多少，且木头长度L 可以当作L-1 来使用。

题解：很显然组成矩形要保证总面积最大只有大的和大的边组成才能保证面积最大，并且如果当前大的为偶数条那么不需要变成-1 否则变成减1 从头到尾扫一遍没了

代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std; 
__int64 value[1000005]; 
int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        for(int i = 0; i < n; i++)
        scanf("%I64d", &value[i]);    
        sort(value, value + n);
        __int64 w = 0, sum = 0; 
        int i = n-1; 
        while(i >= 0)
        {
            //printf("%d\n", i); 
            if(value[i] == value[i-1]+1 || value[i] == value[i-1])
            { 
               if(w == 0)
               {
                  w = value[i-1];     
               }            
               else 
               {
               //   printf("%I64d %I64d\n", w, value[i-1]); 
                  sum += (w * value[i-1]);   
                  w = 0;  
               } 
               i -= 2; 
              // printf("%I64d\n", w); 
            }        
            else i -= 1; 
        }            
        printf("%I64d\n", sum); 
    }    
}