H 土 巨石滾滾

題目：h 「土」巨石滾滾

總結：先按照每乙個的回血量從大到小，因為這時候當然是要優先加大的，在cnt>0的時候要按照a從小到大，因為這時候只有減小的，才能保證是大的。對於cnt<=0，這時候說明無論怎樣都是掉血的，那我就應該優先選擇回血快的，所以b從大到小。

#include using namespace std;

typedef long long ll;
const int n = 6e6+10;
int n;
ll m;
struct strc[n];
bool cmp(str x,str y)
bool cmp1(str x,str y)
bool cmp2(str x,str y)
void solve(int cnt)
m += (ll)c[i].b;
}printf("yes\n");
}inline int read()
while(ch>='0'&&ch<='9') 
if(flag) return x;
return ~(x-1);
}int main()
if(cnt == n)
solve(cnt);
}return 0;
}

NC53681 土 巨石滾滾 貪心

nc53681 土 巨石滾滾 題目描述 帕秋莉掌握了一種土屬性魔法 她使用這種魔法建造了乙個大型的土球，並讓其一路向下去衝撞障礙 土球有乙個穩定性x，如果x 0，它會立刻散架 每衝撞乙個障礙，土球會喪失ai的穩定性，衝撞之後，又會從障礙身上回饋bi的穩定性 帕秋莉想知道，如果合理的安排障礙的順序，在...