【贪心】AtCoder Regular Contest 079 E - Decrease (Judge ver.)
2017-07-29 22:44
423 查看
每次将最大的数减到n以下,如此循环直到符合题意。
复杂度大概是n*n*log?(?)。
复杂度大概是n*n*log?(?)。
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n; typedef long long ll; ll ans,a[60]; int main(){ scanf("%d",&n); for(int i=1;i<=n;++i){ cin>>a[i]; } ll* p; while(*(p=max_element(a+1,a+n+1)) >= (ll)n){ for(int i=1;i<=n;++i){ if(a+i!=p){ a[i]+=(*p)/(ll)n; } } ans+=(*p)/(ll)n; (*p)%=(ll)n; } cout<<ans<<endl; return 0; }
相关文章推荐
- AtCoder Regular Contest 079-E - Decrease (Judge ver.)
- Atcoder AtCoder Regular Contest 079 E - Decrease (Judge ver.)
- 【构造】AtCoder Regular Contest 079 D - Decrease (Contestant ver.)
- AtCoder Regular Contest 079-D - Decrease (Contestant ver.)
- AtCoder Regular Contest 079 D - Decrease (Contestant ver.)
- AtCoder Regular Contest 079
- AtCoder Regular Contest 076 F - Exhausted (Hall's marriage theorem 或 贪心)
- AtCoder Regular Contest 079
- AtCoder Regular Contest 092 C - 2D Plane 2N Points 贪心 匈牙利算法模板
- 【构造】AtCoder Regular Contest 079 F - Namori Grundy
- 【AtCoder Regular Contest 092】C.2D Plane 2N Points(匈牙利算法/tuple+set 贪心)
- AtCoder Regular Contest 092 C - 2D Plane 2N Points 贪心 匈牙利算法模板
- AtCoder Regular Contest 077 E - guruguru(贪心+差分标记)
- AtCoder Regular Contest 092 C - 2D Plane 2N Points 贪心 匈牙利算法模板
- (线段树/贪心)AtCoder Regular Contest 080 E : Old Maid
- AtCoder Regular Contest 092 C - 2D Plane 2N Points 贪心 匈牙利算法模板
- AtCoder Regular Contest 092 C - 2D Plane 2N Points 贪心 匈牙利算法模板
- AtCoder Regular Contest 092 C - 2D Plane 2N Points 贪心 匈牙利算法模板
- AtCoder Regular Contest 079-C - Cat Snuke and a Voyage
- AtCoder Regular Contest 079 C D E