Advertisement
Guest User

Untitled

a guest
Nov 15th, 2019
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.     int v,n;
  7.     cin>>v>>n;
  8.     int partidos[n],vagas[n],soma=0;
  9.     for(int i=0;i<n;i++){
  10.         cin>>partidos[i];
  11.         soma+=partidos[i];
  12.     }
  13.     int qe = soma/v;
  14.     soma=0;
  15.     for(int i=0;i<n;i++){
  16.         vagas[i] = partidos[i]/qe;
  17.         soma+=vagas[i];
  18.     }
  19.     while(soma<v){
  20.         int maior=-1,pos;
  21.         for(int i=0;i<n;i++){
  22.             if(partidos[i]/(vagas[i]+1) > maior){
  23.                 maior = partidos[i]/(vagas[i]+1);
  24.                 pos=i;
  25.             }
  26.         }
  27.         vagas[pos]+=1;
  28.         soma+=1;
  29.     }
  30.     for(int i=0;i<n;i++) cout<<vagas[i]<<' ';
  31.     cout<<endl;
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement