A. Sorting with Twos(规律)

Problem - A - Codeforces

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N=100;
int t,n,a[N]; 
int k[100]={1,2,4,8,16,20};
signed main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
		}
		int f=1;
		for(int i=0;i<5;i++){
			int x=k[i],y=min(k[i+1],n);
			for(int j=x+1;j<y;j++){
				if(a[j]>a[j+1]){
					f=0;
					break;
				}
			}
		}
		if(f) puts("YES");
		else puts("NO");	
	}
	return 0;
}
相关推荐
·云扬·10 分钟前
【Java源码阅读系列37】深度解读Java BufferedReader 源码
java·开发语言
视觉人机器视觉39 分钟前
Visual Studio2022和C++opencv的配置保姆级教程
c++·opencv·visual studio
liulilittle41 分钟前
C++ i386/AMD64平台汇编指令对齐长度获取实现
c语言·开发语言·汇编·c++
Wilber的技术分享1 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Tanecious.1 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Thomas_YXQ1 小时前
Unity URP法线贴图实现教程
开发语言·unity·性能优化·游戏引擎·unity3d·贴图·单一职责原则
Wo3Shi4七1 小时前
哈希冲突
数据结构·算法·go
Zz_waiting.1 小时前
Javaweb - 10.4 ServletConfig 和 ServletContext
java·开发语言·前端·servlet·servletconfig·servletcontext·域对象
呆呆的小鳄鱼2 小时前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.2 小时前
JavaSE -- 泛型详细介绍
java·开发语言·算法