同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1646_分治法求和

2022-5-16 18:17| 发布者: Hocassian| 查看: 58| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-8950474533400-Problem List-采集的数据-后羿采集器.html

Pro.ID

1646

Title

分治法求和

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1646

AC

Submit

209

Ratio

46.89%

时间&空间限制

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)

描述

实现分治法版 sum( )。注：采用任何其他均判cheat并封号。

数据结构为：

#define MAX 40002

int a[ MAX ];

int _size;

接口统一为：

int sum ( int arr[ ], int lo, int hi )

主函数调用方式为 sum( a, 0, _size-1 );

输入

第一行是一个正整数 n ( 1 < n ≤ 40000 )

第二行是n个整数。

输出

Description

实现分治法版 sum( )。注：采用任何其他均判cheat并封号。

数据结构为：

#define MAX 40002

int a[ MAX ];

int _size;

接口统一为：

int sum ( int arr[ ], int lo, int hi )

主函数调用方式为 sum( a, 0, _size-1 );

Input

第一行是一个正整数 n ( 1 < n ≤ 40000 )

第二行是n个整数。

Output

一个结果：n个整数之和。

Sample Input

5
9 -3 0 7 -1

Sample Output

Source

DS练习

Author

John

样例输入