QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#566895#370. Citymakrav8 134ms8448kbC++20892b2024-09-16 03:01:172024-09-16 03:01:18

Judging History

你现在查看的是最新测评结果

  • [2024-09-16 03:01:18]
  • 评测
  • 测评结果：8
  • 用时：134ms
  • 内存：8448kb
查看
  • [2024-09-16 03:01:17]
  • 提交

Encoder

#include "Encoder.h"
#include <bits/stdc++.h>

using namespace std;

#define pb push_back

void Encode(int N, int A[], int B[])
{
	vector<long long> tin(N), tout(N);
	vector<vector<int>> g(N);
	for (int i = 0; i < N - 1; i++) {
		g[A[i]].pb(B[i]);
		g[B[i]].pb(A[i]);
	}
	long long tim  =0;
	auto dfs = [&](int v, int p, auto &&self) -> void {
		tin[v] = tim++;
		for (auto &u : g[v]) {
			if (u != p) self(u, v, self);
		}
		tout[v] = tim++;
	};	
	dfs(0, 0, dfs);
	for (int i = 0; i < N; i++) {
		long long lol = tin[i] * 501000 + tout[i];
		Code(i, lol);
	}
}
Source code, Language: C++20

Device

#include "Device.h"

void InitDevice()
{
}

int Answer(long long S, long long T)
{
	long long tin1 = S / 501000, tout1 = S % 501000, tin2 = T / 501000, tout2 = T % 501000;
	if (tin1 <= tin2 && tout2 <= tout1) {
		return 1;
	}
	if (tin2 <= tin1 && tout1 <= tout2) return 0;
	return 2;
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 8
Accepted

Test #1:

score: 8
Accepted
time: 0ms
memory: 3832kb

input:

10 45
0 5
0 2
4 3
6 4
0 6
2 8
6 9
2 1
5 7
5 0
0 2
8 0
0 7
0 6
1 0
4 0
0 3
0 9
5 2
5 8
7 5
5 6
1 5
4 5
5 3
9 5
8 2
7 2
2 6
2 1
2 4
3 2
2 9
7 8
6 8
8 1
8 4
3 8
9 8
6 7
1 7
4 7
3 7
9 7
1 6
6 4
6 3
6 9
4 1
1 3
9 1
3 4
9 4
9 3

output:

19 4008009 2505010 6513014 6012015 501004 5511018 1002003 3006007 8016017

input:

Interaction has been finished!

output:

0
1
0
1
1
0
0
1
1
2
2
0
2
2
2
2
2
0
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2
2
2
0
2
2
8016017

result:

ok

Test #2:

score: 8
Accepted
time: 2ms
memory: 5932kb

input:

10 45
6 2
0 7
6 9
7 6
0 8
5 4
8 1
7 3
0 5
7 0
0 5
8 0
0 3
6 0
0 1
0 9
4 0
0 2
5 7
8 7
7 3
6 7
7 1
7 9
4 7
7 2
5 8
5 3
5 6
1 5
9 5
4 5
2 5
8 3
6 8
1 8
9 8
8 4
2 8
3 6
3 1
9 3
4 3
2 3
6 1
9 6
4 6
2 6
1 9
1 4
2 1
4 9
9 2
4 2

output:

19 6012013 1503004 4008009 8016017 7515018 1002007 501010 5511014 2505006

input:

Interaction has been finished!

output:

0
1
0
1
0
1
1
0
1
2
2
1
0
2
1
2
1
2
2
2
2
2
0
2
2
2
0
2
2
2
2
2
2
2
2
2
0
2
0
2
2
2
2
2
2
8016017

result:

ok

Test #3:

score: 8
Accepted
time: 0ms
memory: 3824kb

input:

10 45
0 9
0 7
7 3
6 2
6 1
9 8
6 4
7 5
3 6
7 0
9 0
3 0
0 6
4 0
1 0
8 0
0 2
0 5
9 7
7 3
7 6
7 4
1 7
8 7
2 7
7 5
9 3
9 6
4 9
1 9
8 9
9 2
5 9
3 6
4 3
1 3
3 8
2 3
5 3
4 6
6 1
8 6
2 6
6 5
4 1
4 8
4 2
5 4
8 1
1 2
1 5
2 8
5 8
2 5

output:

19 5010011 4008009 3006015 6012013 8016017 3507014 2505018 1002003 501004

input:

Interaction has been finished!

output:

0
0
0
1
0
0
0
1
1
2
1
1
1
0
2
0
1
2
2
2
2
0
2
2
1
0
0
2
0
2
0
1
2
0
2
2
2
2
2
2
2
2
2
2
2
8016017

result:

ok

Test #4:

score: 8
Accepted
time: 0ms
memory: 4112kb

input:

10 45
3 8
9 6
7 4
7 5
7 9
5 2
0 3
3 1
0 7
7 0
3 0
0 9
6 0
1 0
8 0
0 5
0 2
4 0
7 3
9 7
7 6
1 7
7 8
7 5
2 7
7 4
9 3
6 3
1 3
8 3
5 3
3 2
4 3
9 6
9 1
8 9
5 9
2 9
9 4
1 6
6 8
6 5
2 6
4 6
1 8
5 1
1 2
1 4
8 5
2 8
8 4
5 2
4 5
2 4

output:

19 2004005 5511012 501006 4008009 5010013 7515016 3507018 1002003 7014017

input:

Interaction has been finished!

output:

0
0
1
0
0
0
1
1
0
2
0
1
2
2
1
0
1
2
2
0
0
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
7515016

result:

ok

Test #5:

score: 8
Accepted
time: 2ms
memory: 5872kb

input:

10 45
8 7
6 8
7 0
2 5
9 0
4 5
1 9
3 9
5 7
7 0
0 9
0 5
0 8
3 0
0 1
2 0
4 0
0 6
7 9
7 5
8 7
7 3
1 7
2 7
7 4
6 7
5 9
9 8
3 9
1 9
2 9
9 4
9 6
5 8
5 3
1 5
2 5
5 4
5 6
3 8
1 8
2 8
8 4
6 8
3 1
2 3
4 3
6 3
2 1
1 4
6 1
4 2
6 2
4 6

output:

19 7014015 3507008 8016017 4509010 3006011 1503004 501012 1002005 6513018

input:

Interaction has been finished!

output:

0
1
1
1
0
1
0
0
1
2
1
0
2
2
0
1
0
2
2
0
0
2
2
2
2
2
2
0
1
2
2
2
2
2
0
2
2
2
2
2
2
2
2
2
2
8016017

result:

ok

Test #6:

score: 8
Accepted
time: 2ms
memory: 6164kb

input:

9 36
3 6
4 3
6 8
4 2
3 1
0 7
0 4
7 5
7 0
5 0
0 4
0 3
2 0
1 0
6 0
0 8
7 5
4 7
3 7
2 7
1 7
6 7
8 7
5 4
5 3
5 2
5 1
6 5
8 5
3 4
4 2
4 1
4 6
8 4
2 3
3 1
6 3
8 3
1 2
2 6
2 8
1 6
8 1
6 8

output:

17 5511012 7014015 3006013 2505016 1002003 3507010 501004 4008009

input:

Interaction has been finished!

output:

0
0
1
1
0
0
0
1
1
2
2
2
2
2
2
2
2
2
2
2
2
0
1
1
1
0
2
1
0
0
2
2
2
2
2
1
7014015

result:

points 1.0

Test #7:

score: 8
Accepted
time: 0ms
memory: 3836kb

input:

10 45
0 5
4 7
4 2
0 4
1 6
0 1
1 8
0 9
9 3
0 1
4 0
2 0
0 8
0 6
0 9
5 0
3 0
7 0
1 4
1 2
8 1
1 6
1 9
5 1
1 3
7 1
2 4
4 8
4 6
9 4
4 5
3 4
4 7
2 8
2 6
9 2
5 2
2 3
7 2
6 8
8 9
8 5
3 8
8 7
9 6
6 5
6 3
6 7
9 5
3 9
9 7
3 5
5 7
3 7

output:

19 4509014 3006007 8016017 1503008 501002 5010011 2004005 6012013 7515018

input:

Interaction has been finished!

output:

1
0
0
1
1
1
0
0
0
2
2
0
1
2
2
2
2
0
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
8016017

result:

ok

Test #8:

score: 8
Accepted
time: 0ms
memory: 4124kb

input:

5 10
4 1
0 4
0 2
2 3
0 4
2 0
1 0
3 0
2 4
4 1
4 3
1 2
2 3
1 3

output:

9 1002003 2505008 3006007 501004

input:

Interaction has been finished!

output:

1
0
0
0
2
1
2
2
1
2
3006007

result:

points 1.0

Test #9:

score: 8
Accepted
time: 0ms
memory: 5868kb

input:

7 21
4 1
2 5
0 6
0 4
0 2
5 3
0 4
1 0
0 6
0 2
0 5
3 0
4 1
6 4
2 4
4 5
4 3
6 1
1 2
1 5
1 3
2 6
5 6
3 6
2 5
2 3
5 3

output:

13 2004005 3507012 4509010 1503006 4008011 501002

input:

Interaction has been finished!

output:

1
0
1
1
1
0
1
2
2
2
2
2
2
2
2
2
2
2
1
1
1
4509010

result:

points 1.0

Test #10:

score: 8
Accepted
time: 0ms
memory: 3828kb

input:

8 28
7 2
2 1
0 3
2 4
7 5
0 7
0 6
0 3
0 6
0 7
0 2
5 0
0 4
0 1
6 3
7 3
2 3
5 3
4 3
1 3
7 6
2 6
6 5
4 6
6 1
7 2
7 5
4 7
1 7
5 2
2 4
1 2
4 5
5 1
4 1

output:

15 2505006 2004009 501002 3507008 5010011 6513014 1503012

input:

Interaction has been finished!

output:

1
1
1
1
0
1
1
2
2
2
2
2
2
2
2
2
2
2
1
1
0
0
2
1
0
2
2
2
6513014

result:

points 1.0

Test #11:

score: 8
Accepted
time: 0ms
memory: 3836kb

input:

6 15
0 3
1 4
1 5
4 2
0 1
1 0
0 5
4 0
0 3
0 2
1 5
4 1
1 3
2 1
5 4
3 5
5 2
3 4
2 4
3 2

output:

11 1503010 2505006 501002 2004007 4008009

input:

Interaction has been finished!

output:

0
1
0
1
1
1
0
2
0
2
2
2
2
0
2
4008009

result:

points 1.0

Test #12:

score: 8
Accepted
time: 0ms
memory: 5816kb

input:

4 6
0 2
2 3
0 1
0 1
0 2
0 3
2 1
3 1
3 2

output:

7 2505006 501004 1002003

input:

Interaction has been finished!

output:

1
1
1
2
2
0
2505006

result:

points 1.0

Subtask #2:

score: 0
Wrong Answer

Test #13:

score: 78.1743
Acceptable Answer
time: 54ms
memory: 4772kb

input:

700 244650
407 643
680 336
573 208
466 455
159 648
575 549
50 567
251 211
211 481
530 513
136 334
112 492
175 396
643 483
265 132
20 160
174 550
251 90
99 236
579 374
670 613
495 379
251 170
652 61
495 467
27 317
202 484
420 592
542 354
565 650
35 88
216 681
277 219
299 171
220 647
418 433
434 660
2...

output:

1399 468435938 558616116 189879380 641782284 356712717 667333335 490479980 437373874 691381381 585670174 472443944 267033534 26553056 645289289 564628130 339177678 628255257 628756256 157815316 430359866 287574619 242484485 360720721 427353854 387774775 124248249 19038043 5511012 682864364 163827330...

input:

Interaction has been finished!

output:

0
0
0
0
1
0
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
1
1
1
1
0
1
0
0
0
1
0
0
0
0
1
...

result:

points 0.84972062320

Test #14:

score: 78.2468
Acceptable Answer
time: 62ms
memory: 4788kb

input:

699 243951
59 192
191 301
270 524
135 496
647 573
174 262
662 43
371 50
655 434
123 242
209 46
612 646
11 533
156 443
322 462
329 558
417 383
283 263
615 504
29 520
391 135
546 535
54 264
382 651
541 427
536 456
295 169
645 303
494 21
282 179
329 490
191 67
697 55
226 276
32 160
226 482
392 56
144 1...

output:

1397 385269770 567634136 351702703 280059560 150300303 254508509 339177682 346692697 306111614 515530036 502346 70641142 74148153 402303804 430860865 511522022 503506006 579658158 70140143 458415940 92685186 552103103 31062065 193386389 56112113 40080087 407313820 556111111 47094101 142284285 490980...

input:

Interaction has been finished!

output:

1
0
1
1
1
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
0
0
1
1
0
0
1
0
0
...

result:

points 0.85050835550

Test #15:

score: 78.2053
Acceptable Answer
time: 62ms
memory: 4780kb

input:

700 244650
32 619
369 483
58 148
484 103
190 630
589 659
90 204
515 464
215 254
688 658
454 3
286 582
158 246
90 164
648 13
602 240
237 8
36 620
31 558
515 560
302 39
373 418
288 388
50 516
26 514
190 467
190 439
600 35
258 421
148 214
251 111
50 62
10 530
624 466
666 637
666 692
285 650
137 686
280...

output:

1399 192384385 480960961 442884885 97194255 644788300 577654154 314628629 45090093 125250253 204909454 33066079 631762262 459918919 205911414 248997498 202905406 320139640 229959476 40080105 129258259 279558561 535570072 363225726 668335335 232965466 152304307 526552052 29559060 166833336 468435936 ...

input:

Interaction has been finished!

output:

1
1
0
1
1
1
0
0
0
0
1
1
0
0
1
1
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
1
1
0
0
1
1
0
1
1
1
1
1
0
1
0
1
0
0
0
1
1
0
1
1
0
1
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
0
0
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
1
...

result:

points 0.85005773830

Test #16:

score: 78.2468
Acceptable Answer
time: 62ms
memory: 4840kb

input:

700 244650
230 624
291 145
565 474
12 535
152 335
438 692
136 13
199 155
255 47
546 152
293 254
427 131
71 388
31 231
124 522
503 23
320 545
322 480
674 535
247 415
301 163
226 63
560 367
361 103
391 149
483 661
262 632
337 79
45 59
182 489
526 425
275 369
256 598
42 487
125 63
661 23
181 152
366 29...

output:

1399 308616617 681361361 669337349 309618619 537073073 228957458 194889390 105210215 2505066 333165666 407313826 638275287 25551064 497493998 257013638 415329884 161322351 104709222 176853366 533065077 610219219 676852356 129759320 575650154 593686190 384768797 565129129 342183684 433365866 60621122...

input:

Interaction has been finished!

output:

1
0
1
1
0
1
1
0
1
0
0
1
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0
0
0
0
0
1
0
1
1
1
0
1
1
0
0
1
0
0
0
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
0
1
0
1
...

result:

points 0.85050835550

Test #17:

score: 0
Wrong Answer
time: 134ms
memory: 8448kb

input:

250000 250000
98377 99261
85304 211210
196850 193036
80796 130416
3160 72100
145991 142897
200915 46448
218676 213491
89680 96159
73896 8598
61659 226081
22401 122629
228272 20662
17177 215756
118511 136128
95692 43162
78229 30135
134970 150179
163578 188576
213241 99059
203107 94390
139934 51361
18...

output:

499999 -221309982 -572529087 1944350078 -1810713712 1226046323 -591339349 -1810529051 1229975636 -1807865876 -5730475 1633967101 -1182045241 -1851110132 -1702304522 240348802 -1856014950 491596259 1375793418 59734177 986287087 -1841767459 1617530167 1824513964 686433444 -818397990 88817952 585415901...

input:

Interaction has been finished!

output:

2
2
1
0
1
0
0
0
2
1
2
1
2
0
2
0
1
0
0
2
1
2
1
0
1
0
2
0
0
2
1
2
0
2
2
1
0
1
2
0
1
2
0
2
1
0
0
2
2
1
0
1
0
1
0
1
0
1
0
0
2
2
0
1
1
0
2
1
1
1
2
2
0
0
2
2
2
2
2
1
1
2
1
2
2
0
2
1
1
2
1
1
2
0
0
0
0
1
2
1
2
1
1
1
2
0
1
2
0
1
0
2
2
2
0
1
2
2
1
0
0
1
0
2
1
1
1
1
2
2
1
1
2
2
0
1
0
1
1
0
0
0
2
1
2
2
0
1
2
0
...

result:

wrong answer Wrong Answer [6] (Query #4 returned 0 but expected 1)
English 繁體中文 简体中文

Server Time: 2024-11-29 12:49:20 | OpenSource Project