ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#203932 | #2017. T2 | tkswls | 100 | 2037ms | 107568kb | C++11 | 870b | 2024-03-26 11:37:04 | 2024-03-26 12:42:10 |
answer
#include <bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
bitset<4100> a[200005];
int n, m, num[13][200005], cnt, k;
signed main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin >> m >> n >> k;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cin >> num[i][j];
}
for (int j = 0; j < (1 << n); j++) {
a[i][j] = (j >> (i - 1)) & 1;
}
}
int op, p, q;
cnt = n;
for (int i = 1; i <= k; i++) {
cin >> op >> p >> q;
if (op == 1) {
a[++cnt] = a[p] | a[q];
} else if (op == 2) {
a[++cnt] = a[p] & a[q];
} else {
int ans = -1, op = 0;
for (int j = 1; j <= n; j++) {
op = 0;
for (int kk = 1; kk <= n; kk++) {
if (num[kk][q] >= num[j][q]) op |= (1 << (kk - 1));
}
if (a[p][op]) ans = max(ans, num[j][q]);
}
cout << ans << "\n";
}
}
}
Details
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 15ms
memory: 102872kb
input:
100 12 100 673114743 210089653 463299363 425494624 268116442 306078341 882700461 296450198 512148430...
output:
276244665 856335996 889056204 444321664 586379335 34164220 230356663 618934911 492165766 199811377 4...
result:
ok 36 tokens
Test #2:
score: 10
Accepted
time: 25ms
memory: 102876kb
input:
100 12 100 331114335 788863047 38244338 929831617 253806371 296437299 54465812 53312403 496297074 39...
output:
37145262 926125825 560567671 423830016 406261086 703265114 744196671 65132766 163691706 337521534 15...
result:
ok 35 tokens
Test #3:
score: 10
Accepted
time: 218ms
memory: 107564kb
input:
100000 12 100000 901546833 29824415 542007795 985930760 752699603 552455778 191138572 562938176 1805...
output:
89536697 173249713 75201558 426594532 318446846 678245501 926498473 177446587 302284566 241854973 63...
result:
ok 33486 tokens
Test #4:
score: 10
Accepted
time: 243ms
memory: 107568kb
input:
100000 12 100000 236629 6757018 272994738 696837430 208144943 691429596 141654807 769158566 84972531...
output:
17241529 654877214 873757165 547725803 801846351 351942610 279875210 122625226 900914128 269642859 5...
result:
ok 33377 tokens
Test #5:
score: 10
Accepted
time: 284ms
memory: 107568kb
input:
100000 12 100000 143800883 181805492 541074151 844459760 302315674 380847332 932921 892240110 998143...
output:
723935148 541859023 102766898 322556014 377828297 225821913 16336475 124757892 873755120 667233606 9...
result:
ok 33290 tokens
Test #6:
score: 10
Accepted
time: 224ms
memory: 107564kb
input:
100000 12 100000 908942869 573873043 3584863 346031218 218819090 605998597 63245396 849289289 148341...
output:
669080250 890140665 1449525 99053652 119449526 214231992 707974677 672340765 399052872 359834778 652...
result:
ok 33483 tokens
Test #7:
score: 10
Accepted
time: 237ms
memory: 107564kb
input:
100000 12 100000 11991927 902535912 927021939 416880720 299966240 435002419 723021023 620590780 3804...
output:
239325152 484929469 736302823 613005858 186136545 90682633 5751181 211227018 332703914 7391408 22757...
result:
ok 33269 tokens
Test #8:
score: 10
Accepted
time: 239ms
memory: 107564kb
input:
100000 12 100000 263965276 579808683 514038850 194786962 2800758 48567068 787638308 815294456 706774...
output:
840026468 65583377 394887019 172290516 778923162 202784949 348425840 140479941 972321260 938256617 7...
result:
ok 33588 tokens
Test #9:
score: 10
Accepted
time: 232ms
memory: 107568kb
input:
100000 12 100000 196627470 892747781 163420612 796915110 246926657 381970675 533157736 748995830 819...
output:
272513672 643922442 929997828 488972093 950171673 607200119 221492572 238369451 543126252 391208619 ...
result:
ok 33421 tokens
Test #10:
score: 10
Accepted
time: 320ms
memory: 107568kb
input:
100000 12 100000 118426636 918845378 934130843 456192981 613923946 301222605 428067321 552133721 845...
output:
739451798 959362682 689912230 792622966 183613738 838180232 662574664 707256377 470430776 517776516 ...
result:
ok 33281 tokens