Advertisement
tepyotin2

My Cow Ate my Homework-KM

Oct 15th, 2023
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.11 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.     ios_base::sync_with_stdio(0), cin.tie(0);
  7.     freopen("homework.in", "r", stdin);
  8.     //freopen("homework_silver_dec17/10.in", "r", stdin);
  9.     freopen("homework.out", "w", stdout);
  10.     int n;
  11.     cin >> n;
  12.     int qscores[n];  //!!! index problem
  13.     //long long qscores[n+1];
  14.     //int sumscores = 0;
  15.     int minscores = INT_MAX;
  16.     long long sumscores = 0;
  17.     //long long minscores = INT32_MAX;
  18.  
  19.  
  20.     //int k = 0;
  21.     //int avg = 0;
  22.     //int oavg = 0;
  23.     //int ans = 0;
  24.     for(int i=1; i<=n; i++){
  25.         cin >> qscores[i];
  26.         // cout << qscores[i] << '\n';
  27.     }
  28.    
  29.    
  30.    
  31.     vector<int> liAns;
  32.     int bestPos = 0;
  33.     long long bestSum = 0;
  34.     bool isFirst = true;
  35.     for(int i=n; i>0; i--){
  36.         // cout << "i: " << i << '\n';
  37.         sumscores+=qscores[i];
  38.         minscores = min(minscores, qscores[i]);
  39.         // cout << "sumscores: " << sumscores << ", minscores: " << minscores << '\n';
  40.        
  41.         //int va =  (sumscores-minscores)/(n-i);
  42.        
  43.        
  44.         if(i<=n-1 && i>=1){
  45.         //cout << "i: " << i << ", sumscore: " << sumscores << ", minscores: " << minscores  << ", bestPos: " << bestPos << ", bestSum: " << bestSum << ", n-i: " << n-i << endl;
  46.             // cout << sumscores-minscores << ", " << n-i << '\n';
  47.            
  48.             if ( isFirst || (sumscores-minscores) * bestPos > bestSum * (n-i) )
  49.             {
  50.                 liAns.clear();
  51.                 bestPos = n-i;
  52.                 bestSum = sumscores-minscores;
  53.                 liAns.push_back(i-1);
  54.                 isFirst = false;
  55.             }else if((sumscores-minscores) * bestPos == bestSum * (n-i) )
  56.             {
  57.                 liAns.push_back(i-1);
  58.             }
  59.            
  60.            
  61.             //avg = max(avg, va);
  62.             //if(oavg != avg){
  63.                 //ans = i-1;
  64.             //}
  65.             //oavg = avg;
  66.         }
  67.         // cout << "avg: " << avg << '\n';
  68.     }
  69.     //cout << "Hi: " << liAns.size() << ": " << liAns[0]<< endl;
  70.     for (int i = liAns.size() - 1; i >= 0; i--)
  71.     {
  72.         if (liAns[i] != 0)
  73.         {
  74.             cout<< liAns[i] << '\n' ;
  75.         }
  76.     }
  77.     //cout <<  '\n';
  78.    
  79.     //cout << ans << '\n';
  80. }
  81.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement