`

poj 2231

 
阅读更多

题意:这道题目意思是要求直线上N个点相互之间距离的总和。

代码如下:

#include <iostream>
using namespace std;

__int64  a[10001];

int main()
{
	int i,j,N;
	while (cin>>N)
	{
		for (i=0;i<N;i++)
			scanf("%I64d",&a[i]);
		__int64 sum=0;
		for (i=0;i<N;i++)
		{
			__int64 temp=0;
			for (j=i+1;j<N;j++)
				temp+=abs(a[j]-a[i]);
			sum+=2*temp;

		}
		printf("%I64d\n",sum);
	}
	return 0;
}



 

分享到:
评论

相关推荐

    POJ 分类题目

    - poj2231 - poj1405 - poj1189 - **应用场景**:适用于能够表达为递推公式的数学问题,例如斐波那契数列。 **5. 构造法** - **定义**:构造法是通过构造一个符合题目要求的模型来解决问题。 - **示例题目**: ...

    poj dp总结,动态规划分类

    1989, 2018, 2029, 2063, 2081, 2082, 2181, 2184, 2192, 2231, 2279, 2329, 2336, 2346, 2353, 2355, 2356, 2385, 2392, 2424** 这些题目覆盖了基础的动态规划问题,如背包问题、最长递增子序列、矩阵链乘法等。...

    poj上算法题目分类

    - 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 1002, 1007, 2159, 2231, 2371, 2388 **关键知识点:** - **...

    poj ac题目代码

    1000 1003 1004 1005 1006 1008 1012 1028 1036 1045 1046 1047 1087 1163 ...2231 2242 2247 2249 2262 2272 2291 2299 2301 2309 2328 2350 2363 2386 2388 2390 2405 2470 2487 2498 2509 2521 2538 2545 2551 2575 ...

    POJ题目分类 acmer的最爱

    【POJ题目分类】是为ACMer提供的一种有组织的训练资源,主要针对ACM竞赛中的各类算法进行划分,帮助参赛者系统地提升编程技能。这个分类细致且包含部分指导,是训练和准备ACM比赛的有效工具。 1. **搜索与回溯**:...

    acm poj 源代码

    1001 1002 1003 1004 1005 1006 1007 1008 1011 1012 1013 1014 1015 1017 ...2231 2243 2245 2247 2250 2253 2255 2286 2304 2352 2356 2362 2363 2377 2385 2386 2388 2392 2395 2406 2411 2418 2421 2441 2479 2485 ...

    poj题目类型总结(每题用到的算法)

    根据提供的信息,我们可以看出这是一份关于POJ(Peking University Online Judge)平台上部分题目的分类总结。这份总结按照不同的算法和技术对题目进行了归类,旨在帮助学习者系统地掌握和练习不同类型的算法问题。...

    北京大学acm题库 题目分类

    北京大学ACM题库分类是适合想做ACM题的人的题目分类,分类详细,涵盖了POJ(PKU ACM Online Judge)上的题目分类。该分类涵盖了多种算法和数据结构,包括排序、搜索、回溯、遍历、历法、枚举、数据结构的典型算法、...

Global site tag (gtag.js) - Google Analytics