cometoj——C1100 [Contest #8]支援城市

题目描述

1267年，战争的味道在空气中弥漫，强大的尼弗迦德帝国蓄势待发。觊觎着雅鲁加河对岸的北方领域。莱里亚的女王米薇为了抵御尼弗迦德帝国的进攻，在莱里亚王国内建造了 n 个城市。第 i个城市中居住着 w_i个公民。当尼弗迦德帝国进攻某一个城市时，其他所有城市将支援被进攻的城市。但这些城市的居民会因为支援其他城市而产生不满意度。

当城市 a 要前往城市 b 支援时，会产生 (w_a-w_b)^2点不满意度。

米薇女王想知道对于每个城市被进攻时，分别会产生多少点不满意度。

即对于每个城市 xx ，你需要回答 \sum_{i=1}^n{(w_i-w_x)2} 的值。

输入描述

第 1行一个整数 n ，代表有 n 座城市。

第 2 行 n 个整数，第 i 个整数 w_i代表第 i 个城市的人口数量。

2≤n≤10^5

1≤w_i≤10^6

输出描述

一行 n 个整数，分别是第 1 个被攻击产生的不满意度到第 n 个城市被攻击的不满意度。

样例输入 1

3
3 3 3
样例输出 1

0 0 0
样例输入 2

3
3 4 5
样例输出 2

5 2 5
样例输入 3

5
19 4326 7891 744 999
样例输出 3

82004658 55159127 173256882 64500983 59594018

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.Scanner;public class Main {public static void main(String[] args) throws IOException{// TODO Auto-generated method stubScanner read = new Scanner(System.in);int n = read.nextInt();long human[] = new long[n];//int会爆long allsum=0;long allsquaredsum=0;for(int i=0;i<n;i++){human[i] = read.nextLong();allsum+=human[i];allsquaredsum+=human[i]*human[i];}for(int i=0;i<n;i++){if(i!=n-1)System.out.print(allsquaredsum+n*human[i]*human[i]-2*human[i]*allsum+" ");elseSystem.out.print(allsquaredsum+n*human[i]*human[i]-2*human[i]*allsum);}}}

cometoj——C1100 [Contest #8]支援城市相关推荐

CometOJ#6 双倍快乐（简单DP）
链接:https://www.cometoj.com/contest/48/problem/B 题意:给出一串数列,要求在这个数列中找出两条"不相交"的非下降子序列使得子序列之和最 ...
Comet OJ(Contest #14)-飞翔的小鸟【tarjan】
正题题目链接:https://www.cometoj.com/contest/73/problem/E?problem_id=4124 题目大意给出nnn个点mmm条边的一张有向图,边有边权,qq ...
Comet OJ(Contest #8)-D菜菜种菜【树状数组,指针】
前言话说昨晚写题的时候贼NMNMNM惊险,最后22秒把程序交了上去竟然过了正题题目链接:https://cometoj.com/contest/58/problem/D?problem_id=2 ...
Comet OJ(Contest #8)-C符文能量【dp】
正题题目链接:https://cometoj.com/contest/58/problem/C?problem_id=2760 题目大意若干个数对(ai,bi)(a_i,b_i)(ai,bi) ...
Comet OJ - Contest #5 迫真小游戏
https://www.cometoj.com/contest/46/problem/C?problem_id=2028 思路:一层一层设置:优先设置编号小的,每次设置一个,将其限制的层减少,如果该层 ...
符文能量(Comet OJ - Contest #8) C
给Comet OJ打个小广告,挺好用的,比较简洁,给人感觉很好用 Contest #8是我打的第一场本oj比赛,很遗憾A了前两道傻逼题就没思路了,然后就不打算打了....... https://www ...
Comet OJ - Contest #6 双倍快乐
https://www.cometoj.com/contest/48/problem/B 思路:dp[i][j] 表示:一段i结尾,一段j结尾最大值: #include <iostream> ...
Comet OJ - Contest #6 B.双倍快乐（二维最大上升子序列和）
双倍快乐题目描述 Illyasviel:"你想要最长不下降子序列吗?" star-dust:"好啊!" Illyasviel:"老板,给我整两个最长 ...
Comet OJ – Contest #6 – B – 双倍快乐（多进程dp）
https://www.cometoj.com/contest/48/problem/B?problem_id=2278 同时进行两个互不干涉的dp并将两个dp的结果合并起来,可以解决很多经典的dp问 ...

cometoj——C1100 [Contest #8]支援城市

cometoj——C1100 [Contest #8]支援城市相关推荐

最新文章

热门文章