Advertisement
Guest User

Untitled

a guest
Nov 21st, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.84 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. vector<vector<double > > kr(5, vector<double>(5))
  5. int n;
  6. void input() {
  7. cin >> n;
  8. double cnt;
  9. for (int i = 0; i < n; i++) {
  10. for (int j = 0; j < n; j++) {
  11. cin >> cnt;
  12. kr[i][j] = cnt;
  13. }
  14. }
  15. }
  16. void solve(){
  17. double mult = 1;
  18. for (int i = 0; i < n; i++) {
  19. vector <int> ans;
  20. int first = i;
  21. int last = i;
  22. for (int k = 0; k < 10000; k++) {
  23. a = rand() % n;
  24. mult *= kr[last][a];
  25. last = a;
  26. ans.push_back(last + 1);
  27. if (a1 == first) {
  28. if (mult > 1) {
  29. cout << "YES" << "\n";
  30. for (int m = 0; m < ans.size(); m++) {
  31. cout << ans[m] << " ";
  32. }
  33. return;
  34. }
  35. if (mult <= 1) {
  36. ans.clear();
  37. mult = 1;
  38. }
  39.  
  40. }
  41. }
  42.  
  43. }
  44. cout << "NO";
  45. }
  46. int main{
  47. input();
  48. solve();
  49. return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement