ccc 2016 s4

原创 2016年08月30日 23:11:08
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn = 400 + 5;
int n; int a[maxn]; int s[maxn];

void init() {
	scanf("%d", &n);
	for (int i = 0 ; i < n; i++) scanf("%d", &a[i]);
	s[0] = a[0];
	for (int i = 1; i < n; i++) s[i] = s[i - 1] + a[i];
}

int sum(int i, int j) {
	return s[j] - s[i] + a[i];
}

bool f[maxn][maxn];

void solve() {
	int ans = 0;
	memset(f, false, sizeof(f));
	for (int i = 0; i < n; i++) f[i][i] = true;
	
	for (int len = 1; len <= n; len ++ ) {
		for (int i = 0; i + len - 1 < n; i ++ ) {
			int j = i + len - 1;
			
			if (f[i][j]) { ans = max(ans, sum(i, j)); continue; }
			
			for (int k = i; k < j; k ++ ) {
				if (f[i][k] && f[k + 1][j] && sum(i, k) == sum(k + 1, j)) { f[i][j] = true; break; }
			}
			
			if (f[i][j]) { ans = max(ans, sum(i, j)); continue; }
			
			for (int len2 = 1; len2 <= len - 2; len2 ++ ) {
				if (f[i][j]) break;
				for (int k = i + 1; k + len2 <= j; k ++ ) {
					int t = k + len2 - 1;
					
					if (f[i][k - 1] && f[k][t] && f[t + 1][j] && sum(i, k - 1) == sum(t + 1, j)) {
						f[i][j] = true; break;
					}
				}
			}
			
			if (f[i][j]) ans = max(ans, sum(i, j));
		}
	}

	printf("%d\n", ans);
}

int main() {
	init(); solve();
	return 0;
}

ccc 2016 s4 Combining Riceballs

Problem Description Alphonse has N rice balls of various sizes in a row. He wants to form the large...
  • alancodes
  • alancodes
  • 2016年08月30日 23:07
  • 85

洛谷2964 A Coin Game

动态规划
  • sdfzyhx
  • sdfzyhx
  • 2017年03月20日 15:07
  • 222

ccc 16 s4 Combining Riceballs

Alphonse has N rice balls of various sizes in a row. He wants to form the largest rice ball possible...
  • alancodes
  • alancodes
  • 2016年08月30日 22:52
  • 194

ccc 2016 s3

把选中的点和它们的lca标记一下,然后考虑标记的点组成的这棵树。答案是:路径长度和 * 2 - 直径 想办法把选中的点和连接它们的点和边弄出来重新建棵树 以一个选中的点作为根,然后dfs,对每一个非选...
  • alancodes
  • alancodes
  • 2016年08月30日 23:24
  • 83

SAP发布S4/HANA 意义超过R3

不管你曾经是多么的依赖它——风靡并且领军全球ERP管理软件市场长达23年的SAP电子商务套件R/3,今天也到了不得不说再见的时候了。技术催生、用户需求、业务简化……新一代的电子商务套件S/4HANA,...
  • zhongguomao
  • zhongguomao
  • 2017年01月10日 09:19
  • 3189

Ccc

  • yayaleon801030
  • yayaleon801030
  • 2008年07月15日 14:33
  • 73

深入了解R语言-S4

R语言中的S4相比S3的具有层次结构,它有着明确的类定义、参数定义以及参数检查、继承关系、接口函数等,其编程特点都是基于泛型函数的面向对象编程。趁着假期整理一下近期对S4的学习整理。什么时候使用S4当...
  • qq_27755195
  • qq_27755195
  • 2017年02月02日 16:48
  • 947

R语言的S4类

S3类的最大优点是方便,但是使用S3类并不安全。例如,你可以任意修改S3类,哪怕是不合法的修改。相比而言,S4类更加安全。 setClass('mybox',     slots = list(lon...
  • vivihe0
  • vivihe0
  • 2014年06月13日 00:51
  • 3603

官方安装文档解读SAP S4 HANA架构

今天在SAP官网下到SAP S/4 的安装手册:1、Installation Guide for SAP S/4 HANA 1610 2、Installation of SAP Systems B...
  • ot512csdn
  • ot512csdn
  • 2017年07月02日 21:23
  • 2452

CDE前台组件CCC的介绍

在使用CDE的时候大家对CDE的各个图形的设置是不是有点范难了,主要是不知道怎么下手今天就给大家分享一些这方面的参考资料.        首先需要了解的是CDE(Community Dashboar...
  • zhaizhisheng
  • zhaizhisheng
  • 2015年04月30日 13:47
  • 1022
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ccc 2016 s4
举报原因:
原因补充:

(最多只允许输入30个字)