QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#189461 | #6773. True Story | ucup-team004 | AC ✓ | 20ms | 4396kb | C++20 | 782b | 2023-09-27 15:32:20 | 2023-09-27 15:32:21 |
Judging History
answer
#include <bits/stdc++.h>
using i64 = long long;
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int n, k, x, p0;
std::cin >> n >> k >> x >> p0;
std::vector<int> s(n);
for (int i = 0; i < n; i++) {
std::cin >> s[i];
}
std::vector<int> t(k + 1), p(k + 1);
p[0] = p0;
for (int i = 1; i <= k; i++) {
std::cin >> t[i];
}
for (int i = 1; i <= k; i++) {
std::cin >> p[i];
}
int ans = 1E9 + 1;
for (int i = 0; i <= k; i++) {
ans = std::min(ans, (x - 1) / (p[i] - t[i]) + 1);
}
int cnt = 0;
for (int i = 0; i < n; i++) {
cnt += (s[i] >= ans);
}
std::cout << cnt << "\n";
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3444kb
input:
4 3 10 4 1 5 2 1 3 4 5 7 9 10
output:
2
result:
ok single line: '2'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
1 3 10 3 1 2 3 4 5 8 10
output:
0
result:
ok single line: '0'
Test #3:
score: 0
Accepted
time: 18ms
memory: 4340kb
input:
100000 100000 544857367 2 45337851 26009328 15109007 11351428 108994261 7849241 17594424 49523907 45417024 54467076 60475979 54550753 30367925 22635509 272520858 49488818 90740887 32100499 21719978 20217697 22756760 32141867 23665455 90791528 30224242 21821163 23727178 13022129 30321908 21859760 341...
output:
100000
result:
ok single line: '100000'
Test #4:
score: 0
Accepted
time: 18ms
memory: 4308kb
input:
100000 100000 952144339 3 55978491 28891209 30764133 73202535 10363511 26399650 73193857 11050595 50138706 35213415 158763870 45394118 29711543 27226014 18347560 47615161 52942830 45283718 45268901 79349900 12634867 21153206 19438268 38106844 52860935 25132415 68017329 33907567 23855866 21625728 433...
output:
100000
result:
ok single line: '100000'
Test #5:
score: 0
Accepted
time: 19ms
memory: 4316kb
input:
100000 100000 861312012 213 2930319 4924031 22699434 5536443 8274332 18738805 6676085 8383208 57465745 4425773 18042887 7619913 3971674 6899778 4032324 14434558 45293265 6527910 11865850 8503737 6801962 9561267 19600731 39190716 10483549 6288014 7777162 14447687 4032050 2209849 10854895 6635250 1167...
output:
99999
result:
ok single line: '99999'
Test #6:
score: 0
Accepted
time: 19ms
memory: 4308kb
input:
100000 100000 929055728 64 4678564 15044741 3494711 3575097 4266330 3198032 6433626 7764960 10267603 8916436 7088568 6440301 13159950 3495613 23916569 4893109 4987058 2422388 4239816 3598905 4737250 4050970 5619806 2682505 6987288 5873825 1793494 4159178 3349941 4304864 3881878 5380690 3385614 55371...
output:
99994
result:
ok single line: '99994'
Test #7:
score: 0
Accepted
time: 19ms
memory: 4364kb
input:
100000 100000 248146442 143 664931 951822 2163295 1868430 562534 993898 752527 503694 511566 893557 1432204 1332028 1524507 1226078 498905 2914975 292984 383719 2636352 745258 2274553 250430 3088734 803160 239231 202105 332018 2001371 290489 175723 694559 1569928 80452 1819911 227867 5418914 1229987...
output:
99899
result:
ok single line: '99899'
Test #8:
score: 0
Accepted
time: 19ms
memory: 4336kb
input:
100000 100000 870780091 795 665678 844523 383484 537539 800020 1098254 488820 1106470 810781 596219 746216 1386783 1450234 656905 946807 610387 401177 1442710 713631 1655233 1115222 789437 413697 744052 4351285 2489215 481224 856662 5523686 551873 1002460 913985 759269 2506784 2740038 3770580 138407...
output:
99903
result:
ok single line: '99903'
Test #9:
score: 0
Accepted
time: 15ms
memory: 4312kb
input:
100000 100000 608323112 1600 341497 499855 1113106 291291 259919 443431 1242086 238567 299962 981292 455056 555461 97752 1404107 133886 471240 1653194 915421 342101 127178 256327 224225 85242 505280 139750 381085 727183 357269 1049595 860775 156501 687894 274332 1277675 564966 237377 1 282154 604649...
output:
99068
result:
ok single line: '99068'
Test #10:
score: 0
Accepted
time: 16ms
memory: 4336kb
input:
100000 100000 617688178 260 2105285 183083 218544 359952 255820 148413 347788 147275 355058 106645 45815 123634 116489 295688 166315 661394 36672 125844 55582 265242 468126 2013564 191935 226217 163891 279615 109365 113560 89952 833155 250529 116296 6985 86613 231733 26747 139480 110408 330349 47431...
output:
95310
result:
ok single line: '95310'
Test #11:
score: 0
Accepted
time: 19ms
memory: 4396kb
input:
100000 100000 851197196 761 217303 23990 183710 95220 32232 134402 140389 5373 214637 1 56358 424129 147715 173344 164259 76784 102786 1 104754 33388 147209 1 148101 31027 104249 175449 360543 115412 156798 241408 47710 1 711111 267501 258463 129222 205007 100341 64906 20002 181604 125166 39081 3352...
output:
87973
result:
ok single line: '87973'
Test #12:
score: 0
Accepted
time: 19ms
memory: 4336kb
input:
100000 100000 446291590 9436 95233 141685 118942 33156 101933 1 1 79786 1 42166 58435 106539 55197 51421 1 1 12642 31480 1 30112 502653 14741 97326 94885 39268 117170 1 280635 54247 127297 1 1 1 99222 177725 1 81779 1 1 48629 75403 1 1 41691 1365270 1 337473 1 1 1 215197 28045 1 11411 425988 1 44188...
output:
66322
result:
ok single line: '66322'
Test #13:
score: 0
Accepted
time: 20ms
memory: 4368kb
input:
100000 100000 726287423 548 137287 1 562 19937 3698668 42660 103484 1 1 73669 143985 17206 1 119502 83482 37334 82323 585760 547215 90690 143633 62954 48476 283630 8435 42557 14460 36242 1 1109471 136699 4930 1 487250 8504 1 22515 43827 106008 82397 92489 142658 102211 495689 111 65926 86495 48888 2...
output:
73686
result:
ok single line: '73686'
Test #14:
score: 0
Accepted
time: 14ms
memory: 4388kb
input:
100000 100000 506515362 2030 137117 30890 96960 118046 1 1 1 1 1 158279 1 3544 100282 56963 64818 56870 111274 1 1 57964 84949 54371 11701 64234 63104 59744 93738 95126 1 89954 113138 1 9517 67863 107914 85956 1 1 73762 135613 67646 1 137010 1 90810 106723 1 1 238947 101612 207649 1 1 42453 112071 3...
output:
68336
result:
ok single line: '68336'