QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#215987 | #1086. Bank Security Unification | _LAP_ | AC ✓ | 356ms | 19232kb | C++14 | 674b | 2023-10-15 14:56:36 | 2023-10-15 14:56:37 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int n; long long A[N], dp[N], pos[64];
int main() {
ios::sync_with_stdio(false), cin.tie(0);
cin >> n;
for(int i = 1; i <= n; i ++) cin >> A[i];
for(int i = 1; i <= n; i ++) {
dp[i] = dp[i - 1] + (A[i - 1] & A[i]);
for(int j = 0; j < 64; j ++)
if(A[i] >> j & 1) dp[i] = max(dp[i], dp[pos[j]] + (A[pos[j]] & A[i]));
for(int j = 0; j < 64; j ++)
if(A[i] >> j & 1) pos[j] = i;
}
long long res = 0;
for(int i = 1; i <= n; i ++)
res = max(res, dp[i]);
cout << res << '\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 5660kb
input:
5 1 2 3 1 3
output:
5
result:
ok answer is '5'
Test #2:
score: 0
Accepted
time: 0ms
memory: 5428kb
input:
4 1 2 4 0
output:
0
result:
ok answer is '0'
Test #3:
score: 0
Accepted
time: 0ms
memory: 5484kb
input:
2 1000000000000 1000000000000
output:
1000000000000
result:
ok answer is '1000000000000'
Test #4:
score: 0
Accepted
time: 1ms
memory: 5488kb
input:
100 42357619991 34637578715 14383875856 65298594968 204835436802 17842451301 27263566591 56672847581 9938910048 37783918480 178688553850 31652616803 34569713543 278151742734 458183081930 36307485267 52046737444 29733829337 156411959819 70476873663 322768771475 306850928242 68922415915 108092954267 1...
output:
4105724254392
result:
ok answer is '4105724254392'
Test #5:
score: 0
Accepted
time: 1ms
memory: 5660kb
input:
200 32491481529 22326116709 38413035282 6379551923 17186666096 710945826 99671547638 21583864468 43358433566 110817310097 58936170734 12118139703 99298292577 7807334015 283126465825 29798702686 966557737 78175604253 84922374374 66149759365 4499380469 17953982120 22738453560 35389367375 71164988711 1...
output:
4385401630265
result:
ok answer is '4385401630265'
Test #6:
score: 0
Accepted
time: 0ms
memory: 5488kb
input:
300 0 0 0 7227130 0 44665356632 741540074 3252 1053109 0 0 3343976697 299282315 7 57190829 0 4379965174 17883634737 17400873810 3693 134 144164936555 320312270 0 0 423566 549 0 1979 0 0 0 2462345997 1021629061 483112 0 172597 11 0 0 0 0 3189174969 64832 14166776345 69159 0 0 56330326146 0 1206275174...
output:
2110095119925
result:
ok answer is '2110095119925'
Test #7:
score: 0
Accepted
time: 195ms
memory: 19056kb
input:
1000000 380994485120 380994485121 380994485122 380994485123 380994485124 380994485125 380994485126 380994485127 380994485128 380994485129 380994485130 380994485131 380994485132 380994485133 380994485134 380994485135 380994485136 380994485137 380994485138 380994485139 380994485140 380994485141 380994...
output:
56209236563089050
result:
ok answer is '56209236563089050'
Test #8:
score: 0
Accepted
time: 194ms
memory: 19064kb
input:
999947 694442488933 694442488934 694442488935 694442488936 694442488937 694442488938 694442488939 694442488940 694442488941 694442488942 694442488943 694442488944 694442488945 694442488946 694442488947 694442488948 694442488949 694442488950 694442488951 694442488952 694442488953 694442488954 6944424...
output:
53476040131480818
result:
ok answer is '53476040131480818'
Test #9:
score: 0
Accepted
time: 201ms
memory: 19064kb
input:
999990 622530347171 622530347172 622530347173 622530347174 622530347175 622530347176 622530347177 622530347178 622530347179 622530347180 622530347181 622530347182 622530347183 622530347184 622530347185 622530347186 622530347187 622530347188 622530347189 622530347190 622530347191 622530347192 6225303...
output:
59655875519862620
result:
ok answer is '59655875519862620'
Test #10:
score: 0
Accepted
time: 199ms
memory: 19056kb
input:
999910 116060584011 116060584012 116060584013 116060584014 116060584015 116060584016 116060584017 116060584018 116060584019 116060584020 116060584021 116060584022 116060584023 116060584024 116060584025 116060584026 116060584027 116060584028 116060584029 116060584030 116060584031 116060584032 1160605...
output:
37600735249746864
result:
ok answer is '37600735249746864'
Test #11:
score: 0
Accepted
time: 356ms
memory: 19180kb
input:
999980 973456184999 994679955061 993282175653 986051760436 954528887794 971573107627 996867749843 974175945534 965645059409 948673925746 962475247646 943221827884 987108127588 950169443307 918838723437 973511911195 996442323027 937608082925 997085429522 986532516116 969352518578 945143680447 9986449...
output:
902808284804665118
result:
ok answer is '902808284804665118'
Test #12:
score: 0
Accepted
time: 352ms
memory: 19052kb
input:
999910 981804924069 993068644407 972553472049 997366211901 951558543560 971846343773 813196870765 998061906229 982655806513 930622991527 984343959371 970826388690 995204841006 953323887709 979105600608 923189652758 967575164499 948270918453 976227432556 867116017989 972847233021 981119978185 9396479...
output:
905128344512512150
result:
ok answer is '905128344512512150'
Test #13:
score: 0
Accepted
time: 346ms
memory: 18996kb
input:
999936 25622203424 23487942008 41846404244 4374430937 21910375052 3108899134 20185511495 4455557875 42806661842 56370037380 43364758665 52822782975 34256333894 103004353803 80820299610 10675150544 28850405021 6079651716 3573334559 46743312294 63680217570 30618578145 36920171463 28470905057 904112253...
output:
20164611117398530
result:
ok answer is '20164611117398530'
Test #14:
score: 0
Accepted
time: 335ms
memory: 18960kb
input:
999987 11296929440 3829248220 16110883502 108978342265 2439137426 46560640772 346674808 30554463920 32615816900 54993560414 70317538277 4369646784 70001149917 12270150542 63590841758 32691739830 33277030825 74020183023 49709960612 88388172284 53864086705 8919782253 77173128886 47741816096 3158211906...
output:
17850294803699038
result:
ok answer is '17850294803699038'
Test #15:
score: 0
Accepted
time: 353ms
memory: 18964kb
input:
999950 965451514895 928786263913 995753155457 920660095725 975630178104 936271639198 936597205250 966542858200 975353440835 984130693812 838646587156 928864562822 835106340229 915163790869 965604614865 962450220083 657845241722 987487117331 998737597695 974274620652 920272247043 966117123618 9707261...
output:
840108611551824264
result:
ok answer is '840108611551824264'
Test #16:
score: 0
Accepted
time: 217ms
memory: 19232kb
input:
999994 11487015629 96368587486 51702167159 50716618412 51327709589 31911160521 39369096207 25538663648 130373113724 40961852769 59282165353 10662167580 39124876381 52968321160 45194719247 33547539009 96556439298 48019555217 30123457327 8663212992 11813153788 10999633300 7846446836 40028182342 514380...
output:
135299515549954901
result:
ok answer is '135299515549954901'
Test #17:
score: 0
Accepted
time: 204ms
memory: 18960kb
input:
999996 1073741824 1024 34359738368 137438953472 33554432 8192 1048576 137438953472 1048576 8192 8388608 4096 137438953472 33554432 1048576 274877906944 68719476736 128 8 4 1048576 4294967296 16 1048576 32 67108864 32768 4 32 536870912 1048576 256 17179869184 128 32 16 512 4294967296 549755813888 102...
output:
321034390265803051
result:
ok answer is '321034390265803051'
Test #18:
score: 0
Accepted
time: 260ms
memory: 19188kb
input:
999994 524288 1048576 8388608 8192 137438953472 17179869184 1 2097152 128 2097152 2097152 1024 1048576 2 1024 4 67108864 1073741824 8388608 2097152 536870912 8388608 17179869184 8589934592 68719476736 1048576 4 131072 2147483648 1 137438953472 8589934592 2147483648 34359738368 34359738368 4096 64 13...
output:
235653309942276920
result:
ok answer is '235653309942276920'
Test #19:
score: 0
Accepted
time: 190ms
memory: 19056kb
input:
999991 223551271527 133942442916 86939371421 183143354396 56504348482 64818767951 44264419136 47294191059 117630842464 15542116719 41990448816 78380314341 44386890113 10202071215 64282683242 61622847203 73396150638 154024547476 104165424254 15746486026 13676119224 60672174051 728271404 114542798143 ...
output:
176027867038140096
result:
ok answer is '176027867038140096'
Test #20:
score: 0
Accepted
time: 183ms
memory: 19184kb
input:
999991 16777216 268435456 1073741824 256 4294967296 32768 8388608 8589934592 17179869184 4194304 2097152 1 16384 65536 4096 16384 262144 2097152 34359738368 2147483648 274877906944 1073741824 536870912 34359738368 16777216 524288 256 549755813888 17179869184 34359738368 1 262144 8388608 256 8192 256...
output:
120929680834199012
result:
ok answer is '120929680834199012'
Test #21:
score: 0
Accepted
time: 199ms
memory: 19224kb
input:
1000000 548682072063 515396075519 549755813871 549755682815 515396075519 549755813886 549487378431 274877906943 549739036671 549755813631 549755289599 549755797503 549755811839 515396075519 549755809791 547608330239 541165879295 549755289599 481036337151 549755813885 515396075519 541165879295 549755...
output:
299351539718099798
result:
ok answer is '299351539718099798'
Test #22:
score: 0
Accepted
time: 177ms
memory: 19056kb
input:
1000000 210616201455 105560716790 16447258103 27858186232 208691922336 1125220424 107300867031 29957810501 833957499 308759811 78529621444 122964862323 25132739097 5169180543 106208873201 142490854205 37957832056 36736173813 66961455925 171269557350 18320614333 99679971371 22616443128 23865085226 65...
output:
179490432768376297
result:
ok answer is '179490432768376297'
Test #23:
score: 0
Accepted
time: 205ms
memory: 19068kb
input:
1000000 4388287287 132887244250 53788663362 77970947924 35016181210 18935678174 28902440471 87509896913 58547250753 55871165145 180873100851 65377459162 72815604760 221287226095 32796697184 2709792252 42931188752 157146523595 121034968503 114452324637 14396274986 54548544395 37206383835 175911614482...
output:
236598394308419545
result:
ok answer is '236598394308419545'
Test #24:
score: 0
Accepted
time: 228ms
memory: 19180kb
input:
1000000 549755813871 547608330239 549751619583 549755748351 549487378431 549755682815 549755797503 515396075519 548682072063 549755551743 549747425279 549755813879 549755781119 481036337151 549218942975 549621596159 541165879295 549755813631 549739036671 547608330239 549755781119 549755748351 549739...
output:
472055104408081976
result:
ok answer is '472055104408081976'
Test #25:
score: 0
Accepted
time: 167ms
memory: 19192kb
input:
1000000 820483397150 983141633308 988904085441 975938935104 996789252023 997425580433 999699483311 987577329334 839731757349 762734764182 923129428133 949594906349 990868379739 992169622388 941371255921 925508427272 917584502805 926363401395 948090893308 914545348502 851931396466 979026577192 989758...
output:
255115955188771164
result:
ok answer is '255115955188771164'
Test #26:
score: 0
Accepted
time: 144ms
memory: 19124kb
input:
1000000 547608330239 549755809791 412316860415 532575944703 549755812863 549755813886 549755813823 545460846591 549753716735 549755813883 549755813879 549755809791 549751619583 549755748351 549722259455 549755813883 548682072063 548682072063 549755781119 549755748351 549755781119 549621596159 549218...
output:
520855018228327407
result:
ok answer is '520855018228327407'
Test #27:
score: 0
Accepted
time: 119ms
memory: 19064kb
input:
1000000 8192 16 32768 32 536870912 2097152 1048576 16777216 134217728 134217728 2 1073741824 32768 536870912 8388608 33554432 8192 524288 16384 2 549755813888 8192 256 4 33554432 512 68719476736 16 8 33554432 268435456 17179869184 524288 2048 32768 68719476736 4294967296 32768 16777216 32 4294967296...
output:
15359335635721243
result:
ok answer is '15359335635721243'
Test #28:
score: 0
Accepted
time: 240ms
memory: 19052kb
input:
999993 128 268435456 524288 1048576 2048 34359738368 1024 32 256 65536 1 65536 2097152 2147483648 524288 8192 268435456 4096 16777216 1 8589934592 16384 64 8 2147483648 128 512 33554432 524288 32 512 536870912 549755813888 268435456 65536 2 4294967296 262144 16777216 128 2 262144 34359738368 4096 27...
output:
431782162576124941
result:
ok answer is '431782162576124941'
Test #29:
score: 0
Accepted
time: 167ms
memory: 17424kb
input:
787546 515396075519 547608330239 274877906943 549218942975 549621596159 549755809791 549755813879 549487378431 549755805695 549747425279 549755748351 549755813879 549755813855 515396075519 549755551743 274877906943 549755813631 549755682815 532575944703 549755813886 545460846591 549755811839 5494873...
output:
136324939598900550
result:
ok answer is '136324939598900550'