#34523: 比較少行的想法


elephant6107@gmail.com (yee elephant)

學校 : 不指定學校
編號 : 193869
來源 : [163.28.246.176]
最後登入時間 :
2024-05-16 14:10:35
f832. 隕石 (Meteorite) -- TOI練習賽202012潛力組第一題 | From: [36.227.128.68] | 發表日期 : 2023-03-26 22:51

 

先從大到小sort

s=重量總和,g計錄前一次的位置

    long long s=0;
    int g=-1;
    for(int b=0;b<m;b++){
        for(int d=g+1;d<n;d++){
            if(c[b]>=w[d]){
                s+=w[d];
                g=d;
                break;    
            }
        }
    }

 
ZeroJudge Forum