Submission #109347

---

Source Code Expand

#include <iostream>
#include <queue>
#include <stack>
#include <vector>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <string>
#include <cmath>
#include <complex>
#include <map>
using namespace std;

#define rep(i,n) for(int i=0;i<int(n);++i)

static const double PI=6*asin(0.5);
typedef complex<double> P;
typedef long long ll;

int n;
int a,b;
vector<P> s;
char t;
int tmp;

bool asc(const P a,const P b){
	return a.real() == b.real() ? imag(a)<imag(b):real(a)<real(b);
}

int main(){
	cin>>n;
	rep(i,n){
		cin>>a>>t>>b;
		while(a%5!=0) a--;
		while(b%5!=0) b++;
		if(b%100==60) b+=40;
		P c(a,b);
		s.push_back(c);
	}
	sort(s.begin(),s.end(),asc);
	rep(i,n){
		//cout<<real(s[i])<<" "<<imag(s[i])<<endl;
	}
	//cout<<endl;
	rep(i,n-1){
		if(real(s[i])==real(s[i+1])&&imag(s[i])==imag(s[i+1])){
			s.erase(s.begin()+i);
			i--;
			n--;
		}
	}
	//n-=c;
	rep(i,n){
		//cout<<real(s[i])<<" "<<imag(s[i])<<endl;
	}
	int t=s[0].imag();
	tmp=real(s[0]);
			int c=3;
			while(tmp/10!=0){
				c--;
				tmp/=10;
			}
			rep(j,c) cout<<"0";
	cout<<s[0].real()<<"-";
	if(n==1){
		tmp=imag(s[0]);
			int c=3;
			while(tmp/10!=0){
				c--;
				tmp/=10;
			}
			rep(j,c) cout<<"0";
		
		cout<<s[0].imag()<<endl;
	}
	for(int i=1;i<n;i++){
		//cout<<"    "<<s[i].real()<<" "<<t<<endl;
		if(i==n-1){
			if(s[i].real()<t){
			//t=s[i].imag();
				tmp=t;
				int c=3;
				while(tmp/10!=0){
					c--;
					tmp/=10;
				}
				rep(j,c) cout<<"0";
				cout<<t<<endl;
			}
			else if(s[i].real()==t){
			//t=s[i].imag();
				tmp=imag(s[i]);
				int c=3;
				while(tmp/10!=0){
					c--;
					tmp/=10;
				}
				rep(j,c) cout<<"0";
				cout<<imag(s[i])<<endl;
			}
			else{
				tmp=t;
			int c=3;
			while(tmp/10!=0){
				c--;
				tmp/=10;
			}
			rep(j,c) cout<<"0";
			cout<<t<<endl;
			tmp=real(s[i]);
			c=3;
			while(tmp/10!=0){
				c--;
				tmp/=10;
			}
			rep(j,c) cout<<"0";
			cout<<s[i].real()<<"-";
			tmp=imag(s[i]);
			c=3;
			while(tmp/10!=0){
				c--;
				tmp/=10;
			}
			rep(j,c) cout<<"0";
				cout<<s[i].imag()<<endl;
			//cout<<t<<endl;
			break;
			}
		}
		if(s[i].real()<=t){
			int tm = imag(s[i]);
			t=max(t,tm);
			//cout<<"t  "<<t<<endl;
		}
		else{
			//cout<<"hoge";
			tmp=t;
			int c=3;
			while(tmp/10!=0){
				c--;
				tmp/=10;
			}
			rep(j,c) cout<<"0";
			cout<<t<<endl;
			tmp = real(s[i]);
			c=3;
			while(tmp/10!=0){
				c--;
				tmp/=10;
			}
			rep(j,c) cout<<"0";
			cout<<s[i].real()<<"-";
			t=s[i].imag();
		}
	}
	return 0;
}

Submission Info

Judge Result