2016级萌新选拔赛BE题

#include<bits/stdc++.h>
using namespace std;
#define  ll long long
ll a[200000];
ll d[200000];

int main()
{
    ll n;
    ll sum=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    for(int i=0;i<n-1;i++)
    {
        d[i]=a[i+1]-a[i];
    }
    d[n-1]=a[0]-a[n-1];
    if(sum%(n*(n+1)/2)==0)
    {
        ll k=sum/(n*(n+1)/2);
        for(int i=0;i<n;i++)
        {
            if((k-(d[i]))%n||k-d[i]<0)
            {
                cout<<"NO"<<endl;
                return 0;
            }
        }
        cout<<"YES"<<endl;
    }
    else
    {
        cout<<"NO"<<endl;
    }
}
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>

using namespace std;
int a[100];

int main()
{
   // freopen("in.txt","r",stdin);
  //  freopen("out.txt","w",stdout);
    int n,m,k;
    while(~scanf("%d%d%d",&n,&k,&m))
    {
        int ans=0;
        for(int i=0; i<(1<<n); ++i)
        {
            int cnt=0;
            memset(a,0,sizeof(a));
            int num=i;
            while(num!=0)
            {
                a[cnt++]=num%2;
                num=num/2;
            }
            int count=0;
            num=1;
            bool f=true;
            for(int j=0; j<cnt; ++j)
            {
                if(a[j]==1)
                {
                    if(num<m&&j!=0)
                        f=false;
                    count++;
                    num=1;
                }
                else
                    num++;
            }
            if(f&&count>=k)
                ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}
时间: 2024-10-13 11:47:43

2016级萌新选拔赛BE题的相关文章

新手村3级萌新--Python基础学习

学习要点:注释.输入与输出.python的基本数据类型.运算符 一.注释 单行注释:        # 号开头 多行注释: 三引号 二.输入与输出 2.1.输入 2.1.1.python3 input 将用户输入的任何内容存成字符串类型 2.1.2.python2 raw_input 将用户输入的任何内容存成字符串类型     input 要求用户输入数据类型 2.2.格式化输出 name = input("your name") age = input("your age&

新手村4级萌新--Python基础学习

今天学习python的3个语句,分别为if判断.while循环和for循环. 一.if判断 1.1.作用:判断事物的对错.真假.是否可行. 1.2.语法结构 1.2.1. if 条件: 代码1 代码2 代码3 代码4 ... 1.2.2. if 条件: 代码1 代码2 代码3 代码4 ... else: # 不能单独使用,必须和if,while,for配合使用 代码1 代码2 代码3 代码4 ... 1.2.3. if 条件: 代码1 代码2 代码3 代码4 ... elif 条件: 代码1 代

Ingress 记萌新的第一次连多重(xjbl)

之前为了升七,ArtanisWei学长告诉我可以去紫金园雕塑[这是什么地方啊],顺带靠卖萌骗了一桶key 于是屁颠屁颠的跑去按照群里攻略开始连多重[馒头 by handsomepeach],连了一百年...这攻略怎么让人xjb跑啊QwQ 于是连出来这个 于是桃大就让绿军来炸 然后就没有然后了[躺],手机噼里啪啦一阵乱响爹地的江山就没了[哭唧唧] 晚上不服气又来了一次,矮油我滴妈晚上一个人真口怕,passerg就陪我摸了一遍就跑路了我勒个去 然后今天下定决心决定自己来连一次多重 于是萌新的第一次多

小萌新云主机面板体验大比拼

本人小白,最近使用着几款云主机管理工具体验,针对管理云主机工具体验作出对比.此文旨在一来给诸位小白劈斧开山(老技术员可以绕路了),二来作为自己花了那么多时间的记录分享. 本文可以理解为从一个萌新的角度对云主机管理工具的体验对比. 为什么找云主机管理工具? 找管理工具管理主机.站点和安装会便捷很多.可想而知,有工具软件能用的肯定能代替部分重复搬砖工作. 找了挺多的工具软件的,各家法宝都不一样,而且部分内容了解不是很深入,这里只作为一个小白自己整理的对比工具来看.了解不足或者片面,欢迎评论指出 因为

萌新的旅行-

Description zstu的萌新们准备去自助旅行,他们租了一辆吉普车,然后选择了n个城市作为游览地点.然后他们惊喜的发现他们选择的城市刚好绕城一个环. 也就是说如果给所有城市按照0,1,2,--,n-1编号,0号城市和n-1号城市是相邻的,并且只能从i号城市去(i+1)%n号城市. 已知每个城市可以充油gas(i),从 i 到 (i+1)%n 城市耗油 cost(i). 假设这辆吉普车没有的油箱一开始是空的,并且没有上限. 没有油的话自然就不能继续旅行了,这个问题让萌新们非常困扰.作为优秀

萌新笔记——C++里创建 Trie字典树(中文词典)(二)(插入、查找、导入、导出)

萌新做词典第二篇,做得不好,还请指正,谢谢大佬! 做好了插入与遍历功能之后,我发现最基本的查找功能没有实现,同时还希望能够把内存的数据存入文件保存下来,并可以从文件中导入词典.此外,数据的路径是存在配置文件中的.甚至,还想尝试类似自动补全的功能.当然了,是做一个比较low的补全,比如传入"编程",能够得到"软件"."学习"."学习网站"."入门"四个字符串.但是传入"编"不会得到&quo

一个萌新的自白

浑浑噩噩的毕业已经过了半年,在这半年时光自己很没有方向感,都在尝试改变自己,但时光已不再,心却未能平静.一次偶然的机会想进IT行业来尝试自己是否能在这里让自己的心海不在一片涟漪.毕竟朦胧的青葱岁月早已逝去,是时候在这个青春真当时,让自己留下值得的回忆. IT行业是一个靠自己实力才能立足的行业,对于我来说是一个比较大的挑战,我是真正完全的电脑萌新,当时抱着很复杂的心态来学习,一边想着自己应该迈开这一步,或许会收到自己想要的那一份充实,另一方面有考虑自己是否能够适应,即使在学习第一节课时,我都在问自

2016年上半年系统分析师上午真题(上)

 要想把握住考试出题方向,做真题是最直接也是最有效的方法.下面希赛软考学院为您整理了2016年上半年系统分析师上午试题,准备参加2017年系统分析师考试的朋友,不要错过了.  2016年上半年系统分析师上午真题1-25题  ●用例是一种描述系统需求的方法,以下关于用例建模的说法中,正确的是().  (1)A.用例定义了系统向参与者提供服务的方法  B.通信关联不仅能表示参与者和用例之间的关系,还能表示用例之间的关系  C.通信关联的箭头所指方是对话的主动发起者  D.用例模型中的信息流由通信关联

2016年上半年系统分析师上午真题(下)

 要想把握住考试出题方向,做真题是最直接也是最有效的方法.下面希赛软考学院为您整理了2016年上半年系统分析师上午真题,准备参加2017年系统分析师考试的朋友,不要错过了.  2016年上半年系统分析师考试上午真题(51-75题)  ●I/O设备管理一般分为4个层次,如下图所示.图中①②③分别对应().  (51)A.设备驱动程序.虚设备管理.与设备无关的系统软件  B.设备驱动程序.与设备无关的系统软件.虚设备管理  C.中断处理程序.与设备无关的系统软件.设备驱动程序  D.中断处理程序.设