Advertisement
Dennnhhhickk

Untitled

Apr 18th, 2017
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.99 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. typedef long long ll;
  5. struct tt{
  6. ll fas, in, out, num, timee;
  7. };
  8.  
  9. int main()
  10. {
  11. ll n;
  12. cin >> n;
  13. tt temp;
  14. vector <tt> a;
  15. cin >> temp.fas >> temp.in >> temp.timee;
  16. temp.num = 1;
  17. temp.out = temp.in + temp.timee;
  18. a.push_back(temp);
  19. for (int i = 1; i < n; i++){
  20. cin >> temp.fas >> temp.in >> temp.timee;
  21. temp.num = i + 1;
  22. if (a.size() > 1 && a[a.size() - 1].fas != temp.fas && a[a.size() - 1].fas == a[a.size() - 2].fas && temp.in <= a[a.size() - 2].in){
  23. tt temp1 = a[a.size() - 1];
  24. while (a.back().fas == temp1.fas && a.back().in >= temp.in){
  25. a.pop_back();
  26. }
  27. }
  28. if (a.back().out >= temp.in)
  29. temp.in = a.back().out;
  30. temp.out = temp.in + temp.timee;
  31. a.push_back(temp);
  32. }
  33. for (int i = 0; i < a.size(); i++)
  34. cout << a[i].num << " ";
  35. cout << endl;
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement