QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#647551 | #5513. Advertisement 2 | liuziao# | 10 | 98ms | 9504kb | C++23 | 967b | 2024-10-17 14:42:09 | 2024-10-17 14:42:10 |
Judging History
answer
#include <bits/stdc++.h>
// #define int int64_t
const int kMaxN = 5e5 + 5;
int n;
int fa[kMaxN];
bool vis[kMaxN];
std::pair<int, int> a[kMaxN];
void dickdreamer() {
std::cin >> n;
for (int i = 1; i <= n; ++i) std::cin >> a[i].second >> a[i].first;
std::sort(a + 1, a + 1 + n);
n = std::unique(a + 1, a + 1 + n) - (a + 1);
return void(std::cout << n << '\n');
int ans = 0;
for (int i = n; i; --i) {
if (vis[i]) continue;
vis[i] = 1, ++ans;
for (int j = i - 1; j; --j)
if (abs(a[i].second - a[j].second) <= a[i].first - a[j].first)
vis[j] = 1;
}
std::cout << ans << '\n';
}
int32_t main() {
#ifdef ORZXKR
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
std::ios::sync_with_stdio(0), std::cin.tie(0), std::cout.tie(0);
int T = 1;
// std::cin >> T;
while (T--) dickdreamer();
// std::cerr << 1.0 * clock() / CLOCKS_PER_SEC << "s\n";
return 0;
}
详细
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 25ms
memory: 4760kb
input:
128800 9199612 51970557 152303663 51970557 658020283 51970557 305169975 51970557 647937895 51970557 162441995 51970557 664350717 51970557 128813867 51970557 815800777 51970557 422654970 51970557 5325941 51970557 919605369 51970557 775929588 51970557 957253076 51970557 441558150 51970557 730596606 51...
output:
116732
result:
ok single line: '116732'
Test #2:
score: 10
Accepted
time: 36ms
memory: 6304kb
input:
178516 481507914 185523732 434623365 185523732 472444125 185523732 759573017 185523732 253426284 185523732 700756636 185523732 74218273 185523732 978855318 185523732 193027753 185523732 670445963 185523732 647115447 185523732 355737335 185523732 213219833 185523732 580124162 185523732 361750049 1855...
output:
77180
result:
ok single line: '77180'
Test #3:
score: 10
Accepted
time: 85ms
memory: 8796kb
input:
462572 101498948 303922224 642297835 303922224 417145698 303922224 889349783 303922224 434461522 303922224 93863358 303922224 215632530 303922224 832856402 303922224 703199983 303922224 809081237 303922224 557497978 303922224 655494326 303922224 195187810 303922224 812819691 303922224 814441567 3039...
output:
4625
result:
ok single line: '4625'
Test #4:
score: 10
Accepted
time: 38ms
memory: 7096kb
input:
325752 619184372 840273835 619184372 840273835 619184372 840273835 619184372 840273835 619184372 840273835 619184372 840273835 619184372 840273835 619184372 840273835 619184372 840273835 619184372 840273835 619184372 840273835 619184372 840273835 619184372 840273835 619184372 840273835 619184372 840...
output:
1
result:
ok single line: '1'
Test #5:
score: 10
Accepted
time: 98ms
memory: 7720kb
input:
500000 432233751 37126744 876209848 37126744 115636122 37126744 722895189 37126744 385407335 37126744 631777770 37126744 640127217 37126744 850533001 37126744 857281519 37126744 47214872 37126744 67273107 37126744 817606002 37126744 197019377 37126744 816304624 37126744 780928469 37126744 991314112 ...
output:
453173
result:
ok single line: '453173'
Test #6:
score: 10
Accepted
time: 97ms
memory: 8792kb
input:
500000 347979517 402569575 240027608 402569575 984267933 402569575 490577061 402569575 248258763 402569575 866530973 402569575 301265202 402569575 736701829 402569575 47460490 402569575 878566519 402569575 485021670 402569575 978430003 402569575 530094575 402569575 51797713 402569575 975446346 40256...
output:
216136
result:
ok single line: '216136'
Test #7:
score: 10
Accepted
time: 92ms
memory: 9504kb
input:
500000 394843641 428581569 931365318 428581569 205656498 428581569 325306857 428581569 567772605 428581569 495792279 428581569 521260039 428581569 275722970 428581569 168204637 428581569 882738248 428581569 211294121 428581569 236121938 428581569 498382424 428581569 406387147 428581569 664092862 428...
output:
5000
result:
ok single line: '5000'
Test #8:
score: 10
Accepted
time: 60ms
memory: 7840kb
input:
500000 180068482 502907510 180068482 502907510 180068482 502907510 180068482 502907510 180068482 502907510 180068482 502907510 180068482 502907510 180068482 502907510 180068482 502907510 180068482 502907510 180068482 502907510 180068482 502907510 180068482 502907510 180068482 502907510 180068482 502...
output:
1
result:
ok single line: '1'
Subtask #2:
score: 0
Wrong Answer
Test #9:
score: 0
Wrong Answer
time: 0ms
memory: 3672kb
input:
3 231636235 354089104 228392707 930073348 587735804 575683740
output:
3
result:
wrong answer 1st lines differ - expected: '2', found: '3'
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%