QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #401179 | #8591. Shops | qingyu_test_240428# | 0 | 46ms | 17124kb | C++14 | 819b | 2024-04-28 05:54:21 | 2024-04-28 06:09:49 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
#define fi first
#define se second
#define pb push_back
const int maxn = 1e6+5;
// const int maxn = 10;
int maxsat[maxn];
signed main() {
ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
memset(maxsat, 0, sizeof maxsat);
int c, p;
cin >> c >> p;
pii contests[c];
for (int i = 0; i < c; i++) {
int req, sat;
cin >> req >> sat;
maxsat[req] = max(maxsat[req], sat);
}
for (int i = 1; i < maxn; i++) {
maxsat[i] = max(maxsat[i], maxsat[i-1]);
}
int ans = 0;
for (int i = 0; i < p; i++) {
int quality, disat;
cin >> quality >> disat;
ans += max((int)0, maxsat[quality]-disat);
}
cout << ans;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 11384kb
input:
3 3 1 2 3 2 3 1 1 3 2
output:
0
result:
wrong output format Unexpected end of file - token expected
Subtask #2:
score: 0
Runtime Error
Test #11:
score: 0
Runtime Error
input:
500000 499999 1 2 776715136 2 3 406881694 3 4 265792290 4 5 507607272 5 6 182246639 6 7 997847597 7 8 164130256 8 9 278962226 9 10 411194641 10 11 363646402 11 12 672225656 12 13 494629089 13 14 717664153 14 15 121619271 15 16 476857704 16 17 301215244 17 18 810217743 18 19 850722975 19 20 10710274 ...
output:
result:
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 0
Wrong Answer
Test #31:
score: 0
Wrong Answer
time: 46ms
memory: 17124kb
input:
366489 397001 2 127909 1 7 171229 1 8 158597 1 11 282213 1 14 356007 1 15 286102 1 16 93205 1 17 260111 1 18 138962 1 20 359938 1 29 223905 1 31 357684 1 32 259968 1 34 65205 1 37 200276 1 41 83195 1 43 159858 1 48 332277 1 50 320322 1 51 338467 1 53 262785 1 55 83815 1 56 173198 1 58 169473 1 63 19...
output:
100478554367
result:
wrong output format Unexpected end of file - token expected
Subtask #5:
score: 0
Skipped
Dependency #1:
0%