Advertisement
Guest User

Untitled

a guest
Nov 21st, 2019
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.02 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. vector<vector<double > > table(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. table[i][j] = cnt;
  13. }
  14. }
  15. }
  16. void solve(){
  17.  
  18. for (int i = 0; i < n; i++) {
  19. vector <int> ans;
  20. double mult = 1;
  21. int first = i;
  22. int last = i;
  23.  
  24. for (int k = 0; k < 10000; k++) {
  25. now = rand() % n;
  26. mult *= table[last][now];
  27. last = now;
  28.  
  29. ans.push_back(last + 1);
  30.  
  31. if (now == first) {
  32. if (mult > 1) {
  33. cout << "YES" << "\n";
  34. for (int m = 0; m < ans.size(); m++) {
  35. cout << ans[m] << " ";
  36. }
  37. return;
  38. }
  39. else if (mult == 1) {
  40. ans.clear();
  41. mult = 1;
  42. }
  43. else {
  44. cout << "YES" << "\n";
  45. for (int m = ans.size() - 1; m >= 0; m -= 1) {
  46. cout << ans[m] << " ";
  47. }
  48. return;
  49. }
  50.  
  51. }
  52. }
  53.  
  54. }
  55. cout << "NO";
  56. }
  57. int main{
  58. input();
  59. solve();
  60. return 0;
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement