백준14655 욱제는 도박쟁이야!!

작성일 | In

문제 링크

  • https://www.acmicpc.net/problem/14655

문제 출처

  • 제1회 천하제일 코딩대회 본선 F번

시간복잡도

  • O(n)

풀이

뒤집는 횟수가 무제한이기 때문에 모든 동전을 원하는 대로 뒤집을 수 있습니다.
그래서 최대값은 모든 데이터에 절댓값을 씌운 값의 합이고, 최소값은 최대값*-1 입니다.

전체 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
#include <math.h>

int main(){
	int n, sum=0, tmp;
	scanf("%d", &n);
	for(int i=0; i<n; i++){
		scanf("%d", &tmp);
		sum+=abs(tmp);
	}
	printf("%d", 2*sum);
	return 0;
}