제출 #167590

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
167590		cgiosy	화살표 그리기 (KOI18_arrowH)	C++17	100 / 100	149 ms	5492 KiB

arrow

#include <bits/stdc++.h>
#define rep(i,x,n) for(int i=x; i<n; i++)
using namespace std;

int main() {
	int N;
	cin>>N;
	vector<vector<int>> A(N);
	rep(i, 0, N) {
		int x, y;
		cin>>x>>y; --y;
		A[y].push_back(x);
	}
	long long s=0;
	for(auto&v:A) {
		int M=v.size();
		sort(begin(v), end(v));
		if(M>=2) {
			s+=v[1]-v[0]+v[M-1]-v[M-2];
			rep(i, 1, M-1) s+=min(v[i]-v[i-1], v[i+1]-v[i]);
		}
	}
	cout<<s;
}

• Subtask 1: 21 / 21
• Subtask 2: 12 / 12
• Subtask 3: 29 / 29
• Subtask 4: 38 / 38