Advertisement
Guest User

Untitled

a guest
Apr 6th, 2020
160
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1. //#include <bits/stdc++.h>
  2. #include <iostream>
  3. //#include <fstream>
  4. //ifstream f("fisier.in");
  5. using namespace std;
  6.  
  7. int main() {
  8.     int nr,i,j,tatal,fiul,q,x,k,s;
  9.     double raspuns;
  10.     s = 0;
  11.     cin>> nr;
  12.     int** matrix = new int* [nr];
  13.     for ( i = 0; i < nr; ++i)
  14.         matrix[i] = new int[nr];
  15.     for (i = 0; i < nr; i++)
  16.         for (j = 0; j < nr; j++)
  17.             matrix[i][j] = 0;
  18.     for (j = 0; j < nr - 1; j++) {
  19.         cin >> tatal >> fiul;
  20.         matrix[0][fiul-1] = tatal;
  21.     }
  22.     for (i = 1; i < nr; i++) {
  23.         for (j = 0; j < nr; j++) {
  24.             if(matrix[i-1][j]!=0)
  25.                 matrix[i][j] = matrix[0][matrix[i - 1][j]-1];
  26.         }
  27.     }
  28.     cin >> q;
  29.     for (i = 0; i < q; i++) {
  30.         cin >> x >> k;
  31.         s += matrix[k-1][x-1];
  32.     }
  33.     /*cout << s << endl;
  34.     for (i = 0; i < nr; i++) {
  35.         for (j = 0; j < nr; j++)
  36.             cout<<matrix[i][j]<<" " ;
  37.         cout << endl;
  38.     }*/
  39.     raspuns = s / (double)q;
  40.     cout << /*setprecision(3) <<*/ raspuns;
  41.     return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement