Advertisement
AlexAvram

problema punctaje

Feb 14th, 2023
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 KB | None | 0 0
  1. //problema nr.2 OLI 13.02
  2. #include <iostream>
  3. #include <fstream>
  4. #include <vector>
  5. #include <algorithm>
  6. #include <utility>
  7.  
  8. using namespace std;
  9. ifstream f("schi.in");
  10. ofstream g("schi.out");
  11. vector<pair<float, float>>v;
  12. //.first pt timp, .second pt pozitie
  13. int main()
  14. {
  15.  
  16.     short n, m;
  17.     float x, lider;
  18.     f>>n>>m>>x;
  19.     v.resize(n+1);
  20.     short i, j;
  21.     v[1].first=lider=x;
  22.     v[1].second=1;
  23.     for (i=2; i<=n; ++i)
  24.     {
  25.         f>>x;
  26.         if(x>0)
  27.             v[i].first=lider+x;
  28.         else
  29.         {
  30.             lider+=x;
  31.             v[i].first=lider;
  32.         }
  33.         v[i].second=i;
  34.     }
  35.  
  36.     sort(v.begin(),v.end());
  37.     v.resize(m+1);
  38.     for (i=1; i<=m/2; ++i)
  39.         swap(v[i],v[m-i+1]);
  40.  
  41.     f>>x;
  42.     v[1].first=x;
  43.     lider=v[1].first;
  44.     for (i=2; i<=m; ++i)
  45.     {
  46.         f>>x;
  47.         if (x>0)
  48.             v[i].first=lider+x;
  49.         else
  50.         {
  51.             lider+=x;
  52.             v[i].first=lider;
  53.         }
  54.     }
  55.     sort(v.begin(),v.end());
  56.     for (i=1; i<=3; ++i)
  57.         g<<v[i].second<<endl;
  58.  
  59.     return 0;
  60. }
  61.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement