[코드포스] 1463B - Find The Array (Educational Codeforces Round 100 (Rated for Div. 2)

2020.12.22 코드포스 아이디 생성!

 

알고리즘 공부하며 백준만 조금씩 풀다가 내 위치가 어딘가 궁금해서 도전하게 됬습니다.

 

진즉에 좀 꾸준히 알고리즘 공부할걸... 졸업하고 공부하는 나 반성합시다 ㅋㅋ...

 

21년에는 블루 달아보고 취뽀하자!

 

 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAX=51;
int t,n;
ll oddSum,evenSum,a[MAX],b[MAX];

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin>>t;
	while(t--){
		cin>>n;
		evenSum=0;
		oddSum=0;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			if(i%2) oddSum+=a[i];
			else evenSum+=a[i];
		}
		fill(b,b+n+1,1);	
		int sp=1;
		if(oddSum<evenSum) sp=2;

		for(int i=sp;i<=n;i+=2){
			b[i]=a[i];
		}
		for(int i=1;i<=n;i++) cout<<b[i]<<" ";
		cout<<"\n";
	}
	return 0;
}