Advertisement
bluetastymelon

Untitled

Feb 24th, 2020
560
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.99 KB | None | 0 0
  1. #include<fstream>
  2.  
  3. using namespace std;
  4.  
  5. ifstream f("detdrum3.in");
  6. ofstream g("detdrum3.out");
  7.  
  8. struct mor
  9. {
  10. int a,b;
  11. } v[101];
  12.  
  13. bool nr[101];
  14. int n,p,mx=-999999999,sal[101];
  15.  
  16. void citire()
  17. {
  18. int i;
  19. f>>n;
  20. for(i=1; i<=n; i++)
  21. {
  22. f>>v[i].a;
  23. nr[v[i].a]=1;
  24. }
  25. for(i=1; i<=n; i++)
  26. f>>v[i].b;
  27. }
  28.  
  29. void mergi()
  30. {
  31. int i,j,c[101],s=0,k=0;
  32. for(i=1; i<=n; i++)
  33. {
  34. if(nr[i]==0)
  35. {
  36. s=0,k=0;
  37. j=i;
  38. while(j)
  39. {
  40. s+=v[j].b;
  41. c[++k]=j;
  42. j=v[j].a;
  43. }
  44.  
  45. if(s>mx)
  46. {
  47. mx=s;
  48. p=k;
  49. for(j=1; j<=k; j++)
  50. sal[j]=c[j];
  51. }
  52. }
  53. }
  54. }
  55.  
  56. void afisare()
  57. {
  58. g<<mx<<'\n';
  59.  
  60. for(int i=p; i>=1; i--)
  61. g<<sal[i]<<" ";
  62. }
  63.  
  64. int main()
  65. {
  66. citire();
  67. mergi();
  68. afisare();
  69. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement