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;
}
相关推荐
·云扬·43 分钟前
【Leetcode hot 100】101.对称二叉树
算法·leetcode·职场和发展
西阳未落1 小时前
C语言中的内存函数(memcpy, memmove, memcmp, memset)
c语言·开发语言
axban3 小时前
QT M/V架构开发实战:QFileSystemModel介绍
开发语言·qt·架构
自动驾驶小卡4 小时前
boost::circular_buffer的使用方法简介
c++·boost·circular_buffer
钢门狂鸭5 小时前
关于rust的crates.io
开发语言·后端·rust
Lionel_SSL5 小时前
《深入理解Java虚拟机》第三章读书笔记:垃圾回收机制与内存管理
java·开发语言·jvm
Greedy Alg6 小时前
LeetCode 142. 环形链表 II
算法
睡不醒的kun6 小时前
leetcode算法刷题的第三十二天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
技术猿188702783516 小时前
PHP 与 WebAssembly 的 “天然隔阂”
开发语言·php·wasm
薄荷撞~可乐6 小时前
C#Task(Api)应用
开发语言·c#