100197G Robbers

Posted yzxverygood

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了100197G Robbers相关的知识,希望对你有一定的参考价值。

传送门

题目大意

看式子懂题意系列...

分析

自然想到我们先按比例下取整得到一个值,再按每个人这样分配所产生的值从大到小排序,然后将剩下的几个金币自大到小每人分配一个,代码挺好理解的,详见代码。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
#define li long long
#define pb push_back
#define mp make_pair
#define y1 y12345678909
#define rii register int
#define pii pair<int,int>
#define r(x) scanf("%d",&x)
#define ck(x) cout<<x<<endl;
#define uli unsigned long long
#define sp cout<<"---------------------------------------------------"<<endl
struct node {
      int d,no;
}a[110000];
int ans[110000];
inline bool cmp (const node x,const node y){
      return x.d<y.d;
}
int main(){
      freopen("input.txt","r",stdin);
      freopen("output.txt","w",stdout);
      int n,m,i,z,y,all,x;
      r(n),r(m),r(y);
      all=m;
      for(i=1;i<=n;i++){
          r(x);
        z=x*m;
        ans[i]+=z/y;
        all-=ans[i];
        z%=y;
        a[i].d=z;
        a[i].no=i;
      }
      sort(a+1,a+n+1,cmp);
      for(i=n-all+1;i<=n;i++)
        ans[a[i].no]++;
      for(i=1;i<=n;i++)
        printf("%d ",ans[i]);
      puts("");
      return 0;
}

以上是关于100197G Robbers的主要内容,如果未能解决你的问题,请参考以下文章

House Robbers. 198 & 213

UVA1616-Caravan Robbers(二分)

UVa 1616 - Caravan Robbers

习题 8-14 UVA - 1616Caravan Robbers

Codeforces Round #359 (Div. 2) C. Robbers' watch

微信小程序代码片段