博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
noip模拟赛 whzzt-Confidence
阅读量:5015 次
发布时间:2019-06-12

本文共 849 字,大约阅读时间需要 2 分钟。

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

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

#include 
#include
#include
#include
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;}

 

转载于:https://www.cnblogs.com/zbtrs/p/7747371.html

你可能感兴趣的文章
记忆--1.致我们不可缺少的记忆
查看>>
lintcode28- Search a 2D Matrix- easy
查看>>
react项目
查看>>
C# 万年历 农历 节气 节日 星座 星宿 属相 生肖 闰年月 时辰(转)
查看>>
A Simple Tree Problem
查看>>
Modular Inverse [ZOJ 3609]
查看>>
MySQL性能测试工具之mysqlslap使用详解
查看>>
深入理解jsonp跨域请求原理
查看>>
regsvr32注册COM组件失败
查看>>
jmeter,CSV数据加载、数据库连接、正则
查看>>
MySQL学习点滴 --分区表
查看>>
4.6.1 测试基础
查看>>
洛谷 P2486 [SDOI2011]染色
查看>>
oo第三单元总结
查看>>
leetcode : Count and Say [基本功]
查看>>
洛谷 P2485 [SDOI2011]计算器 解题报告
查看>>
Slickflow.NET 开源工作流引擎基础介绍(三) -- 基于HTML5/Bootstrap的Web流程设计器
查看>>
Node教程
查看>>
java将字段映射成另一个字段,关于 接口传参 字段不对应转换
查看>>
Redis
查看>>