QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #960689 | #1137. Packing Biscuits | Wansur# | 44 | 373ms | 7700kb | C++23 | 864b | 2025-04-01 18:07:40 | 2025-04-01 18:07:42 |
Judging History
answer
#include "biscuits.h"
#include <bits/stdc++.h>
#define ent '\n'
using namespace std;
typedef long long ll;
ll a[71];
ll n, k;
long long count_tastiness(long long x, vector<long long> A) {
while(!A.empty() && A.back() == 0) A.pop_back();
if(A.empty()) return 1;
n = x, k = (int)A.size();
for(int i = 0; i < 70; i++) {
a[i] = 0;
}
for(int i = 0; i < k; i++) {
a[i] = A[i];
}
vector<ll> ans = {0};
ll sum = 0;
for(int i = 0; i < 61; i++) {
int sz = (int)ans.size();
sum += (a[i] << i);
if((1ll << i) * n > (ll)1e18) break;
for(int j = 0; j < sz; j++) {
if(sum - ans[j] * n >= (1ll << i) * n) {
ans.push_back({ans[j] + (1ll << i)});
}
else break;
}
}
return (ll)ans.size();
}
詳細信息
Subtask #1:
score: 9
Accepted
Test #1:
score: 9
Accepted
time: 0ms
memory: 4692kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 1 1 0 1 1 5 1 1 18 1 1 2664 1 1 97853 2 1 0 4663 3 1 0 0 1567 10 1 0 0 0 0 0 0 0 0 0 97 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 60 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
output:
23b69acd873f5d7e892bae7de83615 OK 1 6 19 2665 97854 4664 1568 98 2 1
result:
ok 12 lines
Test #2:
score: 9
Accepted
time: 0ms
memory: 3840kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 1 1000000000000000000 0 54 1234568987654321 9 6 10 8 9 10 8 8 9 9 9 11 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 24 23456789876543 9 9 10 8 9 9 9 8 8 7 9 10 13 0 0 0 0 0 0 0 0 0 0 0 33 26646465456 10 8 10 8 8 7 10 10 8 9 9 ...
output:
23b69acd873f5d7e892bae7de83615 OK 1 1 1 1 1 1 1 1 1 1
result:
ok 12 lines
Test #3:
score: 9
Accepted
time: 0ms
memory: 3840kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 1 74 6025 1 10 8084 1 97 65719 1 58 12207 1 63 34166 1 43 27843 1 90 7392 1 68 14984 1 21 14498 1 78 42207
output:
23b69acd873f5d7e892bae7de83615 OK 82 809 678 211 543 648 83 221 691 542
result:
ok 12 lines
Test #4:
score: 9
Accepted
time: 0ms
memory: 4296kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 5 1 5447 5483 2780 1581 546 5 3 816 1635 1812 1224 996 5 1 4247 3992 1807 1823 233 5 2 8762 2174 537 1815 109 5 4 2671 2846 50 1865 522 5 3 5789 1351 796 1496 334 5 3 9984 4855 149 311 974 5 2 9198 3346 696 174 479 5 5 3517 1906 886 372 945 5 3 2489 4085 1553 912 1018
output:
23b69acd873f5d7e892bae7de83615 OK 48918 12355 37772 15762 7959 9663 12788 13866 5794 13486
result:
ok 12 lines
Test #5:
score: 9
Accepted
time: 1ms
memory: 4096kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 1 1 8869 1 1 4739 1 4 199 2 2 4111 116 1 2 3533 3 2 8207 4170 2414 3 4 2217 844 1376 1 2 800 3 3 9361 3682 551 1 5 2324
output:
23b69acd873f5d7e892bae7de83615 OK 8870 4740 50 2172 1767 13102 2353 401 6310 465
result:
ok 12 lines
Test #6:
score: 9
Accepted
time: 0ms
memory: 5324kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 10 1 3366 4047 1174 348 91 219 194 195 69 22 10 1 9567 1099 3153 1105 993 429 36 72 97 1 10 4 8566 1793 1465 1546 918 43 73 90 96 24 10 4 3350 2214 2822 372 584 47 326 55 109 18 10 4 5767 4237 745 635 720 401 356 12 113 0 10 5 9244 3544 3007 1181 526 76 230 100 93 0...
output:
23b69acd873f5d7e892bae7de83615 OK 93709 99698 24876 24479 24976 19997 19989 33173 19565 99922
result:
ok 12 lines
Test #7:
score: 9
Accepted
time: 1ms
memory: 3968kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 1 5 3270 2 5 2978 743 2 1 2713 1081 3 2 4652 253 191 1 1 7341 1 1 3772 2 4 3800 3120 1 5 5152 2 5 496 3387 1 1 95
output:
23b69acd873f5d7e892bae7de83615 OK 655 893 4876 2962 7342 3773 2511 1031 1455 96
result:
ok 12 lines
Test #8:
score: 9
Accepted
time: 0ms
memory: 5328kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 10 1 3366 4047 1174 348 91 219 194 195 69 22 10 1 9567 1099 3153 1105 993 429 36 72 97 1 10 4 8566 1793 1465 1546 918 43 73 90 96 24 10 4 3350 2214 2822 372 584 47 326 55 109 18 10 4 5767 4237 745 635 720 401 356 12 113 0 10 5 9244 3544 3007 1181 526 76 230 100 93 0...
output:
23b69acd873f5d7e892bae7de83615 OK 93709 99698 24876 24479 24976 19997 19989 33173 19565 99922
result:
ok 12 lines
Test #9:
score: 9
Accepted
time: 1ms
memory: 4096kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 1 3 2380 2 2 5766 150 3 1 8380 1392 1130 3 3 3327 2692 655 3 1 7910 232 1183 2 2 5987 1887 3 4 992 2572 1640 1 5 4134 1 1 7475 3 2 7892 3277 2489
output:
23b69acd873f5d7e892bae7de83615 OK 794 3034 15685 3778 13107 4881 3175 827 7476 12202
result:
ok 12 lines
Test #10:
score: 9
Accepted
time: 0ms
memory: 3840kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 16 57950 9457 193 2576 1415 369 534 250 77 10 28 2 0 0 0 0 0 16 48191 6656 871 2969 325 231 278 234 153 37 18 5 3 0 0 0 0 16 91702 9682 740 667 224 530 518 265 197 55 5 0 0 0 0 0 0 16 24029 9170 4642 1751 468 263 591 155 13 65 37 0 0 0 0 0 0 16 46023 7045 1105 2519 ...
output:
23b69acd873f5d7e892bae7de83615 OK 1 1 1 1 1 1 1 1 1 1
result:
ok 12 lines
Test #11:
score: 9
Accepted
time: 0ms
memory: 3840kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 3 3308 1865 3994 1014 3 7527 5185 5148 1645 3 15939 5053 4444 1056 2 7626 1270 5060 2 3964 8669 3219 1 2540 3384 2 3805 7349 2528 1 8922 9914 3 8965 5103 4925 2484 3 6473 9666 1460 1686
output:
23b69acd873f5d7e892bae7de83615 OK 3 2 1 1 4 2 4 2 1 2
result:
ok 12 lines
Test #12:
score: 9
Accepted
time: 1ms
memory: 4048kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 49 4 6 4 5 5 3 3 3 4 6 3 5 6 5 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 58 4 4 6 4 3 3 5 5 3 5 5 6 5 6 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 21 4 4 5 3 4 3 4 4 5 3 4 6 5 4 7 0 0 0 0 0...
output:
23b69acd873f5d7e892bae7de83615 OK 17848 18548 16560 12096 16440 18470 14316 18165 13977 14476
result:
ok 12 lines
Test #13:
score: 9
Accepted
time: 0ms
memory: 4096kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 54 9 9 6 10 8 9 10 8 8 9 9 9 11 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 24 9 9 9 10 8 9 9 9 8 8 7 9 10 13 0 0 0 0 0 0 0 0 0 0 0 33 9 10 8 10 8 8 7 10 10 8 9 9 9 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 31 9 9 10 10 10 1...
output:
23b69acd873f5d7e892bae7de83615 OK 6907 7440 6272 6370 8505 6762 6445 8180 7295 7862
result:
ok 12 lines
Test #14:
score: 9
Accepted
time: 0ms
memory: 3840kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 24 101 102 95 93 91 96 97 96 97 94 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 55 101 103 95 91 94 94 93 91 92 95 84 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 52 101 102 96 95 92 93 96 95 98 99 88 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
23b69acd873f5d7e892bae7de83615 OK 565 505 572 530 451 533 528 521 554 517
result:
ok 12 lines
Subtask #2:
score: 0
Time Limit Exceeded
Test #15:
score: 12
Accepted
time: 0ms
memory: 4688kb
input:
1b32a07d5f5fc55f21038b12a3655e 10 1 1 0 1 1 5 1 1 18 1 1 2664 1 1 97853 2 1 0 4663 3 1 0 0 1567 10 1 0 0 0 0 0 0 0 0 0 97 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 60 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
output:
23b69acd873f5d7e892bae7de83615 OK 1 6 19 2665 97854 4664 1568 98 2 1
result:
ok 12 lines
Test #16:
score: 0
Time Limit Exceeded
input:
1b32a07d5f5fc55f21038b12a3655e 6 1 1 1257943 1 1 134678868 1 1 347896327953278421 3 1 1 1 1 58 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 58 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
Unauthorized output
result:
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 35
Accepted
Test #37:
score: 35
Accepted
time: 160ms
memory: 7700kb
input:
1b32a07d5f5fc55f21038b12a3655e 1000 1 58154 7524966895 1 8202307 111644679548 1 4657823 572813778574 1 8581224 917709588724 1 2549268 93837813781 1 6469550 461900798305 1 9462249 1237159241753 1 5977464 27903181559 1 6141451 1158318945018 1 2941240 189538399954 1 4053464 31464433253 1 9709136 610950...
output:
23b69acd873f5d7e892bae7de83615 OK 129398 13612 122979 106944 36810 71397 130747 4669 188607 64442 7763 62926 194126 40398 153065 45070 45192 114430 186847 37570 13057 10304 139968 35572 26914 31774 164162 24296 194401 124760 90693 134177 3082 91433 105478 90389 31072 195060 60143 28022 146499 47763 ...
result:
ok 1002 lines
Test #38:
score: 35
Accepted
time: 373ms
memory: 7580kb
input:
1b32a07d5f5fc55f21038b12a3655e 1000 60 66603519 69709437 41811985 34710594 47984675 51205967 49637753 56314923 53657739 51790742 38817561 45470025 59072930 15372717 56685687 37402234 25944129 56273540 46939962 21215918 33258364 39210859 52984114 48692491 25505543 49859199 31968476 35682618 52342136 ...
output:
23b69acd873f5d7e892bae7de83615 OK 199899 199992 189344 199994 192395 199223 199512 199999 199124 199997 199798 199963 198943 199958 176078 165046 195966 196970 199977 199954 198962 189458 198555 198738 199174 199994 199990 199304 196035 20000 199996 199499 198545 194710 196987 108342 199998 199999 8...
result:
ok 1002 lines
Test #39:
score: 35
Accepted
time: 332ms
memory: 7584kb
input:
1b32a07d5f5fc55f21038b12a3655e 1000 60 87526606 69197234 84915039 29786645 58375765 58918290 64756048 55639366 33519894 48983496 85016997 75625860 68344718 26013999 49837043 47927929 39299174 58414509 72898517 34170566 45056281 49068272 42017171 42939521 73969311 43435633 45572787 48370077 69013493 ...
output:
23b69acd873f5d7e892bae7de83615 OK 172284 184587 183663 195596 172510 199925 199952 196195 197944 187488 164461 199999 199967 199251 199442 189441 199974 199980 198183 199934 199988 194142 188528 197255 199638 196284 199727 196379 199973 195505 199996 199988 87697 199995 196332 190426 199523 195240 1...
result:
ok 1002 lines
Test #40:
score: 35
Accepted
time: 319ms
memory: 7644kb
input:
1b32a07d5f5fc55f21038b12a3655e 1000 60 66102837 56746178 18776713 47284189 38337024 61952500 25560521 41575466 58739544 52731529 45086375 24185866 54163148 44805929 37879046 26779455 44057497 56434804 41180553 46510879 29760384 43943259 28740388 32486298 58605456 36140297 57634175 35555137 30382867 ...
output:
23b69acd873f5d7e892bae7de83615 OK 199766 199822 176776 199870 199985 195112 199348 199695 195724 199231 199646 199995 85713 196465 171253 199354 198796 178205 199997 177717 175465 45578 198493 197994 197079 199845 199587 199955 199996 198262 199972 199943 199977 199919 103077 197295 72108 178151 194...
result:
ok 1002 lines
Test #41:
score: 35
Accepted
time: 325ms
memory: 7648kb
input:
1b32a07d5f5fc55f21038b12a3655e 1000 60 62811247 31963164 57513696 35299926 48916310 23833755 49335298 37321332 26927266 38325097 29359070 38086216 46749525 50354225 47192511 27103232 47362167 49391091 33162692 29929656 32965560 59754538 22839151 34836898 39307910 39213584 45045146 30739356 27556639 ...
output:
23b69acd873f5d7e892bae7de83615 OK 193749 195395 199876 48504 199710 172006 199700 183051 186168 199875 33474 198272 186618 197505 197603 199968 188001 100270 199838 195883 199137 188469 190388 199420 195408 199226 199938 198968 199515 199945 199435 190246 196158 125999 199108 199670 91231 199984 199...
result:
ok 1002 lines
Test #42:
score: 35
Accepted
time: 354ms
memory: 7620kb
input:
1b32a07d5f5fc55f21038b12a3655e 1000 60 123455 123463 115453 114991 121054 119792 115913 114133 117727 115172 121496 114577 116027 118035 118791 116901 116108 62073 61471 59753 59753 61498 61003 59425 60070 60939 61129 61859 60381 60745 60413 59499 60756 62221 60850 61482 61690 62243 59313 61651 6105...
output:
23b69acd873f5d7e892bae7de83615 OK 199980 181026 199005 199931 199555 194015 199730 176881 184935 199189 161322 199682 197938 171487 199637 199503 198250 199678 199493 199449 196923 199936 183531 199280 198046 194811 199574 199765 199322 199881 199149 199180 199474 198717 199114 187643 199791 199176 ...
result:
ok 1002 lines
Test #43:
score: 35
Accepted
time: 352ms
memory: 7548kb
input:
1b32a07d5f5fc55f21038b12a3655e 1000 60 323455 323468 319126 314080 306135 301461 303236 312076 303666 309804 310096 310937 316015 314852 300746 301391 310311 308758 160886 161739 162323 157837 155270 156461 163052 160426 159638 160010 162422 158066 156247 159737 155473 160901 160761 156078 157478 15...
output:
23b69acd873f5d7e892bae7de83615 OK 199991 199448 199416 198648 199460 199596 199974 199166 199279 199425 199808 199558 196263 199887 198222 194889 194631 199927 198990 199736 199445 198479 195851 199391 197596 199836 198000 199932 197362 199213 198586 199144 199582 195864 192336 199221 199368 199936 ...
result:
ok 1002 lines
Test #44:
score: 35
Accepted
time: 325ms
memory: 7640kb
input:
1b32a07d5f5fc55f21038b12a3655e 1000 60 623455 623463 567363 549405 560321 542499 550788 567352 586684 551073 541946 549969 574348 560993 545670 564277 555143 566208 544856 307866 308875 308285 300737 310056 301640 305675 302748 304045 304595 305575 314310 311198 299891 304059 308908 301173 312740 30...
output:
23b69acd873f5d7e892bae7de83615 OK 198745 190200 199899 198542 199325 193185 199654 199284 199651 199486 199598 198445 199608 199328 199271 193941 199464 199041 199408 198973 199802 199974 199416 199799 199454 199956 199214 199117 199983 198675 199058 199987 199603 199547 199556 199641 199793 198846 ...
result:
ok 1002 lines
Test #45:
score: 35
Accepted
time: 367ms
memory: 7648kb
input:
1b32a07d5f5fc55f21038b12a3655e 1000 60 1234567 1234574 917284 1075518 1012314 1077023 1037670 1022017 1037606 987845 1046862 1036050 1007486 1079048 1099783 1058429 1021904 1079058 1055745 1005038 594441 597440 600080 605944 620148 601297 607662 614528 612434 595586 605952 615023 610373 614047 61201...
output:
23b69acd873f5d7e892bae7de83615 OK 182354 192629 199130 197870 192238 199442 199681 198923 186291 199987 194206 196824 199786 199542 198908 199669 191578 199064 199252 199223 198269 198719 199198 197165 199973 199523 198678 198703 199531 199595 191816 199912 199934 197178 199780 199493 199912 198866 ...
result:
ok 1002 lines
Test #46:
score: 35
Accepted
time: 328ms
memory: 7648kb
input:
1b32a07d5f5fc55f21038b12a3655e 1000 60 12345678 12345697 9443075 9070303 9477458 8603748 8786844 8949069 9138269 9263535 8984356 9687446 9224692 9129538 9188825 9270848 8321120 9309041 8618136 9949061 9612138 8542882 9571089 9042475 6009174 5967735 5971882 6169198 6032729 6116433 6021470 6058893 615...
output:
23b69acd873f5d7e892bae7de83615 OK 198582 199868 194680 199835 197317 199701 199824 199392 198066 199832 199748 199002 199086 198392 197855 199366 199788 186046 198944 193280 195284 199844 195849 199851 199916 199672 198999 199312 199690 198770 198428 199302 199808 199610 199717 199183 199989 199913 ...
result:
ok 1002 lines
Subtask #5:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%