首页 > 其他分享 >#C. [GESP202409 三级] 平衡序列 核桃GESP考三级

#C. [GESP202409 三级] 平衡序列 核桃GESP考三级

时间:2024-11-07 14:20:39浏览次数:5  
标签:GESP202409 int sum cin po num GESP 三级




所以要从题目出发,优化代码 思路是:
1、前缀和,算出来累加和。
2、通过tot*2==sum,判断是不是有相等的值。

这个是数学上的优化。

原错误的代码思路

include <bits/stdc++.h>

using namespace std;
int n;
int main( )
{
    cin >> n;
    for (int i=1;i<=n;i++)
    {
        int a, b[10005];
        int po=0;
        cin >> a;
        for (int j=1;j<=a;j++)
        {
            cin >> b[j];
        }
        for (int j=1;j<=a;j++)
        {
            int sum=0, num=0;
            for (int k=1;k<=j;k++)
            {
                sum+=b[k];
            }
            for (int k=j+1;k<=a;k++)
            {
                num+=b[k];
            }
            if(sum==num) po=1;
        }
        if (po) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    return 0;
}

标签:GESP202409,int,sum,cin,po,num,GESP,三级
From: https://www.cnblogs.com/zyc815/p/18532150

相关文章

  • #D. [GESP202409 三级] 回文拼接 核桃GESP考三级
    https://oj.hetao101.com/d/contest_past/p/2069?tid=67076fb1c7a03d8a4628b276这个思路错了,怎么还给排序上了。正确解题这个是不涉及字符串操作的。这个是第二种做法,会涉及函数操作。原错误的代码include<bits/stdc++.h>usingnamespacestd;intn,t,a,b;intl[10......
  • 题解:P11248 [GESP202409 七级] 矩阵移动
    题目传送门题目大意给出一个nnn行mmm列的只包含0、1、?的矩......
  • 前端Vue自定义个性化三级联动自定义简洁中国省市区picker选择器
    一、 前端组件概述前端组件开发在现代前端开发中占据着至关重要的地位。随着互联网的快速发展,前端应用的规模和复杂性不断增加,传统的开发方式已经难以满足需求。前端组件开发应运而生,成为提高开发效率、代码可维护性和可复用性的关键手段。二、 组件化的重要性通过将复......
  • 100%吃透Spring 的三级缓存
    在此之前,我们需要了解什么是spring的循环依赖,下面我引用一篇之前的文档此处为语雀内容卡片,点击链接查看:https://www.yuque.com/u41175337/xy9eiy/egcll6gqml0ofb9a然后带你从源码级别debug,一步一步带你探索Spring是如何通过三级缓存来解决循环依赖问题的首先先创建两个类......
  • GESP4级考试语法知识(算法概论(三))
    爱因斯坦的阶梯代码://算法1-12#include<iostream>usingnamespacestd;intmain(){intn=1;//n为所设的阶梯数while(!((n%2==1)&&(n%3==2)&&(n%5==4)&&(n%6==5)&&(n%7==0)))n++;//判别是否满足一组同余式cout<<n<<endl;......
  • GESP4级考试语法知识(算法概论(二))
    ......
  • GESP4级考试语法知识(算法概论(一))
    ......
  • GESP4级考试语法知识(计数排序-桶排序)
    整数排列参考程序代码:#include<iostream>#include<cstring>usingnamespacestd;intmain(){ inta[101],n,i,j,k; memset(a,0,sizeof(a));//数组清0 cin>>n;//输入数字个数 for(i=1;i<=n;i++) { cin>>k;//输入一个数字,数字范围肯定......
  • GESP4级考试语法知识(插入排序)
    #include<iostream>usingnamespacestd;constintMAXN=10001;intmain(){ intn,i,j,k; floattemp,a[MAXN]; cin>>n; for(i=1;i<=n;i++) cin>>a[i];//输入n个数 for(i=1;i<=n;i++) { for(j=i-1;j>=1;j--)//在前面有序区间为a[i]找合适的插......
  • 【GESP】C++一级练习BCQM3149,重复说话
    GESP一级知识点for循环语句和输出语句,非常简单。题目题解详见:https://www.coderli.com/gesp-1-bcqm3149/【GESP】C++一级练习BCQM3149,重复说话|OneCoderGESP一级知识点for循环语句和输出语句,非常简单。https://www.coderli.com/gesp-1-bcqm3149/C++GESP专项交流频道:GESP......