글 읽기 - 런타임 자유 버전이 있었으면,,

dkjjkcoding 3년 전 0

열심히 짰는데 너무 아까워,,

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>

#define MAX 100000
using namespace std;

int t,n;
int temp,sum;
vector<pair<int,pair<int,int>>> v;
bool visited[2][MAX];

int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};

bool compare(pair<int,pair<int,int>> a,pair<int,pair<int,int>> b){
	if(a.first==b.first) return true;
	else return a.first>b.first;
}

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=0;i<2;i++){
			for(int j=0;j<n;j++){
				cin>>temp;
				v.push_back(make_pair(temp,make_pair(i,j)));
			}
		}
		
		sort(v.begin(),v.end(),compare);
		
		sum=0;
		for(int i=0;i<2*n;i++){
			int value=v[i].first;
			int idx=v[i].second.first;
			int jdx=v[i].second.second;
			
			if(!visited[idx][jdx]){
				sum+=value;
				visited[idx][jdx]=true;
				
				for(int i=0;i<4;i++){
					int nx=idx+dx[i];
					int ny=jdx+dy[i];
					
					if(0<=nx&&nx<2&&0<=ny&&ny<n){
						visited[nx][ny]=true;
					}
				}
			}
		}
		
		v.clear();
		memset(visited,false,sizeof(visited));
		
		cout<<sum<<'\n';
	}
	
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임 자유 버전이 있었으면,,

dkjjkcoding 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말