Codeforces Round #767 (Div. 2) ABCD

日常卡C

A - Download More RAM 题目大意

(换了个世界观)给定 n n n个道具，体积为 a [ i ] a[i] a[i]，效果为 b [ i ] b[i] b[i]，当前容量为 k k k。每次可以选择一个体积小于等于当前容量的物品，选择后容量扩大为 k + b [ i ] k + b[i] k+b[i]。问容量最大可以扩大到多大。

思路

直接排序优先选择体积小&&效果大的物品，然后贪心选择直到无法再选为止。复杂度取决于排序 O ( n log ⁡ n ) O(n \log n) O(nlogn)。

Accepted Code

#include 
using namespace std;

const int N = 110;

struct node{
    int a, b;
    const bool operator x.b;
        return a > n >> k;
    for(int i = 1; i > p[i].a;
    for(int i = 1; i > p[i].b;
    sort(p + 1, p + 1 + n);
    for(int i = 1; i  r >> k;
    if(l == r){
        if(l > 1) cout