CSES - KILO 2016 1/5

CSES - KILO 2016 1/5 - Results

Submission details
Task:	Nice triplets
Sender:	Team Olari
Submission time:	2016-09-06 19:24:13 +0300
Language:	C++
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	ACCEPTED	0.05 s	details
#2	ACCEPTED	0.06 s	details
#3	ACCEPTED	0.20 s	details
#4	ACCEPTED	0.24 s	details
#5	ACCEPTED	0.06 s	details
#6	ACCEPTED	0.09 s	details
#7	ACCEPTED	0.12 s	details
#8	ACCEPTED	0.09 s	details
#9	ACCEPTED	0.29 s	details
#10	ACCEPTED	0.05 s	details
#11	ACCEPTED	0.40 s	details
#12	ACCEPTED	0.40 s	details
#13	ACCEPTED	0.40 s	details
#14	ACCEPTED	0.40 s	details
#15	ACCEPTED	0.40 s	details
#16	WRONG ANSWER	0.21 s	details
#17	ACCEPTED	0.34 s	details
#18	ACCEPTED	0.23 s	details
#19	ACCEPTED	0.24 s	details
#20	ACCEPTED	0.23 s	details
#21	WRONG ANSWER	0.23 s	details
#22	ACCEPTED	0.39 s	details
#23	ACCEPTED	0.44 s	details
#24	ACCEPTED	0.45 s	details
#25	ACCEPTED	0.38 s	details
#26	ACCEPTED	0.38 s	details
#27	ACCEPTED	0.39 s	details
#28	ACCEPTED	0.38 s	details
#29	ACCEPTED	0.36 s	details
#30	ACCEPTED	0.37 s	details
#31	ACCEPTED	0.39 s	details
#32	ACCEPTED	0.38 s	details
#33	ACCEPTED	0.39 s	details
#34	ACCEPTED	0.38 s	details
#35	ACCEPTED	0.37 s	details
#36	ACCEPTED	0.39 s	details
#37	ACCEPTED	0.37 s	details
#38	ACCEPTED	0.39 s	details
#39	ACCEPTED	0.38 s	details
#40	ACCEPTED	0.37 s	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:30:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j=0; j<v[i].size(); ++j){
                              ^

Code

#include <iostream>
#include <vector>
#include <set>
using namespace std;
#define N 4000
vector<int> v[N];
int t[2*N], z[N], e[N], d[N], a1[N], a2[N];

void f(int i, int h) {
  if (e[i]) return;
  e[i] = 1;
  ++d[h];
  for (int j : v[i]) {
    f(j, h+1);
  }
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  for(int i=1; i<n; ++i){
    int a, b;
    cin >> a >> b;
    v[--a].push_back(--b);
    v[b].push_back(a);
  }
  for (int i = 0; i < n; ++i) {
    e[i]=1;
    for(int j=0; j<v[i].size(); ++j){
      f(v[i][j], 1);
      for(int k=0; k<n; ++k){
        t[2*k]+=a2[k]*d[k];
        a2[k]+=a1[k]*d[k];
        a1[k]+=d[k];
        d[k]=0;
      }
    }
    for(int j=0; j<n; ++j){
        e[j]=0;
        a1[j]=0;
        a2[j]=0;
    }
  }
  for (int i = 1; i < n; ++i) cout << t[i] << ' ';
}

Test details

Test 1

Verdict: ACCEPTED

input
`694 141 214 214 505 141 339 339 180 ...` view save

correct output
`0 1301 0 12977 0 76694 0 21315...` view save

user output
`0 1301 0 12977 0 76694 0 21315...` view save

Test 2

Verdict: ACCEPTED

input
`928 534 15 15 364 364 66 364 726 ...` view save

correct output
`0 1852 0 23152 0 157299 0 4823...` view save

user output
`0 1852 0 23152 0 157299 0 4823...` view save

Test 3

Verdict: ACCEPTED

input
`2925 2093 1182 2093 2577 1182 2213 2213 1630 ...` view save

correct output
`0 5201 0 61916 0 512021 0 2340...` view save

user output
`0 5201 0 61916 0 512021 0 2340...` view save

Test 4

Verdict: ACCEPTED

input
`3198 660 2400 660 2620 2620 3008 2400 179 ...` view save

correct output
`0 6434 0 102245 0 1122654 0 46...` view save

user output
`0 6434 0 102245 0 1122654 0 46...` view save

Test 5

Verdict: ACCEPTED

input
`869 142 549 142 335 142 684 549 409 ...` view save

correct output
`0 1604 0 11624 0 56768 0 17500...` view save

user output
`0 1604 0 11624 0 56768 0 17500...` view save

Test 6

Verdict: ACCEPTED

input
`1514 904 557 557 957 957 754 904 250 ...` view save

correct output
`0 3202 0 33876 0 243297 0 9322...` view save

user output
`0 3202 0 33876 0 243297 0 9322...` view save

Test 7

Verdict: ACCEPTED

input
`2133 1166 813 1166 751 813 416 1166 1743 ...` view save

correct output
`0 4720 0 75657 0 705952 0 2953...` view save

user output
`0 4720 0 75657 0 705952 0 2953...` view save

Test 8

Verdict: ACCEPTED

input
`1833 1368 837 837 1296 1296 481 1296 548 ...` view save

correct output
`0 3365 0 44752 0 313240 0 1147...` view save

user output
`0 3365 0 44752 0 313240 0 1147...` view save

Test 9

Verdict: ACCEPTED

input
`3446 3060 2907 2907 1089 1089 3155 3060 444 ...` view save

correct output
`0 7068 0 80352 0 602995 0 3052...` view save

user output
`0 7068 0 80352 0 602995 0 3052...` view save

Test 10

Verdict: ACCEPTED

input
`55 28 23 23 43 43 41 28 48 ...` view save

correct output
`0 70 0 262 0 97 0 35 0 12 0 0 ...` view save

user output
`0 70 0 262 0 97 0 35 0 12 0 0 ...` view save

Test 11

Verdict: ACCEPTED

input
`4000 3717 1739 3717 2875 3717 598 2875 3860 ...` view save

correct output
`0 8708 0 147350 0 1310042 0 60...` view save

user output
`0 8708 0 147350 0 1310042 0 60...` view save

Test 12

Verdict: ACCEPTED

input
`4000 2607 3595 2607 3401 3401 1971 3401 3641 ...` view save

correct output
`0 7518 0 95122 0 775490 0 4259...` view save

user output
`0 7518 0 95122 0 775490 0 4259...` view save

Test 13

Verdict: ACCEPTED

input
`4000 337 3391 337 783 337 721 337 2376 ...` view save

correct output
`0 7128 0 86950 0 781051 0 4647...` view save

user output
`0 7128 0 86950 0 781051 0 4647...` view save

Test 14

Verdict: ACCEPTED

input
`4000 740 1571 740 1104 1104 2145 2145 3441 ...` view save

correct output
`0 8699 0 169586 0 2358841 0 13...` view save

user output
`0 8699 0 169586 0 2358841 0 13...` view save

Test 15

Verdict: ACCEPTED

input
`4000 878 154 878 2194 2194 2037 2194 893 ...` view save

correct output
`0 7747 0 101093 0 954212 0 646...` view save

user output
`0 7747 0 101093 0 954212 0 646...` view save

Test 16

Verdict: WRONG ANSWER

input
`4000 1739 685 1739 424 1739 743 1739 2656 ...` view save

correct output
`0 10650673999 0 0 0 0 0 0 0 0 ...` view save

user output
`0 2060739407 0 0 0 0 0 0 0 0 0...` view save

Test 17

Verdict: ACCEPTED

input
`4000 2508 3693 2508 2165 2508 1689 3693 1935 ...` view save

correct output
`0 1337338368 0 184329476 0 198...` view save

user output
`0 1337338368 0 184329476 0 198...` view save

Test 18

Verdict: ACCEPTED

input
`4000 813 3566 813 2763 813 1541 813 1762 ...` view save

correct output
`0 426275345 0 2043667310 0 0 0...` view save

user output
`0 426275345 0 2043667310 0 0 0...` view save

Test 19

Verdict: ACCEPTED

input
`4000 725 282 725 365 725 3660 282 3202 ...` view save

correct output
`0 666208836 0 972188838 0 0 0 ...` view save

user output
`0 666208836 0 972188838 0 0 0 ...` view save

Test 20

Verdict: ACCEPTED

input
`4000 1579 3029 1579 891 3029 2534 891 257 ...` view save

correct output
`0 1184481790 0 0 0 0 0 0 0 0 0...` view save

user output
`0 1184481790 0 0 0 0 0 0 0 0 0...` view save

Test 21

Verdict: WRONG ANSWER

input
`4000 1996 520 1996 1978 1996 2196 1978 2182 ...` view save

correct output
`0 1184359951 0 2360565396 0 0 ...` view save

user output
`0 1184359951 0 -1934401900 0 0...` view save

Test 22

Verdict: ACCEPTED

input
`4000 1518 2792 1518 1956 1518 1572 2792 3898 ...` view save

correct output
`0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...` view save

user output
`0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...` view save

Test 23

Verdict: ACCEPTED

input
`4000 2266 1993 2266 2140 2266 2230 2266 866 ...` view save

correct output
`0 4 0 4 0 4 0 4 0 4 0 4 0 4 0 ...` view save

user output
`0 4 0 4 0 4 0 4 0 4 0 4 0 4 0 ...` view save

Test 24

Verdict: ACCEPTED

input
`4000 3923 1832 3923 1341 3923 856 3923 1130 ...` view save

correct output
`0 10 0 10 0 10 0 10 0 10 0 10 ...` view save

user output
`0 10 0 10 0 10 0 10 0 10 0 10 ...` view save

Test 25

Verdict: ACCEPTED

input
`4000 103 2255 103 24 103 2124 103 535 ...` view save

correct output
`0 1556 0 39 0 1 0 0 0 0 0 0 0 ...` view save

user output
`0 1556 0 39 0 1 0 0 0 0 0 0 0 ...` view save

Test 26

Verdict: ACCEPTED

input
`4000 1271 1635 1271 3388 1271 3452 1271 3371 ...` view save

correct output
`0 2780 0 32 0 0 0 0 0 0 0 0 0 ...` view save

user output
`0 2780 0 32 0 0 0 0 0 0 0 0 0 ...` view save

Test 27

Verdict: ACCEPTED

input
`4000 257 1671 257 2439 257 756 257 1393 ...` view save

correct output
`0 1406 0 56 0 4 0 0 0 0 0 0 0 ...` view save

user output
`0 1406 0 56 0 4 0 0 0 0 0 0 0 ...` view save

Test 28

Verdict: ACCEPTED

input
`4000 3694 1140 3694 1224 3694 1601 3694 3050 ...` view save

correct output
`0 1570 0 83 0 15 0 2 0 0 0 0 0...` view save

user output
`0 1570 0 83 0 15 0 2 0 0 0 0 0...` view save

Test 29

Verdict: ACCEPTED

input
`4000 1449 2360 1449 611 1449 2332 1449 830 ...` view save

correct output
`0 2504 0 43 0 1 0 0 0 0 0 0 0 ...` view save

user output
`0 2504 0 43 0 1 0 0 0 0 0 0 0 ...` view save

Test 30

Verdict: ACCEPTED

input
`4000 2519 595 2519 1119 2519 500 2519 2127 ...` view save

correct output
`0 2250 0 54 0 0 0 0 0 0 0 0 0 ...` view save

user output
`0 2250 0 54 0 0 0 0 0 0 0 0 0 ...` view save

Test 31

Verdict: ACCEPTED

input
`4000 2787 2780 2787 3471 2787 206 2787 2050 ...` view save

correct output
`0 1565 0 90 0 1 0 0 0 0 0 0 0 ...` view save

user output
`0 1565 0 90 0 1 0 0 0 0 0 0 0 ...` view save

Test 32

Verdict: ACCEPTED

input
`4000 1977 2196 1977 1810 1977 128 1977 436 ...` view save

correct output
`0 1536 0 67 0 6 0 0 0 0 0 0 0 ...` view save

user output
`0 1536 0 67 0 6 0 0 0 0 0 0 0 ...` view save

Test 33

Verdict: ACCEPTED

input
`4000 3377 1793 3377 2977 3377 711 3377 2184 ...` view save

correct output
`0 2524 0 36 0 3 0 0 0 0 0 0 0 ...` view save

user output
`0 2524 0 36 0 3 0 0 0 0 0 0 0 ...` view save

Test 34

Verdict: ACCEPTED

input
`4000 3617 2852 3617 3552 3617 2064 3617 88 ...` view save

correct output
`0 2492 0 37 0 0 0 0 0 0 0 0 0 ...` view save

user output
`0 2492 0 37 0 0 0 0 0 0 0 0 0 ...` view save

Test 35

Verdict: ACCEPTED

input
`4000 2713 1183 2713 565 2713 1432 2713 2859 ...` view save

correct output
`0 1370 0 99 0 4 0 38 0 0 0 0 0...` view save

user output
`0 1370 0 99 0 4 0 38 0 0 0 0 0...` view save

Test 36

Verdict: ACCEPTED

input
`4000 3350 3568 3350 968 3350 3110 3350 149 ...` view save

correct output
`0 2026 0 49 0 45 0 12 0 0 0 0 ...` view save

user output
`0 2026 0 49 0 45 0 12 0 0 0 0 ...` view save

Test 37

Verdict: ACCEPTED

input
`4000 1794 1797 1794 355 1794 728 1794 2107 ...` view save

correct output
`0 2240 0 53 0 1 0 0 0 0 0 0 0 ...` view save

user output
`0 2240 0 53 0 1 0 0 0 0 0 0 0 ...` view save

Test 38

Verdict: ACCEPTED

input
`4000 1571 2107 1571 1258 1571 1808 1571 1754 ...` view save

correct output
`0 1765 0 51 0 4 0 0 0 0 0 0 0 ...` view save

user output
`0 1765 0 51 0 4 0 0 0 0 0 0 0 ...` view save

Test 39

Verdict: ACCEPTED

input
`4000 2132 1514 2132 3357 2132 355 2132 3958 ...` view save

correct output
`0 1991 0 34 0 12 0 0 0 0 0 0 0...` view save

user output
`0 1991 0 34 0 12 0 0 0 0 0 0 0...` view save

Test 40

Verdict: ACCEPTED

input
`4000 1621 743 1621 1182 1621 1598 1621 2693 ...` view save

correct output
`0 2500 0 22 0 2 0 0 0 0 0 0 0 ...` view save

user output
`0 2500 0 22 0 2 0 0 0 0 0 0 0 ...` view save

KILO 2016 1/5

Nice triplets

Compiler report

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Tasks

Submissions (Team Olari)