Task: | Ice cream |
Sender: | ∂(Skill)/∂W ≤ 0 |
Submission time: | 2016-09-20 18:00:51 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.06 s | details |
#2 | ACCEPTED | 0.06 s | details |
#3 | ACCEPTED | 0.09 s | details |
#4 | ACCEPTED | 0.08 s | details |
#5 | ACCEPTED | 0.05 s | details |
#6 | ACCEPTED | 0.07 s | details |
#7 | ACCEPTED | 0.07 s | details |
#8 | ACCEPTED | 0.08 s | details |
#9 | ACCEPTED | 0.09 s | details |
#10 | ACCEPTED | 0.07 s | details |
#11 | ACCEPTED | 0.07 s | details |
#12 | ACCEPTED | 0.08 s | details |
#13 | ACCEPTED | 0.10 s | details |
#14 | ACCEPTED | 0.13 s | details |
#15 | ACCEPTED | 0.07 s | details |
#16 | ACCEPTED | 0.08 s | details |
#17 | ACCEPTED | 0.07 s | details |
#18 | ACCEPTED | 0.09 s | details |
#19 | ACCEPTED | 0.13 s | details |
#20 | ACCEPTED | 0.08 s | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:58:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j=0; j<naap.size(); j++){ ^ input/code.cpp:64:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j=0; j<aliverkko.size(); j++){ ^
Code
#include <iostream> #include <string> #include <vector> #include <set> #include <deque> using namespace std; int main(){ cin.sync_with_stdio(false); int n,m; cin>>n>>m; vector< vector<int> > naapurit; for (int i=0;i<n;++i){ vector<int> vek; naapurit.push_back(vek); } vector<int> maut; for(int i=0; i<n; i++){ int maku; cin>>maku; maut.push_back(maku); } for(int i=0; i<m; i++){ int k1,k2; cin>>k1>>k2; naapurit[k1-1].push_back(k2-1); naapurit[k2-1].push_back(k1-1); } bool kaydyt[n]; int makua[n]; for(int i=0;i<n;i++){ kaydyt[i]=false; makua[i]=0; } for(int i=0; i<n; i++){ if(kaydyt[i]) continue; deque<int> maaranpaat; set<int> uniqMakua; vector<int> aliverkko; maaranpaat.push_back(i); while(!maaranpaat.empty()){ int solmu=maaranpaat.back(); maaranpaat.pop_back(); kaydyt[solmu]=true; aliverkko.push_back(solmu); vector<int> naap=naapurit[solmu]; uniqMakua.insert(maut[solmu]); for(int j=0; j<naap.size(); j++){ if(kaydyt[naap[j]]) continue; maaranpaat.push_back(naap[j]); } } int mm=uniqMakua.size(); for(int j=0; j<aliverkko.size(); j++){ makua[aliverkko[j]]=mm; } maaranpaat.clear(); uniqMakua.clear(); aliverkko.clear(); } for(int i=0; i<n; i++){ cout << makua[i] << " "; } cout<<endl; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
47623 1000 6085 3581 2784 1594 9991 7789 ... |
correct output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
user output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 2
Verdict: ACCEPTED
input |
---|
29933 10000 37075 97477 24892 91827 86196 ... |
correct output |
---|
2 6 1 1 5 1 1 7 9 2 2 2 1 1 3 ... |
user output |
---|
2 6 1 1 5 1 1 7 9 2 2 2 1 1 3 ... |
Test 3
Verdict: ACCEPTED
input |
---|
82771 50000 84 19 10 43 44 51 77 9 4 1 21 ... |
correct output |
---|
2 1 1 1 100 1 1 1 100 100 1 1 ... |
user output |
---|
2 1 1 1 100 1 1 1 100 100 1 1 ... |
Test 4
Verdict: ACCEPTED
input |
---|
11645 100000 3041 8953 9167 1268 2312 5911 ... |
correct output |
---|
6836 6836 6836 6836 6836 6836 ... |
user output |
---|
6836 6836 6836 6836 6836 6836 ... |
Test 5
Verdict: ACCEPTED
input |
---|
1041 100 43553 8035 14355 19335 24786 7... |
correct output |
---|
2 1 1 3 1 1 1 2 1 1 1 1 3 1 1 ... |
user output |
---|
2 1 1 3 1 1 1 2 1 1 1 1 3 1 1 ... |
Test 6
Verdict: ACCEPTED
input |
---|
55898 1000 73 44 15 26 63 51 15 71 73 48 ... |
correct output |
---|
1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 ... |
user output |
---|
1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 ... |
Test 7
Verdict: ACCEPTED
input |
---|
12027 10000 2456 845 5196 3813 3093 2331 2... |
correct output |
---|
2 5542 5542 1 5542 5542 5542 5... |
user output |
---|
2 5542 5542 1 5542 5542 5542 5... |
Test 8
Verdict: ACCEPTED
input |
---|
55977 50000 79310 84043 72794 74090 312 15... |
correct output |
---|
1 33498 33498 33498 33498 1 1 ... |
user output |
---|
1 33498 33498 33498 33498 1 1 ... |
Test 9
Verdict: ACCEPTED
input |
---|
16237 100000 57 43 3 66 59 10 24 41 56 23 5... |
correct output |
---|
100 100 100 100 100 100 100 10... |
user output |
---|
100 100 100 100 100 100 100 10... |
Test 10
Verdict: ACCEPTED
input |
---|
93552 100 31 7952 1106 2779 1980 8776 56... |
correct output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
user output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 11
Verdict: ACCEPTED
input |
---|
100000 1000 99793 93845 56091 42020 27225 ... |
correct output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
user output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 12
Verdict: ACCEPTED
input |
---|
100000 10000 45 12 5 45 21 73 12 34 97 14 6... |
correct output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
user output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 13
Verdict: ACCEPTED
input |
---|
100000 50000 3967 8608 4873 6065 3304 1388 ... |
correct output |
---|
27 10 2 1 205 2 1 5 752 9 2 26... |
user output |
---|
27 10 2 1 205 2 1 5 752 9 2 26... |
Test 14
Verdict: ACCEPTED
input |
---|
70000 100000 9570 57890 88434 83611 76325 3... |
correct output |
---|
1 1 1 47966 47966 47966 47966 ... |
user output |
---|
1 1 1 47966 47966 47966 47966 ... |
Test 15
Verdict: ACCEPTED
input |
---|
100000 100 84 34 32 36 64 83 29 4 36 57 9... |
correct output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
user output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 16
Verdict: ACCEPTED
input |
---|
100000 1000 7080 7863 895 4001 3806 8637 7... |
correct output |
---|
1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 ... |
user output |
---|
1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 17
Verdict: ACCEPTED
input |
---|
100000 10000 13821 30085 25414 18462 40885 ... |
correct output |
---|
1 1 3 1 1 2 1 1 1 2 1 1 1 1 1 ... |
user output |
---|
1 1 3 1 1 2 1 1 1 2 1 1 1 1 1 ... |
Test 18
Verdict: ACCEPTED
input |
---|
100000 50000 41 89 12 33 73 79 38 48 90 68 ... |
correct output |
---|
4 1 21 1 2 2 1 1 3 2 3 7 6 20 ... |
user output |
---|
4 1 21 1 2 2 1 1 3 2 3 7 6 20 ... |
Test 19
Verdict: ACCEPTED
input |
---|
100000 100000 4325 2304 2625 9099 4244 1618 ... |
correct output |
---|
9994 5 9994 9994 9994 1 9994 9... |
user output |
---|
9994 5 9994 9994 9994 1 9994 9... |
Test 20
Verdict: ACCEPTED
input |
---|
100000 100 68725 58766 50437 78768 4415 2... |
correct output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
user output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |