Codeforces1486 A Shifting Stacks (开long long)

简介: Codeforces1486 A Shifting Stacks (开long long)

原题链接

思路:

一觉醒来红了个题,一看发现没开ll,我大意了啊。

构造出0,1,2……的序列就行,如果少的话看前面多的能不能补上。

代码:

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;typedef unsigned long long ull;
typedef pair<ll,ll>PLL;typedef pair<int,int>PII;typedef pair<double,double>PDD;
#define I_int ll
inline ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;}
#define read read()
#define closeSync ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define multiCase int T;cin>>T;for(int t=1;t<=T;t++)
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define repp(i,a,b) for(int i=(a);i<(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define perr(i,a,b) for(int i=(a);i>(b);i--)
ll ksm(ll a,ll b,ll p){ll res=1;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}return res;}
const int maxn=1e6+7;
ll a[maxn],n;
void solve(){
    n=read;
    rep(i,1,n) a[i]=read;
    ll las=-1,sum=0;
    rep(i,1,n){
        las++;
        if(a[i]>=las){
            sum+=a[i]-las;
        }
        else{
            int t=las-a[i];
            if(sum>=t) sum-=t;
            else{
                puts("NO");
                return ;
            }
        }
    }
    puts("YES");
}
int main(){
  int T=read;
  while(T--) solve();
  return 0;
}
目录
相关文章
|
6月前
新年新岁,好运 long long
诸般心愿,全都实现!
64 2
【CSAPP笔记】Lecture 4:Float
【CSAPP笔记】Lecture 4:Float
126 0
|
3月前
|
存储 算法 C语言
【practise】最小栈
【practise】最小栈
|
6月前
|
C++
[C++/PTA] 2017Final进位与借位
[C++/PTA] 2017Final进位与借位
171 0
hdu 1196 Lowest Bit(水题)
hdu 1196 Lowest Bit(水题)
41 0
Shortest Path with Obstacle( CodeForces - 1547A )(模拟)
Shortest Path with Obstacle( CodeForces - 1547A )(模拟)
49 0
LeetCode contest 182 5368. 找出数组中的幸运数
LeetCode contest 182 5368. 找出数组中的幸运数
|
算法
洛谷 P1348 Couple number
题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入输出格式 输入格式: 仅一行,两个长整型范围内的整数$n_1$和$n_2$,之间用1个空格隔开。
1115 0