Submission #1813723
Source Code Expand
#include <bits/stdc++.h>
#include <stdio.h>
#include <math.h>
using namespace std;
#define INF 1.1e9
#define LINF 1.1e18
#define FOR(i,a,b) for (int i = (a); i < (b); ++i)
#define REP(i,n) FOR(i,0,n)
#define ALL(v) (v).begin(), (v).end()
#define pb push_back
#define pf push_front
#define fi first
#define se second
#define BIT(x,n) bitset<n>(x)
typedef long long ll;
typedef pair<int,int> P;
typedef pair<int,P> PP;
struct edge {
int to,cost;
edge(int t,ll c):to(t),cost(c) {}
};
int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
int ddx[]={1,1,1,0,-1,-1,-1,0},ddy[]={1,0,-1,-1,-1,0,1,1};
//-----------------------------------------------------------------------------
int n;
int s[30000],e[30000];
vector<P> ans,tim;
int main() {
cin.tie(0);
ios::sync_with_stdio(false);
cin>>n;
REP(i,n) {
string tmp;
cin>>tmp;
s[i]=stoi(tmp.substr(0,4)),e[i]=stoi(tmp.substr(5,4));
if(s[i]%5!=0) {
if(s[i]%10<5) s[i]=s[i]-(s[i]%10);
else s[i]=s[i]-(s[i]%10)+5;
if(s[i]%100>=60) {
s[i]=s[i]-(s[i]%100)+100;
}
}
if(e[i]%5!=0) {
if(e[i]%10<5) e[i]=e[i]-(e[i]%10)+5;
else e[i]=e[i]-(e[i]%10)+10;
if(e[i]%100>=60) {
e[i]=e[i]-(e[i]%100)+100;
}
}
tim.pb(P(s[i],e[i]));
}
sort(ALL(tim));
int pos=0;
REP(i,n) {
if(i==0) ans.pb(P(tim[i].fi,tim[i].se)),pos++;
else if(ans[pos-1].se>=tim[i].fi) {
if(ans[pos-1].se<tim[i].se)ans[pos-1].se=tim[i].se;
}
else ans.pb(tim[i]),pos++;
}
REP(i,pos) printf("%04d-%04d\n",ans[i].fi,ans[i].se);
return 0;
}
Submission Info
Submission Time |
|
Task |
D - 感雨時刻の整理 |
User |
moko_freedom |
Language |
C++14 (GCC 5.4.1) |
Score |
100 |
Code Size |
1568 Byte |
Status |
AC |
Exec Time |
15 ms |
Memory |
892 KB |
Judge Result
Set Name |
all |
Score / Max Score |
100 / 100 |
Status |
|
Set Name |
Test Cases |
all |
00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, cho_cho_chokudai.txt, chokudai_ga_cho.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt |
Case Name |
Status |
Exec Time |
Memory |
00_sample_01.txt |
AC |
1 ms |
256 KB |
00_sample_02.txt |
AC |
1 ms |
256 KB |
00_sample_03.txt |
AC |
1 ms |
256 KB |
cho_cho_chokudai.txt |
AC |
14 ms |
892 KB |
chokudai_ga_cho.txt |
AC |
14 ms |
892 KB |
test_01.txt |
AC |
1 ms |
256 KB |
test_02.txt |
AC |
1 ms |
256 KB |
test_03.txt |
AC |
1 ms |
256 KB |
test_04.txt |
AC |
1 ms |
256 KB |
test_05.txt |
AC |
1 ms |
256 KB |
test_06.txt |
AC |
1 ms |
256 KB |
test_07.txt |
AC |
1 ms |
256 KB |
test_08.txt |
AC |
1 ms |
256 KB |
test_09.txt |
AC |
1 ms |
256 KB |
test_10.txt |
AC |
2 ms |
256 KB |
test_11.txt |
AC |
1 ms |
256 KB |
test_12.txt |
AC |
1 ms |
256 KB |
test_13.txt |
AC |
1 ms |
256 KB |
test_14.txt |
AC |
2 ms |
256 KB |
test_15.txt |
AC |
2 ms |
256 KB |
test_16.txt |
AC |
1 ms |
256 KB |
test_17.txt |
AC |
2 ms |
256 KB |
test_18.txt |
AC |
1 ms |
256 KB |
test_19.txt |
AC |
1 ms |
256 KB |
test_20.txt |
AC |
2 ms |
256 KB |
test_21.txt |
AC |
15 ms |
892 KB |
test_22.txt |
AC |
15 ms |
892 KB |
test_23.txt |
AC |
15 ms |
892 KB |
test_24.txt |
AC |
15 ms |
892 KB |
test_25.txt |
AC |
15 ms |
892 KB |
test_26.txt |
AC |
14 ms |
892 KB |
test_27.txt |
AC |
13 ms |
892 KB |
test_28.txt |
AC |
15 ms |
892 KB |
test_29.txt |
AC |
1 ms |
256 KB |
test_30.txt |
AC |
1 ms |
256 KB |
test_31.txt |
AC |
3 ms |
384 KB |
test_32.txt |
AC |
1 ms |
256 KB |
test_33.txt |
AC |
10 ms |
768 KB |
test_34.txt |
AC |
1 ms |
256 KB |
test_35.txt |
AC |
1 ms |
256 KB |
test_36.txt |
AC |
15 ms |
892 KB |
test_37.txt |
AC |
14 ms |
892 KB |
test_38.txt |
AC |
14 ms |
892 KB |
test_39.txt |
AC |
15 ms |
892 KB |
test_40.txt |
AC |
15 ms |
892 KB |
test_41.txt |
AC |
13 ms |
892 KB |
test_42.txt |
AC |
15 ms |
892 KB |
test_43.txt |
AC |
12 ms |
892 KB |