QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #410755 | #73. Minerals | gelastropod | 25 | 12ms | 5120kb | C++14 | 924b | 2024-05-14 14:15:03 | 2024-05-14 14:15:03 |
Judging History
answer
#include "minerals.h"
#include <bits/stdc++.h>
using namespace std;
void Solve(int N)
{
vector<int> vals(N, 0);
int prev = 0, curr;
for (int i = 0; i < 16; i++)
{
for (int j = 1; j <= N; j++)
{
if ((1 << i) & j)
{
prev = Query(j);
}
}
for (int j = N + 1; j <= 2 * N; j++)
{
curr = Query(j);
if (prev != curr)
{
prev = curr;
}
else
{
vals[j - N - 1] += 1 << i;
}
}
for (int j = N + 1; j <= 2 * N; j++) Query(j);
for (int j = 1; j <= N; j++)
{
if ((1 << i) & j)
{
Query(j);
}
}
}
for (int i = 0; i < N; i++)
{
Answer(N + 1 + i, vals[i]);
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3772kb
input:
10 19 7 2 13 10 18 16 17 15 8 20 12 6 1 5 11 9 4 14 3
output:
Wrong Answer [3]
result:
wrong answer
Subtask #2:
score: 25
Accepted
Test #5:
score: 25
Accepted
time: 1ms
memory: 3720kb
input:
1000 71 1441 504 1818 856 1348 505 1014 246 1249 301 1054 733 1631 477 1146 890 1128 927 1037 752 1944 261 1453 677 1264 334 1292 649 1136 850 1535 372 1669 690 1465 552 1008 632 1546 953 1505 118 1343 877 1045 689 1463 406 1199 27 1904 409 1419 435 1468 983 1706 790 1756 998 1134 417 1339 676 1644 ...
output:
Accepted: 41876
result:
ok 41876 step(s)
Test #6:
score: 25
Accepted
time: 2ms
memory: 3736kb
input:
2000 1349 3946 1668 3851 938 3402 1326 2177 1641 2125 600 3066 486 3222 1543 2600 1532 3340 658 2822 1842 3074 1744 3993 1862 3265 768 2095 1709 2957 1889 2325 1559 3641 1399 3338 1540 3154 1353 2359 1852 3708 21 2251 1463 3831 382 3695 496 2993 1498 2797 1829 2888 342 3003 417 2472 1860 2014 161 36...
output:
Accepted: 85740
result:
ok 85740 step(s)
Test #7:
score: 25
Accepted
time: 2ms
memory: 3848kb
input:
4000 1267 7461 3435 5752 302 6881 896 7086 740 7360 1723 6026 2326 5939 602 6151 3211 6764 2204 6217 1381 4511 1530 7705 3347 4550 1453 4466 375 4539 2915 7302 1020 6958 3455 6551 3264 4398 3639 5628 2140 6841 1695 5358 2319 5686 61 6236 1098 6942 3202 4733 1250 6748 735 4861 1873 7490 1002 6675 304...
output:
Accepted: 175468
result:
ok 175468 step(s)
Test #8:
score: 25
Accepted
time: 4ms
memory: 3968kb
input:
8000 6057 15277 5748 14311 6482 9314 6282 13576 3591 9304 7516 15823 3337 10480 4169 8083 6418 14182 5268 12481 3219 8575 4357 12737 2760 8508 692 13578 773 9185 5088 14211 2159 12817 374 11159 482 10801 5274 13443 1980 14269 6447 11128 6303 11248 4760 13146 7314 11074 758 11379 948 15982 6537 11560...
output:
Accepted: 358924
result:
ok 358924 step(s)
Test #9:
score: 25
Accepted
time: 7ms
memory: 4436kb
input:
15000 1720 16856 11497 16786 4541 15306 9308 27724 14794 27188 7181 20547 11132 16631 4401 17210 14857 23599 904 15942 4716 29129 9134 18313 3250 15245 13298 17926 3631 23733 13477 27567 8325 28835 3328 16355 1551 22767 6195 16677 6422 15065 14054 23999 5372 19520 1704 21864 852 18033 198 25118 2236...
output:
Accepted: 684518
result:
ok 684518 step(s)
Subtask #3:
score: 0
Wrong Answer
Test #10:
score: 0
Wrong Answer
time: 1ms
memory: 3736kb
input:
1000 1086 1459 1665 730 1828 1430 182 205 1390 430 692 506 1155 1564 1451 294 673 639 1100 149 1952 1866 1889 878 408 611 1139 154 300 1009 1395 1019 618 1845 1195 1596 1178 1384 569 1093 1147 1208 793 704 1677 977 641 1180 1357 1010 254 96 1581 948 1212 1254 283 312 1593 944 1960 1917 360 139 582 8...
output:
Wrong Answer [3]
result:
wrong answer
Subtask #4:
score: 0
Wrong Answer
Test #15:
score: 0
Wrong Answer
time: 7ms
memory: 4776kb
input:
38000 59215 52683 55301 10339 7136 74175 19615 367 627 25723 68621 47313 4022 50538 33743 20356 13177 26746 58664 38147 69175 75544 34036 43398 73372 7410 10431 12525 67205 11597 63717 11164 10715 51228 57281 71998 65259 18952 49981 28719 50966 73187 57158 73146 59836 7069 72392 75926 65552 9514 516...
output:
Wrong Answer [2]
result:
wrong answer
Subtask #5:
score: 0
Wrong Answer
Test #19:
score: 0
Wrong Answer
time: 11ms
memory: 4808kb
input:
39000 22259 19524 49412 72777 70627 33049 52935 18381 36470 34692 59059 61108 21181 37595 7448 1760 9314 31607 43425 45921 25297 44306 71633 41677 31654 51785 50494 28977 8138 14556 48595 21085 13474 68624 60145 55410 15273 30732 56392 26930 55409 45198 18152 14548 28482 61155 21608 62483 13202 6092...
output:
Wrong Answer [2]
result:
wrong answer
Subtask #6:
score: 0
Wrong Answer
Test #23:
score: 0
Wrong Answer
time: 11ms
memory: 4832kb
input:
40000 77595 17395 78532 3136 52560 17938 71960 78212 65773 73784 9210 40755 22431 33565 27704 5920 54686 12437 64706 77829 61984 31471 62411 49974 63743 41557 13662 21450 24433 63033 56164 37960 28803 14363 34466 72960 46737 368 17361 54062 4696 54496 77879 76259 75656 57095 66232 18361 68729 46965 ...
output:
Wrong Answer [2]
result:
wrong answer
Subtask #7:
score: 0
Wrong Answer
Test #27:
score: 0
Wrong Answer
time: 8ms
memory: 5100kb
input:
41000 20874 15182 80174 4001 24055 24381 19335 42391 5765 39861 28079 46949 9053 71698 69207 11791 31981 57851 19636 49421 68545 72057 81934 41458 64695 3755 52792 31861 7895 18162 9597 48924 81569 80678 62690 53908 50769 63724 278 18237 56843 38451 39110 54788 59760 27167 43698 75607 44238 20803 26...
output:
Wrong Answer [2]
result:
wrong answer
Subtask #8:
score: 0
Wrong Answer
Test #31:
score: 0
Wrong Answer
time: 11ms
memory: 4888kb
input:
42000 40256 64311 22189 23808 12888 63256 37941 23894 63645 5344 5729 20427 18535 78027 25440 56073 45779 74076 77955 77961 10838 73121 3743 35880 15785 26949 16000 73643 28016 66721 73740 11332 38057 61890 70080 74190 5256 73895 39091 35407 71643 72100 39328 11151 44057 28416 26054 27895 51211 5268...
output:
Wrong Answer [2]
result:
wrong answer
Subtask #9:
score: 0
Wrong Answer
Test #35:
score: 0
Wrong Answer
time: 12ms
memory: 5120kb
input:
43000 51972 74184 65517 14510 85263 49532 31788 1750 43544 8633 418 33357 26577 53596 32482 8713 67907 49133 47570 80150 71652 11337 40521 30582 46881 31714 25904 69177 60834 14368 7246 63195 80775 53724 17949 40374 3451 77149 27951 63639 41397 52162 24797 10441 30350 50445 44967 43314 50170 44303 1...
output:
Wrong Answer [2]
result:
wrong answer