A. Di-visible Confusion【思维】

2022.3.9
题目地址:https://codeforces.com/contest/1603/problem/A

如果这个数不可以删除，意味着前面所有的位置都可以被整除。

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int N=1e5*5+10;
int a[N],t,n;
int main(void)
{cin>>t;while(t--){cin>>n;bool flag=1;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++){int temp=0;for(int j=1;j<=i;j++){if(a[i]%(j+1)) temp=1;if(temp) break;}if(!temp) {flag=0;}}if(flag) puts("YES");else puts("NO");}return 0;
}

A. Di-visible Confusion【思维】相关推荐

Codeforces Round #752 (Div. 2)部分题解(A ~ D)
A. Era (模拟) 比赛链接:https://codeforces.com/problemset/problem/1604/A 题目大意给出长度为 n n n的数组 a a a,每次我们可以任意 ...
（官网）虚幻3--Scaleform 技术指南
Scaleform 技术指南 Scaleform 技术指南概述免责声明 GFxUI 组件参考 GFxMovie GFxMoviePlayer 类外部纹理声音主题绑定窗体控件绑定 GFxObj ...
Di-visible Confusion 贪心，模拟，思维，时间复杂度
题意: 给一序列,问是否能将数删完,删的条件是这个数不能被下标+1整除思路: 考虑任意aia_iai,若它前面的所有元素都能在某个位置时被删除(显然,这会导致aia_iai下标的前移),则第i个 ...
[转]如果我有jQuery背景，我应该如何切换到AngularJS的思维模式？
导言 stackoverflow上有一个人问了一个问题:如果我有jQuery背景,我应该如何切换到AngularJS的思维模式? 有一个回复非常经典,获得了两千多票. 为了让国内开发者也能领略到其中的 ...
CF1471 D - Strange Definition（思维，分类讨论，lcm，gcd的性质，数论）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #694 (Div. 2) D 很好的一道数论思维题 D - Str ...
android思维导图github,2020年GitHub 上那些优秀Android开源库，这里是Top10！
前言每过一段时间呀,我都会给大家带来一些从Github上收集的一些开源库,有的是炫酷动效,有的则是实用的工具和类库.以前没看过或者没有收藏的同学,建议先收藏,以下是链接: No1. LiquidSw ...
spring aop原理_Spring知识点总结！已整理成142页离线文档（源码笔记+思维导图）...
写在前面由于Spring家族的东西很多,一次性写完也不太现实.所以这一次先更新Spring[最核心]的知识点:AOP和IOC 无论是入门还是面试,理解AOP和IOC都是非常重要的.在面试的时候,我没 ...
Spring思维导图（IOC篇）
写在前面写过java的都知道:所有的对象都必须创建:或者说:使用对象之前必须先创建.而使用ioc之后,你就可以不再手动创建对象,而是从ioc容器中直接获取对象. 就好像我们无需考虑对象的销毁回收一样 ...
Spring思维导图，让Spring不再难懂（ioc篇）
转载自 Spring思维导图,让Spring不再难懂(ioc篇) 写过java的都知道:所有的对象都必须创建:或者说:使用对象之前必须先创建.而使用ioc之后,你就可以不再手动创建对象,而是从ioc容 ...

A. Di-visible Confusion【思维】

A. Di-visible Confusion【思维】相关推荐

最新文章

热门文章