Wannafly挑战赛3-C-位数差(二分)
2017-11-15 20:51
387 查看
题解:
#include<stdio.h>
#include<algorithm>
using namespace std;
typedef long long ll;
#define maxn 1000005
ll a[maxn];
ll bit(ll x)
{
if(x==0)
return 1;
ll cnt=0;
while(x)
cnt++,x/=10;
return cnt;
}
bool comp(ll a,ll b)
{
return a>b;
}
int main(void)
{
int n;
ll ans=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
ans-=(n-i)*bit(a[i]);
}
sort(a+1,a+n+1,comp);
for(int i=1;i<=n-1;i++)
{
int l=i+1,r=n;
ll now=bit(a[i]);
while(l<=r)
{
int mid=(l+r)/2;
if(bit(a[i]+a[mid])>now)
l=mid+1;
else
r=mid-1;
}
ans+=(r-i)*(now+1)+(n-r)*now;
}
printf("%lld\n",ans);
return 0;
}
相关文章推荐
- Wannafly挑战赛3 C.位数差(二分+树状数组)
- Wannafly挑战赛3 C.位数差【思维+离散化+二分+树状数组】
- 【Wannafly挑战赛1 】B Xorto 【思维+二分】
- Wannafly挑战赛6 A(二分)B(dfs)C(公式推导)D(思维)E(技巧)
- Wannafly挑战赛3-C.位数差(思维)
- Wannafly挑战赛1 B.Xorto【思维+二分】
- Wannafly挑战赛6 A 完全平方数【预处理 + 二分】
- Wannafly挑战赛3 C.位数差(树状数组)
- Wannafly挑战赛1B-(二分)
- Wannafly挑战赛2 B 题 Travel 【最短路 + 思维】
- Wannafly挑战赛1-E.cut(线性基+贡献度)
- Wannafly挑战赛1 A Treepath LCA
- Wannafly挑战赛5 D.子序列 组合数学
- Wannafly 挑战赛5
- Wannafly挑战赛7 B - codeJan与旅行
- Wannafly挑战赛7 - (B,C,E)
- Wannafly挑战赛8 - C 小C打比赛(DP)
- Wannafly挑战赛9 B - 数一数
- Wannafly挑战赛10-C.小H和游戏
- Wannafly挑战赛11 - 白兔的分身术