USACO2016 Jan Bronze 4:Promotion Counting
来源:互联网 发布:mysql持久化是什么 编辑:程序博客网 时间:2024/05/22 10:07
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;int a[50010],b[50010];int main(){ int i,j,k,m,n; int sum=0; scanf("%d",&n); for (i=1;i<=n;i++){ scanf("%d",&k); a[i]=k%7; sum+=k%7; } m=n; int t=sum; while (t%7!=0 && m>0){ t-=a[m]; m--; } int maxn; maxn=m; m=1; t=sum; while (t%7!=0 && m<n){ t-=a[m]; m++; } m=n-m; maxn=maxn>m?maxn:m; m=n; int x; x=1; t=sum; while (t%7!=0 && m>0 && x<n){ t-=a[m]; if (t%7==0) break; t-=a[x]; m--; x++; } t=m-x+1; maxn=maxn>t?maxn:t; if (maxn%10==5){ printf("%d\n",maxn); return 0; } maxn+=3; if (maxn%10==7) maxn++; printf("%d\n",maxn); return 0;}
0 0
- USACO2016 Jan Bronze 4:Promotion Counting
- USACO2016 Jan Bronze 1:Promotion Counting
- USACO2016 Jan Bronze 2:Angry Cows
- USACO2016 Jan Bronze 3:Mowing the Field
- 4756: [Usaco2017 Jan]Promotion Counting
- BZOJ4756: [Usaco2017 Jan]Promotion Counting
- 【bzoj4756】[Usaco2017 Jan]Promotion Counting
- 【bzoj4756】[Usaco2017 Jan]Promotion Counting
- bzoj 4756: [Usaco2017 Jan]Promotion Counting
- USACO 2016 JANUARY CONTEST, BRONZE PROBLEM 1. PROMOTION COUNTING
- bzoj 4756: [Usaco2017 Jan]Promotion Counting (线段树合并)
- BZOJ 4756 [Usaco2017 Jan]Promotion Counting 线段树合并
- bzoj4756[Usaco2017 Jan]Promotion Counting 树上主席树
- 4756: [Usaco2017 Jan]Promotion Counting 线段树合并
- BZOJ 4756 [Usaco2017 Jan]Promotion Counting dfs序+主席树
- BZOJ[4756][Usaco2017 Jan]Promotion Counting 线段树合并
- usaco 2008 jan bronze
- 【USACO】JAN.BRONZE
- 我为什么讨厌slf4j
- SOA架构设计经验分享—架构、职责、数据一致性
- Cocos2d-x开发系列 交叉开发模式三 函数注册和脚本执行
- ASP4.5应用部署到IIS7.5上,浏览后报HTTP 404错误
- 《JavaScript权威指南》——Window对象
- USACO2016 Jan Bronze 4:Promotion Counting
- PL/SQL Developer如何连接64位的Oracle图解
- shell简介
- 简单工厂、工厂方法、抽象工厂、策略模式、策略与工厂的区别
- 1、Spring MVC 介绍
- 凸优化
- ListView 加载多种不同的item
- java web中jsp与servlet之间的跳转和传递参数
- 从0x7c00开始的16位汇编(菜鸟文章)