Submission #6977969
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
#define ALL(a) (a).begin(),(a).end()
#define ALLR(a) (a).rbegin(),(a).rend()
#define spa << " " <<
#define test cout<<"test"<<endl;
#define fi first
#define se second
#define MP make_pair
#define rep(i,n,m) for(ll i = n; i < (ll)(m); i++)
#define rrep(i,n,m) for(ll i = n - 1; i >= (ll)(m); i--)
typedef long long ll;
typedef long double ld;
const ll MOD = 1e9+7;
//const ll MOD = 998244353;
const ll INF = 1e18;
using P = pair<ll, ll>;
template<typename T>
void chmin(T &a,T b){if(a>b)a=b;}
template<typename T>
void chmax(T &a,T b){if(a<b)a=b;}
void pmod(ll &a,ll b){a=(a+b)%MOD;}
void pmod(ll &a,ll b,ll c){a=(b+c)%MOD;}
void qmod(ll &a,ll b){a=(a*b)%MOD;}
void qmod(ll &a,ll b,ll c){a=(b*c)%MOD;}
ll median(ll a,ll b, ll c){return a+b+c-max({a,b,c})-min({a,b,c});}
void ans1(bool x){if(x) cout<<"Yes"<<endl;else cout<<"No"<<endl;}
void ans2(bool x){if(x) cout<<"YES"<<endl;else cout<<"NO"<<endl;}
void ans3(bool x){if(x) cout<<"Yay!"<<endl;else cout<<":("<<endl;}
template<typename T1,typename T2>
void ans(bool x,T1 y,T2 z){if(x)cout<<y<<endl;else cout<<z<<endl;}
template<typename T>
void debug(vector<vector<T>>v,ll h,ll w){for(ll i=0;i<h;i++)
{cout<<v[i][0];for(ll j=1;j<w;j++)cout spa v[i][j];cout<<endl;}};
void debug(vector<string>v,ll h,ll w){for(ll i=0;i<h;i++)
{for(ll j=0;j<w;j++)cout<<v[i][j];cout<<endl;}};
template<typename T>
void debug(vector<T>v,ll n){cout<<v[0];
for(ll i=1;i<n;i++)cout spa v[i];cout<<endl;};
template<typename T>
vector<vector<T>>vec(ll x, ll y, T w){
vector<vector<T>>v(x,vector<T>(y,w));return v;}
ll gcd(ll x,ll y){ll r;while(y!=0&&(r=x%y)!=0){x=y;y=r;}return y==0?x:y;}
//m.emplace(x,0).fi->se++;
int main(){
cin.tie(NULL);
ios_base::sync_with_stdio(false);
ll res=0,res1=INF,res2=-INF,buf=0;
bool judge = true;
ll n;cin>>n;
vector<string>s(n);
rep(i,0,n)cin>>s[i];
vector<ll>a(290,0);
rep(i,0,n){
ll lh=stoll(s[i].substr(0,2));
ll lm=stoll(s[i].substr(2,2));
ll rh=stoll(s[i].substr(5,2));
ll rm=stoll(s[i].substr(7,2));
a[lh*12+lm/5]++;
a[rh*12+(rm+4)/5]--;
}
rep(i,1,290){
a[i]+=a[i-1];
}
ll sw=0;
string ret;
rep(i,0,290){
if(a[i]>0&&sw==0){
sw=1;
ll x=i/12;
ll y=(i%12)*5;
ret=to_string(x);
if(x<=9)ret="0"+ret;
if(y<=9)ret+="0"+to_string(y);
else ret+=to_string(y);
}
else if(a[i]==0&&sw==1){
sw=0;
ret+="-";
ll x=i/12;
ll y=(i%12)*5;
if(x<=9)ret+="0"+to_string(x);
else ret+=to_string(x);
if(y<=9)ret+="0"+to_string(y);
else ret+=to_string(y);
cout<<ret<<endl;
}
}
return 0;
}
Submission Info
Submission Time |
|
Task |
D - 感雨時刻の整理 |
User |
tute7627 |
Language |
C++14 (GCC 5.4.1) |
Score |
100 |
Code Size |
2749 Byte |
Status |
AC |
Exec Time |
16 ms |
Memory |
1920 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 |
16 ms |
1920 KB |
chokudai_ga_cho.txt |
AC |
15 ms |
1920 KB |
test_01.txt |
AC |
2 ms |
256 KB |
test_02.txt |
AC |
2 ms |
256 KB |
test_03.txt |
AC |
2 ms |
256 KB |
test_04.txt |
AC |
2 ms |
256 KB |
test_05.txt |
AC |
2 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 |
2 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 |
1 ms |
256 KB |
test_21.txt |
AC |
16 ms |
1920 KB |
test_22.txt |
AC |
15 ms |
1920 KB |
test_23.txt |
AC |
16 ms |
1920 KB |
test_24.txt |
AC |
16 ms |
1920 KB |
test_25.txt |
AC |
16 ms |
1920 KB |
test_26.txt |
AC |
16 ms |
1920 KB |
test_27.txt |
AC |
15 ms |
1920 KB |
test_28.txt |
AC |
16 ms |
1920 KB |
test_29.txt |
AC |
1 ms |
256 KB |
test_30.txt |
AC |
1 ms |
256 KB |
test_31.txt |
AC |
3 ms |
512 KB |
test_32.txt |
AC |
1 ms |
256 KB |
test_33.txt |
AC |
11 ms |
1408 KB |
test_34.txt |
AC |
1 ms |
256 KB |
test_35.txt |
AC |
1 ms |
256 KB |
test_36.txt |
AC |
16 ms |
1920 KB |
test_37.txt |
AC |
16 ms |
1920 KB |
test_38.txt |
AC |
15 ms |
1920 KB |
test_39.txt |
AC |
16 ms |
1920 KB |
test_40.txt |
AC |
15 ms |
1920 KB |
test_41.txt |
AC |
15 ms |
1920 KB |
test_42.txt |
AC |
15 ms |
1920 KB |
test_43.txt |
AC |
16 ms |
1920 KB |