QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #560096 | #9238. Tree | yyyyxh# | 7 | 49ms | 18772kb | C++23 | 506b | 2024-09-12 12:28:11 | 2024-09-12 12:28:11 |
Judging History
answer
#include "tree.h"
#include <set>
#include <cstdio>
#include <cassert>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
const int N=200003;
const int INF=0x3f3f3f3f;
int n,L,R,leaf;vi w;
vi vec[N];
void init(vi P,vi W){
n=P.size();w=W;leaf=0;
for(int i=1;i<n;++i) vec[P[i]].emplace_back(i);
for(int i=0;i<n;++i) if(vec[i].empty()) ++leaf;
}
ll query(int _L,int _R){
L=_L;R=_R;
if((ll)leaf*L<=R) return (ll)leaf*L;
else return 2ll*leaf*L-R;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 29ms
memory: 15032kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 2 2 4 5 4 5 8 9 10 9 8 10 14 15 14 15 18 19 20 21 18 22 21 24 24 27 22 27 30 31 31 33 30 19 20 33 38 38 40 41 41 43 44 43 44 47 48 49 50 49 50 53 54 53 48 54 58 58 60 60 62 62 64 64 66 66 67 67 70 71 72 71 72 75 70 75 78 78 80 81 80 81 84 85 86 86 88 89 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 1568474 1922767 240159 1443075 1327910 2880636 3007962 962395 842232 3002826
result:
wrong answer 3rd lines differ - on the 1st token, expected: '682654248246', found: '1568474'
Subtask #2:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 0ms
memory: 3884kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 0 1 1 4 4 6 7 6 7 10 10 12 12 14 15 14 15 18 19 19 21 18 21 24 24 26 27 26 27 30 30 32 32 34 34 36 37 38 39 39 41 37 38 36 41 46 47 48 47 48 51 51 53 54 54 56 56 58 58 60 61 61 63 64 64 66 67 66 67 70 71 72 72 74 75 76 76 75 74 70 77 63 60 77 85 85 87 87 89 89...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 490592 1764528 2277313 110025 2890322 1693629 455972 89690 355920 744170
result:
wrong answer 3rd lines differ - on the 1st token, expected: '175909322571', found: '490592'
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 7
Accepted
Test #33:
score: 7
Accepted
time: 42ms
memory: 15900kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 0 1 2 2 6 6 7 7 10 11 11 13 14 13 14 17 10 17 20 21 22 22 23 21 20 23 28 29 28 29 32 33 34 32 33 34 38 39 39 40 42 42 44 45 46 47 48 45 46 48 52 53 53 54 56 56 58 58 60 61 62 63 63 65 61 66 62 66 70 71 71 72 72 75 60 65 75 79 52 44 70 47 40 54 79 87 87 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 18330254280 114566555886 5123993634 1571790384 1390661403 102887513647 12142338294 532135751 48879256279 74804356884 7047438873 58553215238 26812191362 41269971650 32111371952 8116162880 57784940023 106724111433 93322831828 42829869427 28126687591 28123313538 1525...
result:
ok
Test #34:
score: 7
Accepted
time: 41ms
memory: 16628kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 21 20 23 25 25 27 28 29 29 30 32 33 33 22 36 33 34 39 39 40 42 43 44 45 39 47 48 49 50 51 52 52 54 51 56 57 58 59 60 60 61 62 59 61 66 67 68 63 70 71 68 58 61 75 76 77 66 73 80 60 60 83 83 58 86 87 86 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 50233536385 3587514281 5880195973 137570322832 29902093191 26550751346 32639328031 66964630751 25701201292 103130504357 54417568193 90440614687 29659144821 30382916893 3188471716 14164945825 46749986071 1254071200 57249463618 32639228784 26502847608 103554150130 1...
result:
ok
Test #35:
score: 7
Accepted
time: 24ms
memory: 16560kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 16 17 18 19 20 20 22 22 22 24 25 22 28 29 29 29 32 32 32 35 35 37 38 39 38 21 17 41 44 45 30 47 48 48 49 51 52 52 54 55 55 55 50 59 55 54 62 63 64 62 62 64 67 62 59 51 72 73 74 75 76 75 56 79 80 81 80 82 82 85 82 87 88 55 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 44679405666 7344895774 71198961182 21219279009 50500461174 7095602694 60932721243 137763754969 17105320274 37016931183 21667892444 8839528376 77671688743 31024367232 89840380380 4873771465 14736820809 142327968181 115923386349 32203682223 9608934637 87739160313 21...
result:
ok
Test #36:
score: 7
Accepted
time: 49ms
memory: 16356kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 12 10 16 18 19 20 21 22 23 24 25 25 23 28 29 29 31 32 31 32 35 36 37 37 38 40 41 41 35 44 22 46 21 48 49 50 51 23 48 50 32 56 57 58 58 60 61 32 63 9 65 46 62 68 12 42 71 72 73 40 75 63 77 14 79 79 81 82 82 82 82 30 76 88 89 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 5521438976 15261272599 10728067067 3645164128 23856372857 446697418 929867368 12088150858 30035383256 7293473665 4359793115 40865552617 55353413089 7616895721 34148444820 2529872987 53772209472 39426040232 3895610150 712023248 5474833320 2807877401 21416591895 366...
result:
ok
Test #37:
score: 7
Accepted
time: 45ms
memory: 16672kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 1 2 4 5 6 7 8 9 8 7 11 13 14 14 16 17 17 18 20 14 19 23 24 24 26 27 26 29 30 31 29 25 34 34 35 37 32 39 40 41 42 43 42 43 45 46 48 48 49 51 51 51 43 55 55 57 58 58 44 55 39 60 64 64 44 67 68 69 68 71 72 19 74 27 9 77 78 79 80 80 82 83 84 85 86 85 86 89 90 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 38153302526 130097547239 52388680982 69184293541 80459218361 14724080527 866710368 18319226622 80908501410 23324019935 32743579203 16938672359 5934264863 52906244180 23716977699 45587337949 14483777583 2954757299 19498267405 24049176238 9117766559 5805218194 21070...
result:
ok
Test #38:
score: 7
Accepted
time: 31ms
memory: 18772kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 0 8 8 10 11 12 9 14 15 16 17 18 19 20 21 7 23 24 25 26 27 28 29 30 31 32 33 34 35 22 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 307705295 740817932 103016 93590629 636968552 4207234 494349851 813091070 510525363 215228314 109359791 1042526314 759568979 271550316 293772874 1144161018 4572297 637369864 459711939 148096492 103770009 853464064 22376976 676525710 84286852 399680890 775723872 12...
result:
ok
Test #39:
score: 7
Accepted
time: 37ms
memory: 15604kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 2 4 7 8 8 10 10 12 13 14 15 16 17 15 16 20 21 22 21 24 18 26 13 28 19 30 14 32 33 34 35 35 37 33 39 40 41 41 26 32 45 46 47 30 49 50 31 52 52 18 55 55 36 48 48 19 49 62 62 31 65 11 67 68 68 9 71 72 73 74 75 76 77 78 78 76 81 82 82 71 36 39 87 88 87 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 17606249861 36754536423 31398535922 126896299427 75536620971 124572494315 61770969257 36419022307 25719602834 21613762047 19587768771 90018339815 32518184788 37664052696 132681842175 33458876552 10232954134 55087303729 27438862203 44821277009 63256973538 470954133...
result:
ok
Test #40:
score: 7
Accepted
time: 32ms
memory: 8944kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 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 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 0 0 0 0 0 0 0 0 0 0 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 96203127179 56234228902 33659229298 20054091922 292186192729 55908093901 136507199146 37505723434 132422932602 44038197362 134790779646 279535770445 79001683916 226259989838 4703942916 48668597404 166838756150 7495535255 287482795199 38180299940 258644451531 31204...
result:
ok
Subtask #5:
score: 0
Wrong Answer
Dependency #4:
100%
Accepted
Test #41:
score: 0
Wrong Answer
time: 48ms
memory: 14936kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 1 1 1 5 5 5 8 8 10 1 10 13 13 13 16 16 18 19 20 21 21 22 24 21 22 21 21 22 20 19 18 21 19 24 36 36 38 38 40 41 40 41 44 45 45 45 44 45 50 50 50 51 54 55 55 54 44 50 55 61 62 16 38 19 45 40 54 18 8 54 62 73 73 75 76 76 76 79 80 80 75 80 75 80 80 87 87 87 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 88749925512 61110973072 211164030871 139418418175 18300620722 40566329236 35653543241 452193362 35083137178 153107256501 58700790693 222070799004 146042940794 47100788869 88480229363 13473028894 1756659633 31682856261 21680760584 8165457033 39839847210 28896089661...
result:
wrong answer 3rd lines differ - on the 1st token, expected: '37308016868', found: '88749925512'
Subtask #6:
score: 0
Wrong Answer
Test #47:
score: 0
Wrong Answer
time: 21ms
memory: 15192kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 0 1 4 5 5 7 7 9 9 11 12 13 13 11 14 12 14 19 20 19 20 23 24 25 26 26 28 28 30 31 32 33 33 35 35 30 32 31 37 41 42 43 24 44 46 46 48 49 50 51 51 53 54 55 55 56 56 48 50 54 44 59 49 25 59 67 68 67 68 71 71 72 72 75 76 76 78 79 80 37 80 83 83 85 86 85 79 41 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 120613 120304 122865 122809 120250 121066 121772 121474 122237 120052 120568 120815 120057 122755 121375 122257 120412 122799 121900 123974 121852 121743 121975 121236 121499 123833 120033 123085 123005 122555 121885 123080 123380 122329 120428 120765 123244 12006...
result:
wrong answer 3rd lines differ - on the 1st token, expected: '44399242169', found: '120613'
Subtask #7:
score: 0
Skipped
Dependency #1:
0%