fork download
copy 
  1. //Data Structure includes
  2. #include<vector>
  3. #include<stack>
  4. #include<set>
  5. #include<map>
  6. #include<queue>
  7. #include<deque>
  8. #include<string>
  9.  
  10.  
  11. //Other Includes
  12. #include<iostream>
  13. #include<algorithm>
  14. #include<cstring>
  15. #include<cassert>
  16. #include<cstdlib>
  17. #include<cstdio>
  18. #include<cmath>
  19.  
  20. using namespace std;
  21.  
  22. #define FOR(i,a,b)					for(int i=a;i<b;i++)
  23. #define REP(i,n)					FOR(i,0,n)
  24. #define pb						 	push_back
  25. #define mp						 	make_pair
  26. #define s(n)						scanf("%d",&n)
  27. #define sl(n) 						scanf("%lld",&n)
  28. #define sf(n) 						scanf("%lf",&n)
  29. #define ss(n) 						scanf("%s",n)
  30. #define fill(a,v) 					memset(a, v, sizeof a)
  31. #define sz(k)						(int)k.size()
  32. #define INF							(int)1e9
  33. #define EPS							1e-9
  34. #define bitcount					__builtin_popcount
  35. #define all(x)						x.begin(), x.end()
  36. #define gcd							__gcd
  37. #define maX(a,b)					(a>b?a:b)
  38. #define miN(a,b)					(a<b?a:b)
  39.  
  40. typedef vector<int> VI;
  41. typedef vector<vector<int> > VVI;
  42. typedef long long LL;
  43. typedef pair<int, int > PII;
  44. typedef pair<LL, LL > PLL;
  45. int n;
  46. int depth[110];
  47. int vis[110];
  48. vector<int> vec[110];
  49.  
  50.  
  51. double calc(int v)
  52. {
  53.  
  54.  
  55.        for(int i=0;i<=n;i++) depth[i]=0,vis[i]=false;
  56.        depth[v] = 0;
  57.        queue<int> q;
  58.        q.push(v);
  59.        vis[v]=true;
  60.        int l=0;
  61.        LL sum=0;
  62.        while(!q.empty())
  63.        {
  64.                         //cout << l << endl;
  65.                         int top = q.front();
  66.                        // cout << endl<<top << " :: " ;
  67.                         q.pop();
  68.                         l = depth[top]+1;
  69.                         for(int i=0;i<sz(vec[top]);i++){
  70.                                 //cout << vec[top][i] << " " ;
  71.                                 if(!vis[vec[top][i]]){
  72.                                 depth[vec[top][i]]=depth[top]+1,vis[vec[top][i]]=true;
  73.                                 q.push(vec[top][i]);
  74.                               // cout << vec[top][i] << "pushed in q  ::dis :: " << l << endl; 
  75.                                 }
  76.                         }
  77.  
  78.        }
  79.        for(int i=1;i<=n;i++) {sum+=depth[i];}
  80.        assert(sum < 10000);
  81.        return sum/(double)n;
  82. }
  83.  
  84.  
  85.  
  86. int main()
  87. {
  88.     int t;scanf("%d",&t);
  89.     while(t--)
  90.     {
  91.               scanf("%d",&n);
  92.               char s[1010];
  93.               fgets(s,1000,stdin);
  94.               REP(i,n+2) vec[i].clear();
  95.               double mn = 1000000.0;
  96.               int ind,x;
  97.               for(int i=1;i<=n;i++)
  98.               {
  99.                       char s[1010];
  100.                       gets(s);
  101.                       char * pch;
  102.                       pch = strtok(s," ");
  103.                       while(pch != NULL)
  104.                       {
  105.                         // pch = strtok(s," ");
  106.                          sscanf(pch,"%d",&x);
  107.                          pch = strtok(NULL," ");
  108.                          vec[i].pb(x);
  109.                       }
  110.               }
  111.               /*
  112.               REP(i,n+1){
  113.               REP(j,sz(vec[i])) cout << vec[i][j] << " " ;
  114.               cout << endl;}
  115.               */
  116.               for(int i=1;i<=n;i++)
  117.               {
  118.                       double c = calc(i);
  119.                     //  cout <<endl;
  120.                       if(c < mn) mn=c,ind=i;
  121.               }
  122.               printf("%d %.6f\n",ind,mn);
  123.     }
  124.     //cin >> t;
  125.     return 0;
  126. }
  127.  
  128.  
  129.  
stdin
copy 
5
51
2 3 4 6 7 11 15 17 19 22 24 25 27 28 30 32 34 35 40 41 42 43 44 45 46 48 49 51 
1 4 6 7 8 9 10 13 15 17 18 19 22 23 25 26 27 31 32 33 34 35 36 37 38 40 41 42 44 45 46 49 51 
1 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 23 24 26 27 30 33 34 35 38 39 40 41 42 43 45 46 48 49 51 
1 2 3 6 9 10 12 13 14 16 17 18 19 20 24 25 27 28 30 31 33 34 37 38 40 42 43 44 45 46 48 49 50 51 
3 6 7 10 13 14 15 16 17 18 19 20 22 24 29 31 32 33 35 36 37 38 43 44 45 48 49 50 51 
1 2 3 4 5 7 8 9 10 11 13 16 17 18 20 22 24 25 26 27 28 33 34 36 38 40 41 42 43 46 48 51 
1 2 3 5 6 9 11 13 15 16 17 18 20 22 23 24 27 29 32 33 34 37 42 43 44 45 46 49 
2 3 6 9 13 16 17 18 20 22 24 25 27 29 31 32 33 34 35 39 44 46 50 51 
2 3 4 6 7 8 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 26 27 28 29 30 31 32 33 34 35 37 38 39 40 41 42 44 45 46 47 48 
2 3 4 5 6 9 14 15 17 19 20 21 24 25 26 27 28 31 35 37 40 41 43 44 46 49 50 
1 3 6 7 9 12 13 14 19 21 22 24 26 27 28 29 31 32 34 35 36 37 39 40 42 43 44 45 46 47 48 49 51 
4 9 11 13 14 15 16 18 19 23 25 26 29 38 40 44 46 48 
2 3 4 5 6 7 8 9 11 12 14 16 17 18 19 23 24 26 27 28 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 47 49 50 
3 4 5 9 10 11 12 13 16 17 19 20 23 24 25 26 27 28 29 30 34 35 36 38 41 43 46 48 51 
1 2 3 5 7 9 10 12 16 17 18 19 20 21 22 23 24 25 26 27 28 29 33 34 37 38 39 42 43 44 45 46 48 49 50 
3 4 5 6 7 8 9 12 13 14 15 17 19 20 23 24 25 27 29 30 31 32 34 36 37 38 41 42 43 45 46 47 48 51 
1 2 3 4 5 6 7 8 9 10 13 14 15 16 18 19 20 21 23 25 26 27 29 30 32 34 35 36 37 38 39 40 41 42 44 45 47 48 50 
2 3 4 5 6 7 8 9 12 13 15 17 19 20 22 23 24 25 26 28 29 31 32 33 34 36 37 38 39 40 41 42 44 45 46 47 48 49 50 51 
1 2 3 4 5 9 10 11 12 13 14 15 16 17 18 20 23 24 25 26 27 28 29 30 32 35 37 38 39 40 43 44 45 46 47 49 51 
4 5 6 7 8 9 10 14 15 16 17 18 19 21 23 24 25 27 28 30 31 32 35 36 37 40 46 48 49 50 51 
9 10 11 15 17 20 22 23 25 27 29 30 32 34 35 38 40 41 46 47 48 
1 2 5 6 7 8 9 11 15 18 21 27 28 31 34 35 36 37 38 39 40 42 44 45 46 47 49 51 
2 3 7 9 12 13 14 15 16 17 18 19 20 21 24 25 26 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 49 50 51 
1 3 4 5 6 7 8 9 10 11 13 14 15 16 18 19 20 23 25 26 27 28 29 31 32 33 34 35 36 37 38 40 42 43 44 45 46 47 48 49 
1 2 4 6 8 10 12 14 15 16 17 18 19 20 21 23 24 27 28 29 30 32 34 35 36 37 38 40 43 44 45 46 48 49 50 
2 3 6 9 10 11 12 13 14 15 17 18 19 23 24 29 35 36 37 40 42 43 46 47 51 
1 2 3 4 6 7 8 9 10 11 13 14 15 16 17 19 20 21 22 24 25 28 29 31 32 34 37 38 40 41 42 44 46 47 48 49 
1 4 6 9 10 11 13 14 15 18 19 20 22 24 25 27 30 31 32 33 35 38 39 40 43 45 46 47 48 49 51 
5 7 8 9 11 12 13 14 15 16 17 18 19 21 24 25 26 27 30 32 34 35 36 37 38 41 42 45 49 
1 3 4 9 14 16 17 19 20 21 23 25 28 29 31 32 40 42 45 47 49 51 
2 4 5 8 9 10 11 13 16 18 20 22 23 24 27 28 30 32 34 35 39 40 43 45 46 49 50 
1 2 5 7 8 9 11 13 16 17 18 19 20 21 23 24 25 27 28 29 30 31 33 35 37 38 39 40 43 45 46 47 48 49 50 
2 3 4 5 6 7 8 9 13 15 18 23 24 28 32 34 37 38 39 40 41 48 51 
1 2 3 4 6 7 8 9 11 13 14 15 16 17 18 21 22 23 24 25 27 29 31 33 36 37 38 41 43 45 46 48 49 50 51 
1 2 3 5 8 9 10 11 13 14 17 19 20 21 22 23 24 25 26 28 29 31 32 37 38 39 40 41 42 43 44 45 46 48 49 50 51 
2 5 6 11 13 14 16 17 18 20 22 23 24 25 26 29 34 37 38 39 40 42 45 46 48 49 51 
2 4 5 7 9 10 11 13 15 16 17 18 19 20 22 23 24 25 26 27 29 32 33 34 35 36 39 40 41 42 43 44 45 46 47 50 
2 3 4 5 6 9 12 13 14 15 16 17 18 19 21 22 23 24 25 27 28 29 32 33 34 35 36 39 40 42 44 45 46 47 50 51 
3 8 9 11 13 15 17 18 19 22 23 28 31 32 33 35 36 37 38 40 42 43 44 46 49 50 51 
1 2 3 4 6 9 10 11 12 13 17 18 19 20 21 22 23 24 25 26 27 28 30 31 32 33 35 36 37 38 39 41 44 45 46 47 48 49 
1 2 3 6 9 10 13 14 16 17 18 21 23 27 29 33 34 35 37 40 43 45 46 48 50 
1 2 3 4 6 7 9 11 13 15 16 17 18 22 23 24 26 27 29 30 35 36 37 38 39 43 44 49 50 51 
1 3 4 5 6 7 10 11 13 14 15 16 19 23 24 25 26 28 31 32 34 35 37 39 41 42 44 46 48 49 
1 2 4 5 7 8 9 10 11 12 13 15 17 18 19 22 23 24 25 27 35 37 38 39 40 42 43 45 46 47 49 50 
1 2 3 4 5 7 9 11 15 16 17 18 19 22 23 24 25 28 29 30 31 32 34 35 36 37 38 40 41 44 46 47 48 49 
1 2 3 4 6 7 8 9 10 11 12 14 15 16 18 19 20 21 22 23 24 25 26 27 28 31 32 34 35 36 37 38 39 40 41 43 44 45 47 49 50 51 
9 11 13 16 17 18 19 21 22 24 26 27 28 30 32 37 38 40 44 45 46 49 
1 3 4 5 6 9 11 12 14 15 16 17 18 20 21 24 25 27 28 32 33 34 35 36 40 41 43 45 49 50 51 
1 2 3 4 5 7 10 11 13 15 18 19 20 22 23 24 25 27 28 29 30 31 32 34 35 36 39 40 42 43 44 45 46 47 48 
4 5 8 10 13 15 17 18 20 23 25 31 32 34 35 37 38 39 41 42 44 46 48 51 
1 2 3 4 5 6 8 11 14 16 18 19 20 22 23 26 28 30 33 34 35 36 38 39 42 46 48 50 
19
2 3 5 6 8 9 10 11 12 15 16 17 
1 3 7 8 9 10 11 12 13 16 17 18 19 
1 2 4 5 6 7 9 12 14 15 16 17 18 19 
3 5 7 8 9 10 11 12 13 14 16 17 19 
1 3 4 9 10 11 14 15 16 17 18 19 
1 3 9 15 18 
2 3 4 9 12 13 15 18 
1 2 4 11 12 13 14 15 
1 2 3 4 5 6 7 10 11 12 13 14 15 16 18 19 
1 2 4 5 9 11 12 13 14 15 17 18 19 
1 2 4 5 8 9 10 12 15 16 17 18 19 
1 2 3 4 7 8 9 10 11 15 16 17 18 19 
2 4 7 8 9 10 16 19 
3 4 5 8 9 10 16 17 
1 3 5 6 7 8 9 10 11 12 16 19 
1 2 3 4 5 9 11 12 13 14 15 19 
1 2 3 4 5 10 11 12 14 18 19 
2 3 5 6 7 9 10 11 12 17 19 
2 3 4 5 9 10 11 12 13 15 16 17 18 
71
2 3 4 5 6 7 9 11 12 13 14 17 18 20 23 24 25 26 27 28 29 31 32 33 34 35 36 37 38 40 41 42 44 45 46 47 48 51 52 53 54 55 57 58 59 60 61 62 63 66 68 69 70 71 
1 5 6 7 12 14 15 16 19 24 25 26 27 29 33 34 40 45 48 50 51 55 60 66 70 
1 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 21 22 24 25 26 28 30 31 32 34 35 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 59 60 61 63 64 65 67 68 70 71 
1 3 5 7 8 9 10 11 12 13 14 16 17 18 20 24 25 27 29 30 31 32 33 34 35 36 37 38 40 41 42 45 46 47 48 50 53 54 55 56 57 58 59 60 62 64 66 67 68 69 70 
1 2 3 4 6 7 9 10 11 12 13 14 16 17 18 19 20 21 22 23 24 25 26 27 28 31 32 33 34 36 38 40 41 42 43 46 48 49 50 51 52 53 54 55 56 57 58 59 60 62 63 65 66 67 68 69 70 71 
1 2 3 5 7 9 13 14 18 19 20 23 26 27 29 31 33 35 37 41 43 47 48 50 53 55 57 59 60 61 62 70 71 
1 2 3 4 5 6 8 9 10 11 12 13 14 17 18 19 20 22 23 24 25 26 27 29 30 31 32 33 34 35 37 38 40 41 42 43 44 45 46 47 50 51 54 55 57 58 59 60 63 64 66 67 68 70 71 
3 4 7 9 11 13 15 17 19 26 29 31 32 34 38 39 40 44 45 47 50 51 55 58 59 60 62 65 70 71 
1 3 4 5 6 7 8 11 12 13 14 15 16 17 18 20 21 25 26 27 29 32 33 35 37 39 41 42 45 47 48 50 51 52 53 54 55 56 57 59 60 61 62 63 64 65 66 68 70 71 
3 4 5 7 12 14 15 17 18 19 20 22 23 25 26 27 28 29 30 31 32 34 37 38 40 45 47 48 50 51 53 54 55 57 59 61 62 63 66 68 70 71 
1 3 4 5 7 8 9 12 15 16 17 18 20 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 40 41 42 43 44 45 46 47 48 49 50 51 52 54 55 56 59 60 61 63 64 65 66 68 69 
1 2 4 5 7 9 10 11 19 20 23 25 27 29 30 31 32 33 35 36 37 43 44 45 47 50 54 55 58 59 60 62 63 64 65 66 67 68 69 71 
1 3 4 5 6 7 8 9 16 17 18 20 22 23 24 25 26 29 30 31 34 36 40 43 46 49 50 51 53 54 55 56 57 59 60 61 62 63 65 
1 2 3 4 5 6 7 9 10 16 18 19 20 22 23 24 25 26 27 29 30 32 34 36 37 39 42 44 45 49 51 52 53 54 57 58 61 63 64 65 67 69 70 71 
2 3 8 9 10 11 16 18 19 20 21 25 26 27 30 31 35 39 40 43 44 46 47 49 50 51 52 54 55 57 58 59 66 67 69 71 
2 3 4 5 9 11 13 14 15 17 18 19 20 23 28 29 30 31 33 34 36 39 42 43 44 46 48 49 50 51 52 53 54 55 57 58 59 60 61 62 63 65 68 69 70 71 
1 3 4 5 7 8 9 10 11 13 16 19 20 21 24 26 27 29 30 31 32 33 35 36 38 39 40 41 43 44 46 47 48 49 50 52 55 57 60 61 63 66 67 69 71 
1 3 4 5 6 7 9 10 11 13 14 15 16 19 20 21 23 25 26 27 28 29 31 32 33 34 35 38 39 40 41 44 45 46 47 48 50 52 53 54 55 56 57 58 59 60 63 65 67 70 71 
2 3 5 6 7 8 10 12 14 15 16 17 18 20 22 25 26 27 28 30 31 32 34 35 36 37 39 40 42 43 44 45 47 48 49 50 51 53 55 56 57 59 62 63 64 66 67 68 69 70 
1 3 4 5 6 7 9 10 11 12 13 14 15 16 17 18 19 21 23 24 25 26 27 28 30 31 32 33 34 37 38 39 40 41 43 44 45 46 47 49 50 52 53 55 56 59 61 62 63 64 65 66 68 69 70 71 
3 5 9 15 17 18 20 23 25 27 29 32 34 35 36 39 41 48 50 52 53 55 57 60 62 63 71 
3 5 7 10 11 13 14 19 23 25 29 31 32 34 40 46 47 49 50 51 52 59 62 65 67 70 
1 5 6 7 10 11 12 13 14 16 18 20 21 22 27 29 32 33 34 36 37 39 40 41 43 44 47 49 50 51 52 53 54 55 57 59 60 62 64 65 66 67 70 71 
1 2 3 4 5 7 11 13 14 17 20 26 27 29 30 35 40 42 43 45 46 48 51 52 54 55 57 60 63 64 67 
1 2 3 4 5 7 9 10 11 12 13 14 15 18 19 20 21 22 27 29 30 31 32 37 38 45 47 50 51 52 53 57 58 59 60 61 62 63 65 66 67 70 71 
1 2 3 5 6 7 8 9 10 11 13 14 15 17 18 19 20 24 28 29 30 31 32 33 34 36 37 38 39 41 42 44 45 46 47 48 49 50 51 52 53 55 56 60 61 62 63 64 65 66 67 70 
1 2 4 5 6 7 9 10 11 12 14 15 17 18 19 20 21 23 24 25 28 29 30 31 32 34 35 36 37 40 41 44 45 46 47 48 51 52 53 54 55 57 58 61 62 63 65 66 69 70 71 
1 3 5 10 11 16 18 19 20 26 27 29 33 36 38 39 40 42 43 45 48 51 52 54 57 58 59 60 62 71 
1 2 4 6 7 8 9 10 11 12 13 14 16 17 18 21 22 23 24 25 26 27 28 30 31 32 37 38 39 41 42 43 45 46 48 50 51 52 54 56 59 61 63 64 65 66 68 70 71 
3 4 7 10 11 12 13 14 15 16 17 19 20 24 25 26 27 29 31 33 36 38 39 40 41 43 45 49 50 54 55 56 57 59 61 62 63 64 65 66 68 69 70 
1 3 4 5 6 7 8 10 11 12 13 15 16 17 18 19 20 22 25 26 27 29 30 33 34 35 36 38 39 40 41 42 43 45 48 50 51 53 57 58 60 61 62 63 64 65 66 67 68 69 71 
1 3 4 5 7 8 9 10 11 12 14 17 18 19 20 21 22 23 25 26 27 29 33 37 38 39 40 49 51 52 56 57 59 61 62 63 64 65 66 68 70 
1 2 4 5 6 7 9 11 12 16 17 18 20 23 26 28 30 31 32 34 36 38 40 43 45 46 47 48 50 52 53 55 58 59 60 62 63 64 65 67 70 
1 2 3 4 5 7 8 10 11 13 14 16 18 19 20 21 22 23 26 27 31 33 35 38 39 44 45 46 47 48 49 51 52 53 54 58 60 61 63 64 65 66 68 69 70 71 
1 3 4 6 7 9 11 12 15 17 18 19 21 24 27 31 34 36 37 38 39 40 41 44 45 48 49 53 54 57 59 60 62 63 65 67 69 70 
1 4 5 11 12 13 14 16 17 19 21 23 26 27 28 30 31 33 35 38 39 44 46 48 51 53 55 56 57 59 60 61 62 63 64 65 67 68 69 70 
1 4 6 7 9 10 11 12 14 19 20 23 25 26 27 29 32 35 38 40 41 45 46 47 50 51 52 56 57 61 63 
1 3 4 5 7 8 10 11 17 18 20 25 26 28 29 30 31 32 33 34 35 36 37 39 40 41 42 44 45 46 47 48 49 50 51 52 54 57 60 61 63 64 65 66 69 70 71 
3 8 9 14 15 16 17 18 19 20 21 23 26 28 29 30 31 32 34 35 36 38 42 43 46 47 48 51 52 54 55 56 59 60 63 64 65 66 68 69 
1 2 3 4 5 7 8 10 11 13 15 17 18 19 20 22 23 24 27 28 30 31 32 33 35 37 38 41 42 43 44 45 46 47 48 49 50 51 53 54 55 56 59 60 61 63 64 65 67 69 71 
1 3 4 5 6 7 9 11 17 18 20 21 23 26 27 29 30 31 35 37 38 40 43 45 46 49 50 51 52 54 55 56 57 60 61 62 65 69 70 71 
1 3 4 5 7 9 11 14 16 19 24 26 28 29 31 38 39 40 44 45 48 50 51 55 56 57 59 63 64 66 70 
3 5 6 7 11 12 13 15 16 17 19 20 23 24 28 29 30 31 33 39 40 41 44 53 55 56 59 62 66 69 70 71 
1 3 7 8 11 12 14 15 16 17 18 19 20 23 26 27 34 35 36 38 40 42 43 45 47 48 50 53 54 55 56 57 61 63 64 65 66 68 69 71 
1 2 3 4 7 8 9 10 11 12 14 18 19 20 24 25 26 27 28 29 30 31 33 34 35 37 38 40 41 42 44 46 47 48 49 50 51 53 57 59 60 61 62 63 65 66 69 70 71 
1 3 4 5 7 11 13 15 16 17 18 20 22 24 26 27 29 33 34 36 37 38 39 40 41 45 47 48 49 50 53 59 60 61 62 64 65 66 67 69 70 71 
1 3 4 6 7 8 9 10 11 12 15 17 18 19 20 22 23 25 26 27 33 34 37 38 39 40 44 45 46 48 49 50 51 53 55 56 57 59 60 61 62 63 64 68 69 70 71 
1 2 3 4 5 6 9 10 11 16 17 18 19 21 24 26 27 28 29 31 33 34 35 36 38 39 40 42 44 45 46 47 50 51 52 53 57 61 68 
3 5 11 13 14 15 16 17 19 20 22 23 26 30 32 34 35 38 40 41 45 46 47 54 55 60 61 62 63 66 67 68 71 
2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 23 25 26 29 30 31 33 37 38 40 41 42 44 45 46 47 48 51 52 55 56 57 59 60 62 63 65 66 67 68 69 70 71 
1 2 3 5 7 8 9 10 11 13 14 15 16 19 22 23 24 25 26 27 28 29 31 32 34 36 37 38 39 40 41 42 45 47 48 50 52 54 55 59 60 62 63 64 65 68 69 
1 3 5 9 11 14 15 16 17 18 20 21 22 23 24 25 26 27 28 29 32 33 34 37 38 39 41 48 50 51 53 55 59 62 63 65 67 68 69 70 71 
1 3 4 5 6 9 10 13 14 16 18 19 20 21 23 25 26 27 31 33 34 35 36 40 43 44 45 46 47 48 52 54 56 57 59 60 61 62 63 64 65 67 69 70 71 
1 3 4 5 7 9 10 11 12 13 14 15 16 18 23 24 27 28 29 30 34 35 38 39 40 41 44 49 51 53 55 57 61 62 65 66 68 70 71 
1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 23 24 26 27 30 33 36 39 40 41 42 43 44 47 49 50 51 52 54 57 58 61 62 63 64 65 66 69 71 
4 5 9 11 13 18 19 20 26 29 30 32 36 37 39 40 41 42 43 44 47 50 53 59 62 63 64 68 69 70 71 
1 4 5 6 7 9 10 13 14 15 16 17 18 19 21 23 24 25 27 28 30 31 32 35 36 37 38 41 42 44 45 47 48 50 53 54 55 62 63 64 65 66 68 70 
1 4 5 7 8 12 14 15 16 18 25 27 28 31 33 34 55 59 60 61 62 64 67 
1 3 4 5 6 7 8 9 10 11 12 13 15 16 18 19 20 22 23 25 28 29 30 32 33 35 36 39 40 42 43 45 46 47 50 51 52 53 56 58 60 63 64 65 66 67 68 70 71 
1 2 3 4 5 6 7 8 9 11 12 13 16 17 18 21 23 24 25 26 28 31 33 34 35 36 38 39 40 41 45 46 47 49 50 51 53 58 59 62 63 64 66 67 68 69 70 71 
1 3 6 9 10 11 13 14 16 17 20 25 26 27 29 30 31 32 34 36 37 38 40 41 44 45 46 47 48 49 53 54 55 58 62 63 66 67 69 70 71 
1 4 5 6 8 9 10 12 13 16 19 20 21 22 23 25 26 27 28 30 31 32 33 35 36 41 43 45 46 47 49 50 51 52 53 54 55 56 57 58 60 61 63 64 65 68 70 71 
1 3 5 7 9 10 11 12 13 14 16 17 18 19 20 21 24 25 26 27 29 30 31 32 33 34 35 36 37 38 39 40 42 44 45 47 49 50 51 52 53 55 56 57 59 60 61 62 64 67 68 69 70 
3 4 7 9 11 12 14 19 20 23 24 26 29 30 31 32 33 34 36 38 39 40 42 44 46 47 51 53 55 56 57 58 59 60 62 63 65 66 67 68 69 70 71 
3 5 8 9 11 12 13 14 16 18 20 22 23 25 26 27 29 30 31 32 33 34 35 36 38 39 40 41 44 45 46 50 51 52 53 54 55 57 59 62 64 66 67 68 69 70 
1 2 4 5 7 9 10 11 12 15 17 19 20 23 25 26 27 29 30 31 32 34 38 39 42 43 44 45 46 49 50 54 55 57 59 60 61 64 65 70 
3 4 5 7 12 14 15 17 18 19 22 23 24 25 26 31 33 35 36 40 46 49 50 52 53 58 59 60 61 63 64 65 69 70 71 
1 3 4 5 7 9 10 11 12 16 19 20 29 30 31 32 34 36 39 44 47 48 49 50 51 52 54 56 57 59 60 62 63 64 65 
1 4 5 11 12 14 15 16 17 19 20 27 30 31 34 35 36 38 39 40 41 43 44 45 46 47 50 51 52 53 55 56 60 61 63 64 65 67 70 71 
1 2 3 4 5 6 7 8 9 10 14 16 18 19 20 22 23 25 26 27 29 30 32 33 34 35 36 38 41 42 43 45 46 47 50 52 53 54 56 57 59 60 61 62 63 64 65 66 67 69 71 
1 3 5 6 7 8 9 10 12 14 15 16 17 18 20 21 23 25 27 28 29 31 34 38 40 41 43 44 45 46 47 49 50 52 53 54 55 56 59 60 61 62 64 67 69 70 
42
2 5 7 8 9 15 18 19 20 21 22 26 27 29 30 31 32 35 37 39 41 42 
1 4 5 6 7 10 11 12 13 14 16 17 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 35 36 37 39 41 42 
4 5 6 10 12 14 15 18 20 21 22 24 25 26 27 28 30 31 33 36 39 
2 3 6 8 11 12 13 14 16 18 19 20 22 23 24 25 26 27 28 29 30 31 33 34 36 37 38 39 40 41 42 
1 2 3 6 8 9 11 12 15 16 17 18 19 20 21 22 24 26 29 30 32 33 35 36 37 38 39 41 
2 3 4 5 8 9 10 11 12 13 19 20 21 24 26 28 29 31 32 33 34 35 37 38 39 40 41 
1 2 10 15 16 18 22 23 24 29 30 32 39 42 
1 4 5 6 9 10 11 13 15 16 17 18 20 21 24 27 28 29 31 32 33 36 37 38 40 41 
1 5 6 8 10 11 12 13 14 15 16 18 19 20 21 22 23 24 26 27 28 29 32 33 34 36 37 38 39 40 41 42 
2 3 6 7 8 9 12 15 16 17 21 22 25 30 35 36 37 
2 4 5 6 8 9 13 14 15 20 21 23 24 28 29 32 33 35 38 41 
2 3 4 5 6 9 10 13 14 16 18 22 23 24 26 27 28 29 30 31 32 36 37 38 40 
2 4 6 8 9 11 12 14 15 16 18 21 23 24 25 26 28 29 30 31 36 37 39 40 41 42 
2 3 4 9 11 12 13 16 19 20 22 24 26 27 29 31 33 34 35 37 41 42 
1 3 5 7 8 9 10 11 13 16 19 20 21 22 25 27 28 31 33 35 39 41 
2 4 5 7 8 9 10 12 13 14 15 17 23 28 29 30 31 33 35 37 39 40 41 
2 5 8 10 16 18 20 21 23 24 25 28 29 30 33 36 39 41 42 
1 3 4 5 7 8 9 12 13 17 22 25 27 28 29 31 35 36 37 38 39 40 41 42 
1 2 4 5 6 9 14 15 20 21 23 28 31 32 33 38 39 40 
1 2 3 4 5 6 8 9 11 14 15 17 19 21 22 23 24 26 27 28 29 30 31 32 33 35 36 38 39 42 
1 2 3 5 6 8 9 10 11 13 15 17 19 20 22 24 27 28 29 30 31 33 34 35 36 37 38 39 40 41 42 
1 2 3 4 5 7 9 10 12 14 15 18 20 21 23 24 27 28 30 31 32 33 34 36 37 39 40 41 42 
2 4 7 9 11 12 13 16 17 19 20 22 24 25 26 28 30 31 32 33 34 37 40 41 42 
2 3 4 5 6 7 8 9 11 12 13 14 17 20 21 22 23 25 26 27 28 29 31 33 37 38 41 42 
2 3 4 10 13 15 17 18 23 24 27 32 34 37 42 
1 2 3 4 5 6 9 12 13 14 20 23 24 27 29 30 31 35 37 39 41 
1 2 3 4 8 9 12 14 15 18 20 21 22 24 25 26 28 30 31 32 33 39 41 42 
2 3 4 6 8 9 11 12 13 15 16 17 18 19 20 21 22 23 24 27 29 30 31 32 35 36 37 38 39 40 41 42 
1 2 4 5 6 7 8 9 11 12 13 14 16 17 18 20 21 24 26 28 31 32 34 35 36 37 38 39 
1 2 3 4 5 7 10 12 13 16 17 20 21 22 23 26 27 28 31 32 33 34 35 37 38 39 41 42 
1 2 3 4 6 8 12 13 14 15 16 18 19 20 21 22 23 24 26 27 28 29 30 33 38 39 42 
1 2 5 6 7 8 9 11 12 19 20 22 23 25 27 28 29 30 33 34 36 38 39 40 42 
2 3 4 5 6 8 9 11 14 15 16 17 19 20 21 22 23 24 27 30 31 32 34 36 37 39 40 41 42 
4 6 9 14 21 22 23 25 29 30 32 33 36 38 39 40 41 42 
1 2 5 6 10 11 14 15 16 18 20 21 26 28 29 30 37 39 41 42 
2 3 4 5 8 9 10 12 13 17 18 20 21 22 28 29 32 33 34 37 38 39 40 41 42 
1 2 4 5 6 8 9 10 12 13 14 16 18 21 22 23 24 25 26 28 29 30 33 35 36 39 41 
4 5 6 8 9 11 12 18 19 20 21 24 28 29 30 31 32 34 36 39 41 
1 2 3 4 5 6 7 9 13 15 16 17 18 19 20 21 22 26 27 28 29 30 31 32 33 34 35 36 37 38 40 41 42 
4 6 8 9 12 13 16 18 19 21 22 23 28 32 33 34 36 39 41 
1 2 4 5 6 8 9 11 13 14 15 16 17 18 21 22 23 24 26 27 28 30 33 34 35 36 37 38 39 40 42 
1 2 4 7 9 13 14 17 18 20 21 22 23 24 25 27 28 30 31 32 33 34 35 36 39 41 
38
3 4 5 7 8 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 31 34 35 37 
6 7 9 10 11 12 14 15 16 17 20 22 23 24 25 27 28 29 31 32 33 34 36 37 38 
1 4 8 16 18 19 20 27 29 34 35 36 37 38 
1 3 6 7 9 10 12 13 14 15 17 18 19 20 21 23 24 26 29 30 31 33 34 35 36 37 38 
1 10 13 14 19 21 25 27 31 33 34 
2 4 14 15 16 18 20 23 31 32 33 35 
1 2 4 12 14 15 16 17 20 22 26 27 28 29 34 36 38 
1 3 9 11 13 14 17 20 24 25 26 27 31 32 33 34 35 36 37 38 
2 4 8 10 15 18 20 22 24 25 26 27 28 30 31 33 35 36 38 
2 4 5 9 13 16 18 19 20 21 22 24 26 27 28 29 31 32 33 34 35 37 
2 8 13 18 20 22 24 25 26 28 32 33 34 
2 4 7 13 16 17 19 21 25 27 28 29 31 32 37 
4 5 8 10 11 12 15 16 17 18 19 20 22 23 24 26 27 28 29 30 31 32 33 34 35 36 37 
1 2 4 5 6 7 8 15 16 17 19 20 23 24 27 28 29 30 31 32 34 35 
1 2 4 6 7 9 13 14 16 18 24 25 27 30 31 32 33 36 37 38 
1 2 3 6 7 10 12 13 14 15 17 18 19 20 22 28 29 30 32 33 34 36 37 
1 2 4 7 8 12 13 14 16 18 19 20 21 22 24 25 26 30 31 33 34 35 36 38 
1 3 4 6 9 10 11 13 15 16 17 20 21 22 23 24 26 27 29 32 33 34 35 36 37 38 
1 3 4 5 10 12 13 14 16 17 21 24 25 27 29 31 32 33 34 35 37 38 
1 2 3 4 6 7 8 9 10 11 13 14 16 17 18 21 22 23 24 25 26 27 28 29 31 32 33 34 35 37 38 
1 4 5 10 12 17 18 19 20 25 26 27 30 31 32 36 37 
2 7 9 10 11 13 16 17 18 20 23 25 27 28 33 34 35 36 37 
1 2 4 6 13 14 18 20 22 28 33 34 35 37 
1 2 4 8 9 10 11 13 14 15 17 18 19 20 25 26 27 28 30 31 33 35 36 37 
1 2 5 8 9 11 12 15 17 19 20 21 22 24 26 28 32 34 35 36 37 
1 4 7 8 9 10 11 13 17 18 20 21 24 25 27 29 30 31 32 35 36 38 
1 2 3 5 7 8 9 10 12 13 14 15 18 19 20 21 22 24 26 28 29 32 33 34 35 38 
1 2 7 9 10 11 12 13 14 16 20 22 23 24 25 27 31 32 34 35 36 37 
1 2 3 4 7 10 12 13 14 16 18 19 20 26 27 31 32 33 34 36 37 38 
4 9 13 14 15 16 17 21 24 26 31 34 35 37 
1 2 4 5 6 8 9 10 12 13 14 15 17 19 20 21 24 26 28 29 30 32 33 34 35 36 37 38 
2 6 8 10 11 12 13 14 15 16 18 19 20 21 25 26 27 28 29 31 34 35 36 
2 4 5 6 8 9 10 11 13 15 16 17 18 19 20 22 23 24 27 29 31 35 36 37 38 
1 2 3 4 5 7 8 10 11 13 14 16 17 18 19 20 22 23 25 27 28 29 30 31 32 35 36 38 
1 3 4 6 8 9 10 13 14 17 18 19 20 22 23 24 25 26 27 28 30 31 32 33 34 36 38 
2 3 4 7 8 9 13 15 16 17 18 21 22 24 25 26 28 29 31 32 33 34 35 38 
1 2 3 4 8 10 12 13 15 16 18 19 20 21 22 23 24 25 28 29 30 31 33 38 
2 3 4 7 8 9 15 17 18 19 20 26 27 29 31 33 34 35 36 37
compilation info 
prog.cpp: In function ‘int main()’:
prog.cpp:88: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
prog.cpp:91: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
prog.cpp:93: warning: ignoring return value of ‘char* fgets(char*, int, FILE*)’, declared with attribute warn_unused_result
prog.cpp:100: warning: ignoring return value of ‘char* gets(char*)’, declared with attribute warn_unused_result
/home/EDtO9T/cc1If8bg.o: In function `main':
prog.cpp:(.text+0x668): warning: the `gets' function is dangerous and should not be used.
stdout
copy 
9 1.137255
9 1.052632
5 1.154930
39 1.166667
20 1.131579
https://ideone.com/N7vzQ
language:
C++ (gcc 8.3)
created:
13 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!