码迷,mamicode.com
首页 > 其他好文 > 详细

noip模拟赛 whzzt-Confidence

时间:2017-10-28 19:02:41      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:class   lld   一个   9.png   using   str   turn   ges   ace   

技术分享

分析:做着感觉像脑筋急转弯一样......因为空间的限制,存不下每一个数,所以用数学方法来解.

设t1=Σai - Σbi = aj - bj,t2=Σi*ai - Σi*bi = j*(aj - bj).j是a,b不相等的位置,t2/t1就是答案了.

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int T, n;
long long a, b;

int main()
{
    scanf("%d", &T);
    while (T--)
    {
        a = b = 0;
        scanf("%d", &n);
        for (long long i = 1; i <= n; i++)
        {
            long long t;
            scanf("%lld", &t);
            a += t;
            b += i*t;
        }
        for (long long i = 1; i <= n; i++)
        {
            long long t;
            scanf("%lld", &t);
            a -= t;
            b -= i*t;
        }
        if (!a)
            printf("0\n");
        else
            printf("1 %lld\n", b / a);
    }

    return 0;
}

 

noip模拟赛 whzzt-Confidence

标签:class   lld   一个   9.png   using   str   turn   ges   ace   

原文地址:http://www.cnblogs.com/zbtrs/p/7747371.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!