测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A3366. 连续可表数列

编程题 入门

题目描述

已知 Q: a0, a1, ..., ak-1 为有穷整数数列。给定正整数 m,若对任意的n∈ { 1, 2, ..., m},在 Q 中存在 ai, ai+1, ai+2, ..., ai+j(j ≥ 0),使得 ai+ ai+1 + ai+2 + ... + ai+j = n,则称 Q 为 m-连续可表数列。接受用户输入的有穷整数数列,输出其最大 m 值。

输入格式

有穷整数数列的内容(元素个数 100 以内) ,相邻元素以空格分隔。

输出格式

该有穷整数数列 m-如连续可表,输出其最大 m 值,否则输出 0。

输入输出样例

输入 #1
1 2 3 4
输出 #1
7
上一题 去做题 下一题