Submission #645534

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
645534	2022-09-27 10:01:58	TimDee	Speedrun (RMI21_speedrun)	C++17	48 / 100	441 ms	8768 KiB

speedrun

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "speedrun.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> p(1e3+1);
vector<int> r(1e3+1,0);
int get(int a) {
    return (a==p[a])?a:get(a);
}
void uni(int a, int b) {
    a=get(a), b=get(b);
    if (a==b) return;
    if (r[a]==r[b]) ++r[a];
    if (r[a]<r[b]) swap(a,b);
    p[b]=a;
}
void assignHints(int id,int n, int a[], int b[]) {
    if (id==1) {
        setHintLen(n);
        for(int i=1;i<=n-1;++i) {
            int u=a[i],v=b[i];
            setHint(u,v,1);
            setHint(v,u,1);
        }
    }
    if (id==2) {
        setHintLen(20);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 21 / 21
• Subtask 2: 8 / 8
• Subtask 3: 19 / 19
• Subtask 4: 0 / 12
• Subtask 5: 0 / 40