题目链接 http://www.lydsy.com/JudgeOnline/problem.php?id=3043
【题目描述】
给定一个长度为 n 的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数
都加一或者都减一。
问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,
最终得到的数列有多少种。
【输入格式】
第一行一个正整数 n ,接下来 n 行,每行一个整数,第 i+1 行的整数表示 ai。
【输出格式】
第一行输出最少操作次数,第二行输出最终能得到多少种结果
【 Sample Input1】
4 1 1 2 2
【 Sample Output1】
1 2

最新文章

1. js轮播（qq幻灯片效果）
2. 作业七：团队项目——Alpha版本冲刺阶段009
3. 为jQuery-easyui的tab组件添加右键菜单功能
4. mysql 处理查询请求过程
5. 在Eclipse中设置Java类上面的注释(包含作者、日期等)
6. Oracle session inactive状态临时表数据未清空问题
7. 使用 CUBLAS 库给矩阵运算提速
8. Linux下如何查看JDK安装路径
9. eclipse 配置android sdk和maven
10. LINQ to Sql系列一 增，删，改
11. Java第一次作业
12. 打印zigzag矩阵
13. Hibernate入门（三）
14. Python 3 使用venv创建虚拟环境
15. 用JS在html页面实现打印功能
16. 怎样解决if __name__ == "__main__":下面的代码没有执行的问题
17. CentOS搭建FTP服务
18. 3.html基础标签:表格
19. BZOJ1078 [SCOI2008]斜堆 堆
20. TCP协议的三次握手

热门文章

1. 获得省市 json 后台代码
2. GeoHash
3. c c++怎么判断一个字符串中是否含有汉字
4. javascript的一些基础
5. free函数
6. spring mvc拦截器和<mvc:annotation-driven />的详解
7. iOS开发Swift篇—（一）简单介绍
8. 保留json字符串中文的函数，代替json_encode
9. web前端基础篇⑥
10. ASP.NET Cookie存值问题