第一章-问题求解策略-LA4850-Installations

关注

原创最新推荐文章于 2026-06-10 16:29:13 发布 324 阅读 AI 写同款· GEO 优化 ›

国产HDMI2.0芯片GSV2011怎么选？手把手教你用它设计音视频采集卡（附FPGA/海思对接指南）本文详细解析国产HDMI2.0芯片GSV2011在音视频采集卡设计中的应用，涵盖芯片选型、硬件设计要点及与FPGA/海思平台的对接指南。GSV2011凭借4K@60Hz支持、音频提取嵌入功能和高集成度，成为音视频设备的核心选择，助力开发者快速实现高性能采集卡设计。阅读详情

分类：贪心
题目链接：LA4850-Installations

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=500+5;
struct node
{
    int s,d;
}a[maxn];
bool cp(const node &x,const node &b)
{
    return x.d<b.d;
}
int pos=0;
int cal(int i)
{
    int time=0;
    int m1=0;
    int m2=0;
    for(int j=0;j<=pos;j++)
    {
        if(i==j)
        {
            continue;
        }
        time+=a[j].s;
        int f=max(0,time-a[j].d);
        if(m1<f)
        {
            m2=m1;
            m1=f;
        }
        else if(m2<f)
        {
            m2=f;
        }
    }
    time+=a[i].s;
    int f=max(time-a[i].d,0);
    if(m1<f)
    {
        m2=m1;
        m1=f;
    }
    else if(m2<f)
    {
        m2=f;
    }
    return m1+m2;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d %d",&a[i].s,&a[i].d);
        }
        int ans,time,m1,m2;
        ans=pos=m1=m2=time=0;
        sort(a,a+n,cp);
        for(int i=0;i<n;i++)
        {
            time+=a[i].s;
            int f=max(time-a[i].d,0);
            if(m1<f)
            {
                m2=m1;
                m1=f;
                pos=i;
            }
            else if(m2<f)
            {
                m2=f;
                pos=i;
            }
        }
        ans=m1+m2;
        for(int i=0;i<pos;i++)
        {
            ans=min(cal(i),ans);
        }
        printf("%d\n",ans);
    }
    return 0;
}