当前位置: 首页 > article >正文

数学平均数应用

 给定一个长度为 n 的数组 a。在一次操作中,你可以从索引 2 到 n−1中选择一个索引i,然后执行以下两个操作之一:
将 a[i−1] 减少 1,同时将 a[i+1] 增加 1。
将 a[i+1] 减少 1,同时将 a[i−1] 增加 1。
在每次操作后,所有值必须保持非负数。你能否通过任意次数的操作使所有元素相等?

输入格式:

第一行包含一个整数 t (1≤t≤10的4次方),表示测试用例的数量。
每个测试用例的第一行包含一个整数 n (3≤n≤2⋅10的5次方),表示数组的长度。
每个测试用例的第二行包含 n 个整数 ai​ (1≤ai​≤10的9次方),表示数组的元素。
保证所有测试用例的 n 之和不超过 2⋅10的5次方。

输出格式:

对于每个测试用例,如果可以通过任意次数的操作使所有数组元素相等,则输出 “YES”(不包含引号);否则,输出”NO”(不包含引号)。

输入样例:

8
3
3 2 1
3
1 1 3
4
1 2 5 4
4
1 6 6 1
5
6 2 1 4 2
4
1 4 2 1
5
3 1 2 1 3
3
2 4 2

输出样例:

在这里给出相应的输出。例如:

YES
NO
YES
NO
YES
NO
NO
NO

 代码:

#include <stdio.h>
int main()
{
    int n,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int a[n];
        for (int i=0;i<n;i++)
            scanf("%d",&a[i]);
        int sum1=0,sum2=0,num1=0,num2=0;
        for (int i=0;i<n;i++)
        {
            if (i%2)
            {
                num1++;
                sum1+=a[i];
            }
            else
            {
                num2++;
                sum2+=a[i];
            }
        }        //5 5 6 6不行  必须还要是除后为整数
        if (sum1/num1 == sum2/num2 && (float)sum1/num1==sum1/num1)
            printf("YES\n");
        else
            printf("NO\n");
    }
}

 


http://www.kler.cn/a/527701.html

相关文章:

  • C语言指针专题四 -- 多级指针
  • 前端八股CSS:盒模型、CSS权重、+与~选择器、z-index、水平垂直居中、左侧固定,右侧自适应、三栏均分布局
  • 深入理解 HTML DOM:文档对象模型详解
  • Ubuntu下的Doxygen+VScode实现C/C++接口文档自动生成
  • (二)QT——按钮小程序
  • 计算机网络之计算机网络的分类
  • 如何自己设计一个类似 Dubbo 的 RPC 框架?
  • windows系统本地部署deepseek及webui界面
  • doris:数据更新概述
  • Spring Data JPA排序实战:从基础到应用
  • 智联出行公司 ZSTL:创新驱动,引领绿色出行未来
  • Many Whelps! Handle It! (10 player) Many Whelps! Handle It! (25 player)
  • 【回溯+剪枝】组合问题!
  • 精品PPT | 华为企业数据架构、应用架构及技术架构设计方法
  • 【开源免费】基于SpringBoot+Vue.JS美食推荐商城(JAVA毕业设计)
  • C语言指针专题四 -- 多级指针
  • 在排序数组中查找元素的第一个和最后一个位置(力扣)
  • 一文介绍Hive数据类型
  • 寒假刷题Day18
  • Vue.js组件开发-实现滑块滑动无缝切换和平滑切换动画
  • AI作画提示词:Prompts工程技巧与最佳实践
  • 第11章:根据 ShuffleNet V2 迁移学习医学图像分类任务:甲状腺结节检测
  • Java 9模块开发:Eclipse实战指南
  • Autogen_core源码:_agent_runtime.py
  • FOC核心原理的C语言实现
  • Redis代金卷(优惠卷)秒杀案例-单应用版