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

数学平均数应用

 给定一个长度为 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");elseprintf("NO\n");}
}

 

http://www.lryc.cn/news/529392.html

相关文章:

  • 元旦和春节取名的历史变迁
  • USB鼠标的数据格式
  • 【Numpy核心编程攻略:Python数据处理、分析详解与科学计算】1.27 线性代数王国:矩阵分解实战指南
  • Kafka常见问题之 java.io.IOException: Disk error when trying to write to log
  • libOnvif通过组播不能发现相机
  • Flink (十二) :Table API SQL (一) 概览
  • FFmpeg(7.1版本)的基本组成
  • 基于微信小程序的辅助教学系统的设计与实现
  • 单片机基础模块学习——超声波传感器
  • HTML<hgroup>标签
  • C++并发编程指南08
  • Spring Boot - 数据库集成03 - 集成Mybatis
  • python:洛伦兹变换
  • “星门计划对AI未来的意义——以及谁将掌控它”
  • 为什么“记住密码”适合持久化?
  • 国产SiC碳化硅功率器件技术成为服务器电源升级的核心引擎
  • 【Block总结】动态蛇形卷积,专注于细长和弯曲的局部结构|即插即用
  • Spring MVC 框架:构建高效 Java Web 应用的利器
  • 新鲜速递:DeepSeek-R1开源大模型本地部署实战—Ollama + MaxKB 搭建RAG检索增强生成应用
  • Linux_线程同步生产者消费者模型
  • Origami Agents:通过AI驱动的研究工具提升B2B销售效率
  • linux的/proc 和 /sys目录差异
  • AIGC时代的Vue或React前端开发
  • 代码随想录算法训练营第三十九天-动态规划-337. 打家劫舍 III
  • Java线程认识和Object的一些方法
  • 【算法应用】基于A*-蚁群算法求解无人机城市多任务点配送路径问题
  • 电梯系统的UML文档14
  • 一种用于低成本水质监测的软传感器开源方法:以硝酸盐(NO3⁻)浓度为例
  • [250130] VirtualBox 7.1.6 维护版本发布 | Anthropic API 推出全新引用功能
  • JVM_类的加载、链接、初始化、卸载、主动使用、被动使用