oj.uz

Submission #821379

# Submission time Handle Problem Language Result Execution time Memory
821379 2023-08-11T09:40:47 Z Denkata Marshmallow Molecules (CCO19_day2problem2) C++14
10 / 25
 758 ms 1048576 KB 
#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5+3;
int i,j,p,q,n,m,k;
long long ans;
set <int> s[maxn];
set <int> Merge(set <int> a,set <int> b)
{
    if(b.empty())
        return a;
    if(a.empty())
        return b;
    if(a.size()<b.size())
        swap(a,b);
    a.insert(b.begin(),b.end());
    return a;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin>>n>>m;
    for(i=1;i<=m;i++)
    {
        cin>>p>>q;
        s[p].insert(q);
    }
    for(i=1;i<=n;i++)
    {
        if(s[i].size()==0)continue;
        ans+=(long long)s[i].size();
        p = *s[i].begin();s[i].erase(p);
        if(s[i].size()==0 && s[p].size()==0)continue;
        s[p] = Merge(s[i],s[p]);
    }
    cout<<ans<<endl;
    return 0;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 9684 KB Output is correct
2 Correct 5 ms 9608 KB Output is correct
3 Correct 6 ms 9940 KB Output is correct
4 Correct 6 ms 9888 KB Output is correct
5 Correct 5 ms 9812 KB Output is correct
6 Correct 5 ms 9940 KB Output is correct
7 Correct 6 ms 9940 KB Output is correct
8 Correct 7 ms 9860 KB Output is correct
9 Correct 4 ms 9812 KB Output is correct
10 Correct 5 ms 9812 KB Output is correct
11 Correct 5 ms 9940 KB Output is correct
12 Correct 5 ms 9940 KB Output is correct
13 Correct 5 ms 9940 KB Output is correct
14 Correct 5 ms 9940 KB Output is correct
15 Correct 4 ms 9812 KB Output is correct

Subtask #2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 9684 KB Output is correct
2 Correct 5 ms 9608 KB Output is correct
3 Correct 6 ms 9940 KB Output is correct
4 Correct 6 ms 9888 KB Output is correct
5 Correct 5 ms 9812 KB Output is correct
6 Correct 5 ms 9940 KB Output is correct
7 Correct 6 ms 9940 KB Output is correct
8 Correct 7 ms 9860 KB Output is correct
9 Correct 4 ms 9812 KB Output is correct
10 Correct 5 ms 9812 KB Output is correct
11 Correct 5 ms 9940 KB Output is correct
12 Correct 5 ms 9940 KB Output is correct
13 Correct 5 ms 9940 KB Output is correct
14 Correct 5 ms 9940 KB Output is correct
15 Correct 4 ms 9812 KB Output is correct
16 Correct 565 ms 540564 KB Output is correct
17 Correct 588 ms 562016 KB Output is correct
18 Correct 601 ms 596376 KB Output is correct
19 Correct 614 ms 596376 KB Output is correct
20 Correct 616 ms 596392 KB Output is correct
21 Correct 466 ms 493440 KB Output is correct
22 Correct 567 ms 541376 KB Output is correct
23 Correct 567 ms 562912 KB Output is correct
24 Correct 592 ms 596412 KB Output is correct
25 Correct 604 ms 596396 KB Output is correct
26 Correct 598 ms 596308 KB Output is correct
27 Correct 455 ms 451024 KB Output is correct

Subtask #3
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 758 ms 1048576 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 9684 KB Output is correct
2 Correct 5 ms 9608 KB Output is correct
3 Correct 6 ms 9940 KB Output is correct
4 Correct 6 ms 9888 KB Output is correct
5 Correct 5 ms 9812 KB Output is correct
6 Correct 5 ms 9940 KB Output is correct
7 Correct 6 ms 9940 KB Output is correct
8 Correct 7 ms 9860 KB Output is correct
9 Correct 4 ms 9812 KB Output is correct
10 Correct 5 ms 9812 KB Output is correct
11 Correct 5 ms 9940 KB Output is correct
12 Correct 5 ms 9940 KB Output is correct
13 Correct 5 ms 9940 KB Output is correct
14 Correct 5 ms 9940 KB Output is correct
15 Correct 4 ms 9812 KB Output is correct
16 Correct 565 ms 540564 KB Output is correct
17 Correct 588 ms 562016 KB Output is correct
18 Correct 601 ms 596376 KB Output is correct
19 Correct 614 ms 596376 KB Output is correct
20 Correct 616 ms 596392 KB Output is correct
21 Correct 466 ms 493440 KB Output is correct
22 Correct 567 ms 541376 KB Output is correct
23 Correct 567 ms 562912 KB Output is correct
24 Correct 592 ms 596412 KB Output is correct
25 Correct 604 ms 596396 KB Output is correct
26 Correct 598 ms 596308 KB Output is correct
27 Correct 455 ms 451024 KB Output is correct
28 Runtime error 758 ms 1048576 KB Execution killed with signal 9
29 Halted 0 ms 0 KB -