I题

求 a 数组平方的前缀和和求 a 数组后缀和,遍历一遍即可

AC代码

#include<iostream>
#include<cmath>
using namespace std;
int a[1000005];
long long l[1000005], r[1000005];
int main(){
 int i,n;
 cin>>n;
 long long int sum;
 for(i=0;i<n;i++){
  cin>>a[i];
 }
 l[0]=a[0]*a[0];
 for(i=0;i<n;i++){
  l[i]=l[i-1]+a[i]*a[i]; 
 }
 for(i=n-1;i>=0;i--){
  r[i]=r[i+1]+a[i];
 }
 for(i=0;i<n;i++){
  sum=max(sum,l[i]*r[i+1]);
 }
 cout<<sum<<endl;
 return 0;
}

F题

若 n % 2 == 0 且 n % 4 != 0,n = (m - k)(m + k)

AC代码

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
using namespace std;
/*题意就是求满足n=m^2-k^2的任意一组m和k的解
m^2-k^2=(m+k)*(m-k)
可以把n分为奇数和偶数两种情况
*/
int main()
{
    long long n,s,m,k,i,j,p=0;
    cin>>n;
    if(n%2==0)//n是偶数
    {
        for(i=2; i*i<=n; i+=2)//找出n的两个因子i和j,且i*j==n,i<j
        {
            if(n%i==0)//先找出因子i
            {
                j=n/i;//再求出另一个因子j,列一个方程组:m+k=i,m-k=j,求m和k
                if((j+i)%2==0)//这一步相当于解方程组,如果j+i为偶数说明方程组有解
                {
                    m=(j+i)/2;
                    k=(j-i)/2;
                    cout<<m<<" "<<k<<endl;
                    p=1;
                    break;
                }
                if(p==1)
                {
                    break;
                }
            }
        }
        if(p==0)
        {
            cout<<"impossible"<<endl;
        }
    }
    else//n是奇数时有一种情况一定是对的,就是m+k=n,m-k=1的情况,所以n/2=k,k+1=m。比如15=15*1=(8+7)*(8-7)
    {
        s=n/2;
        cout<<s+1<<" "<<s<<endl;
    }
    return 0;
}

最新文章

  1. VMware中CPU分配不合理以及License限制引起的SQL Scheduler不能用于查询处理
  2. HashMap、HashTable、LinkedHashMap和TreeMap用法和区别
  3. jQuery中常用的元素查找方法
  4. oracle 字符集转换:AL32UTF8-&gt;ZHS16GBK
  5. 转:VmWare下安装CentOS6图文安装教程
  6. Invert Binary Tree 解答
  7. [Elasticsearch] 集群工作 - 第二部分
  8. html5权威指南:嵌入另一张HTML文档、通过插件嵌入内容、嵌入数字表现形式
  9. C++ 字符串字面值
  10. 基于STM32的uCOS-II移植详解
  11. 阿里CEO张勇:阿里蚂蚁20亿元扶持开发者
  12. Unity编辑器下重启
  13. 小程序如何传数组数据到vs后台中
  14. Spark Standalone spark-env.sh
  15. 关于Function Language(函数式语言是什么?包含哪些语言?为什么函数式语言流行?)
  16. windows常用服务命令
  17. sklearn 的train_test_split
  18. Java Collection Framework : List
  19. deploy myeclipse j2ee project to server 按了没反应 怎么办
  20. 基于 Raphael 的 Web UI 设计 - 初稿

热门文章

  1. Linux-基本操作(登入登出,图形化界面,命令行界面)
  2. Ios/Android h5 唤起本地APP
  3. VUE实现Studio管理后台(十三):按钮点选输入控件,input输入框系列
  4. python-面向对象小结
  5. Delphi XE XML信息的读取
  6. django 从零开始 3认识url解析
  7. Golang package轻量级KV数据缓存——go-cache源码分析
  8. MongoDB复制集概念架构浅析
  9. cooke和session
  10. springboot项目中接口入参的简单校验