最大的数
来源:互联网 发布:淘宝体检中心进不去 编辑:程序博客网 时间:2024/05/16 09:10
最大的数
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
- 小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,但不可以打乱原顺序,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但一定要保证配对,但是每两个数之间只可能有一个*或+数列最前和最后不应有+或乘小明想赢小红但是他比较笨,请你帮帮他
- 输入
- 多组测试数据以EOF结束,每组有一个n(n<10000),然后有n个正整数a[i](1<=a[i]<=20)
- 输出
- 输出最大的结果由于结果比较大,结果对10086取余
- 样例输入
31 2 335 1 2
- 样例输出
915
#include<stdio.h>int a[10000];int main(){ int n; while( scanf("%d",&n) != EOF ) { for( int i = 0; i < n; i++ ) { scanf("%d",&a[i]); } if( a[0] == 1 ) { a[1] ++; a[0] = 0; } if( a[n-1] == 1 ) { a[n-2] ++; a[n-1] = 0; } for( int i = 1; i < n - 1; i++ ) { if( a[i] == 0 ) continue; if( a[i] == 1 ){ int left = i - 1, right = i + 1; while( a[left] == 0 ) left--; while( a[right] == 0 ) right++; if( a[left] == 2 ) a[left]++; else if( a[left] <= a[right] ) a[left]++; else a[right]++; a[i] = 0; } } int sum = 1; for( int i = 0; i < n; i++ ) { if( a[i] ) sum = sum * a[i] % 10086; } printf("%d\n",sum); } return 0;}
阅读全文
0 0
- 最大数的输出
- 最大的回文数
- 最大的数
- 最大的数
- nyoj1170 最大的数
- 求三数间最大的数
- 最大的数
- 最大的数
- nyoj1170 最大的数
- 最大的数
- NYOJ-最大的数
- 最大的两个数
- UVA11882最大的数
- NSWOJ2180 - 最大的数
- nyoj1170最大的数
- int的最大数
- 选出最大的数
- 最大的数
- 机器学习(统计学习方法)2
- G
- #include "opencv2/imgcodecs.hpp"
- 什么是运维
- Hive基础编程入门(一)
- 最大的数
- Linux 下服务自启动的设置
- java单例模式的七种写法
- [HDU]6053 TrickGCD
- NOIP2017模拟赛(十四)总结
- ACM题集以及各种总结大全!
- Til the Cows Come Home
- Password
- 组合数求模