Advertisement
Guest User

Untitled

a guest
Jan 10th, 2018
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.77 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<iostream>
  3. #include<stdlib.h>
  4. #include<fstream>
  5. #include<string>
  6. #include<vector>
  7. #include<set>
  8. using namespace std;
  9.  
  10. fstream in,out;
  11.  
  12.  
  13.  
  14. int main(){
  15. in.open("input.txt",ios::in);
  16. out.open("output.txt",ios::out);
  17.  
  18. int maxa,maxb,inia,inib,fina,finb,scartoa,scartob;
  19. in>>maxa>>maxb>>inia>>inib>>fina>>finb;
  20.  
  21. pair<int, pair<int,int> > app;
  22. pair<int, pair<int,int> > nuovo;
  23.  
  24. set< pair <int, pair<int,int> > > coda;
  25. app.second.first=inia;
  26. app.second.second=inib;
  27. app.first=0;
  28. coda.insert(app);
  29. set < pair<int, pair<int,int> > > :: iterator it;
  30.  
  31. while(app.second.first!=fina||app.second.second!=finb){
  32. it=coda.begin();
  33. app=(*it);
  34. coda.erase(it);
  35. nuovo.first=app.first+1;
  36. nuovo.second.first=app.second.first;
  37. nuovo.second.second=0;
  38.  
  39. coda.insert(nuovo);
  40.  
  41. nuovo.second.second=app.second.second;
  42. nuovo.second.first=0;
  43.  
  44. coda.insert(nuovo);
  45.  
  46. nuovo.second.first=maxa;
  47.  
  48. coda.insert(nuovo);
  49.  
  50. nuovo.second.first=app.second.first;
  51. nuovo.second.second=maxb;
  52.  
  53. coda.insert(nuovo);
  54.  
  55. scartoa=maxa-app.second.first;
  56. scartob=maxb-app.second.second;
  57.  
  58. if(scartoa=!0){
  59. if(scartoa>app.second.second){
  60. nuovo.second.first=app.second.first+app.second.second;
  61. nuovo.second.second=0;
  62. }
  63. else{
  64. nuovo.second.first=maxa;
  65. nuovo.second.second=app.second.second-scartoa;
  66. }
  67. }
  68.  
  69. coda.insert(nuovo);
  70.  
  71. if(scartob>0){
  72. if(scartob>app.second.first){
  73. nuovo.second.second=app.second.first+app.second.second;
  74. nuovo.second.first=0;
  75. }
  76. else{
  77. nuovo.second.second=maxb;
  78. nuovo.second.first=app.second.first-scartob;
  79. }
  80. }
  81.  
  82. coda.insert(nuovo);
  83.  
  84. }
  85.  
  86.  
  87. out<<app.first;
  88. in.close();
  89. out.close();
  90. return 0;
  91. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement