一時的に利用できません
\ [制限時間：1秒\
クワッドメモリ制限：256メガバイト\] 直接計算\（[CR、C + R ] \） で\（[B]は\ ） ずっと、それは減算される範囲それは。
見る
#include <map>
#include <set>
#include <list>
#include <ctime>
#include <cmath>
#include <stack>
#include <queue>
#include <cfloat>
#include <string>
#include <vector>
#include <cstdio>
#include <bitset>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <unordered_map>
#define lowbit(x) x & (-x)
#define mes(a, b) memset(a, b, sizeof a)
#define fi first
#define se second
#define pb push_back
#define pii pair<int, int>
typedef unsigned long long int ull;
typedef long long int ll;
const int maxn = 1e5 + 10;
const int maxm = 1e5 + 10;
const ll mod = 1e9 + 7;
const ll INF = 1e18 + 100;
const int inf = 0x3f3f3f3f;
const double pi = acos(-1.0);
const double eps = 1e-8;
using namespace std;
int n, m;
int cas, tol, T;
int main() {
scanf("%d", &T);
while(T--) {
ll a, b, c, r, ans;
scanf("%lld%lld%lld%lld", &a, &b, &c, &r);
if(a>b) swap(a, b);
ans = b-a;
ll over = max(a, min(c+r, b)) - min(b, max(c-r, a));
printf("%lld\n", ans-over);
}
return 0;
}一つの価格のためのK（ハード版）
\ [制限時間：2秒\
クワッドメモリ制限：256メガバイトは\] もちろん、理由の、最も安いを購入することである（K \）\ 1のみを購入することができます\（K \）ヶ月なので、2つの戦略のように見ることができますがあります購入\（1 \）目をして買う\（K \） 、その後、\（DP [I] \）を前に買っ表し\（I \）は、その後買いに与えるお金を見て、項目の最小数をとりますいくつ？
見る
#include <map>
#include <set>
#include <list>
#include <ctime>
#include <cmath>
#include <stack>
#include <queue>
#include <cfloat>
#include <string>
#include <vector>
#include <cstdio>
#include <bitset>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <unordered_map>
#define lowbit(x) x & (-x)
#define mes(a, b) memset(a, b, sizeof a)
#define fi first
#define se second
#define pb push_back
#define pii pair<int, int>
typedef unsigned long long int ull;
typedef long long int ll;
const int maxn = 2e5 + 10;
const int maxm = 1e5 + 10;
const ll mod = 1e9 + 7;
const ll INF = 1e18 + 100;
const int inf = 0x3f3f3f3f;
const double pi = acos(-1.0);
const double eps = 1e-8;
using namespace std;
int n, m, k;
int cas, tol, T;
ll dp[maxn];
int a[maxn];
int main() {
scanf("%d", &T);
while(T--) {
scanf("%d%d%d", &n, &m, &k);
for(int i=1; i<=n; i++) scanf("%d", &a[i]);
for(int i=1; i<=n; i++) dp[i] = INF;
dp[0] = 0;
sort(a+1, a+1+n);
for(int i=1; i<=n; i++) {
if(i-k>=0)
dp[i] = min(dp[i-1], dp[i-k])+a[i];
else
dp[i] = dp[i-1]+a[i];
}
ll ans = 0;
for(int i=n; i>=1; i--) {
if(dp[i] <= m) {
ans = i;
break;
}
}
printf("%lld\n", ans);
}
return 0;
}ペチャと試験
\ [制限時間：2秒\
クワッドメモリ制限：256メガバイト\] 時間制限があるので\（T_Iが\） 、その後、私は時間制限を押すことができます\（T_I \）各ジョブを完了するために発注。
そう\（P [i]が\）完了を示す\（I \）タイムの仕事は、私はこれを実行する必要\（I \）ジョブ、Iはであること時間を使用\（T_ {I + 1} \）以下、ジョブを完了するために必要です。
そして、まだいくつかの時間が残っている、私は難しい完了、シンプルを完了するために、仕事の欲が制限時間に達していないが完了するたびに、残り時間を使用することができます。
見る
#include <map>
#include <set>
#include <list>
#include <ctime>
#include <cmath>
#include <stack>
#include <queue>
#include <cfloat>
#include <string>
#include <vector>
#include <cstdio>
#include <bitset>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <unordered_map>
#define lowbit(x) x & (-x)
#define mes(a, b) memset(a, b, sizeof a)
#define fi first
#define se second
#define pb push_back
#define pii pair<int, int>
typedef unsigned long long int ull;
typedef long long int ll;
const int maxn = 2e5 + 10;
const int maxm = 1e5 + 10;
const ll mod = 1e9 + 7;
const ll INF = 1e18 + 100;
const int inf = 0x3f3f3f3f;
const double pi = acos(-1.0);
const double eps = 1e-8;
using namespace std;
ll n, m;
int cas, tol, T;
struct Node {
ll a, b, p;
bool operator < (Node c) const {
return b<c.b;
}
} node[maxn];
ll p[maxn], a[2];
ll solve(ll time, ll x, ll y) {
ll cnt = 0;
ll oka = min(x, time/a[0]);
cnt += oka;
time -= oka*a[0];
ll okb = min(y, time/a[1]);
cnt += okb;
return cnt;
}
int main() {
scanf("%d", &T);
while(T--) {
scanf("%lld%lld%lld%lld", &n, &m, &a[0], &a[1]);
for(int i=1, x; i<=n; i++) {
scanf("%lld", &node[i].p);
node[i].a = a[node[i].p];
}
for(int i=1; i<=n; i++) {
scanf("%lld", &node[i].b);
}
p[0] = 0;
sort(node+1, node+1+n);
node[n+1].b = m+1;
for(int i=1; i<=n; i++) p[i] = p[i-1]+node[i].a;
ll ans = 0, cnt[2] = {0};
// for(int i=1; i<=n; i++) printf("%d%c", node[i].a, i==n ? '\n':' ');
// for(int i=1; i<=n; i++) printf("%d%c", node[i].b, i==n ? '\n':' ');
// for(int i=1; i<=n; i++) printf("%d%c", p[i], i==n ? '\n':' ');
// cout << "=====" << endl;
for(int i=n; i>=0; i--) {
if(p[i] < node[i+1].b)
ans = max(ans, i+solve(node[i+1].b-p[i]-1, cnt[0], cnt[1]));
cnt[node[i].p]++;
}
printf("%lld\n", ans);
}
return 0;
}