Submission #4509344
Source Code Expand
#include <bits/stdc++.h>
#define int long long
#define double long double
#define endre getchar();getchar();return 0
#define moder (int)(1e9+7)
#define inf (int)(5*1e18)
#define rep(i,n) for(int i=0;i<n;i++)
#define REP(i,n) for(int i=1;i<n;i++)
#define P pair<int,int>
#define all(v) v.begin(),v.end()
#define prique(T) priority_queue<T,vector<T>,greater<T>>
#define vecunique(vec) sort(vec.begin(), vec.end());decltype(vec)::iterator result = std::unique(vec.begin(), vec.end());vec.erase(result, vec.end())
using namespace std;
bool prime(int n) {
for (int i = 2; i <= sqrt(n); i++) {
if (n%i == 0)return false;
}
return n != 1;
}
int gcd(int x, int y) {
if (y == 0)return x;
return gcd(y, x%y);
}
int lcm(int x, int y) {
return x * y / gcd(x, y);
}
int mod_pow(int x, int y, int mod) {
int res = 1;
while (y > 0) {
if (y & 1) {
res = res * x%mod;
}
x = x * x%mod;
y >>= 1;
}
return res;
}
int kai(int x) {
if (x == 0)return 1;
return (kai(x - 1)*x) % moder;
}
int comb(int x, int y) {
return kai(x)*mod_pow(kai(x - y), moder - 2, moder) % moder*mod_pow(kai(y), moder - 2, moder) % moder;
}
struct edge { int to, cost; };
int dx[5] = { 0,1,0,-1 }, dy[5] = { 1,0,-1,0 };
map<int, int>factor(int x) {
map<int, int>res;
for (int i = 2; i*i <= x; i++) {
while (x%i == 0) {
x /= i;
res[i]++;
}
}
if (x != 1)res[x]++;
return res;
}
/*--------Library Zone!--------*/
int n;
vector<P>vec;
signed main() {
cin >> n;
rep(i, n) {
string s;
cin >> s;
P p = { stoi(s.substr(0,2)) * 60 + stoi(s.substr(2,2)),stoi(s.substr(5,2)) * 60 + stoi(s.substr(7,2)) };
p.first = p.first / 5 * 5;
p.second = (p.second - 1) / 5 * 5 + 5;
vec.push_back({ p.first, p.second });
}
sort(all(vec));
rep(i, 2 - to_string(vec[0].first / 60).size())cout << 0;
cout << vec[0].first / 60;
rep(i, 2 - to_string(vec[0].first % 60).size())cout << 0;
cout << vec[0].first % 60;
int memo = vec[0].second;
REP(i, vec.size()) {
if (memo >= vec[i].first) {
memo = max(memo, vec[i].second);
}
else {
cout << "-";
rep(j, 2 - to_string(memo / 60).size())cout << 0;
cout << memo / 60;
rep(j, 2 - to_string(memo % 60).size())cout << 0;
cout << memo % 60 << endl;
rep(j, 2 - to_string(vec[i].first / 60).size())cout << 0;
cout << vec[i].first / 60;
rep(j, 2 - to_string(vec[i].first % 60).size()) {
cout << 0;
}
cout << vec[i].first % 60;
memo = vec[i].second;
}
}
cout << "-";
rep(i, 2 - to_string(memo / 60).size())cout << 0;
cout << memo / 60;
rep(i, 2 - to_string(memo % 60).size())cout << 0;
cout << memo % 60 << endl;
endre;
}
Submission Info
Submission Time |
|
Task |
D - 感雨時刻の整理 |
User |
define |
Language |
C++14 (GCC 5.4.1) |
Score |
100 |
Code Size |
2710 Byte |
Status |
AC |
Exec Time |
32 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 |
30 ms |
892 KB |
chokudai_ga_cho.txt |
AC |
31 ms |
892 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 |
2 ms |
256 KB |
test_07.txt |
AC |
2 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 |
2 ms |
256 KB |
test_12.txt |
AC |
2 ms |
256 KB |
test_13.txt |
AC |
2 ms |
256 KB |
test_14.txt |
AC |
2 ms |
256 KB |
test_15.txt |
AC |
2 ms |
256 KB |
test_16.txt |
AC |
2 ms |
256 KB |
test_17.txt |
AC |
2 ms |
256 KB |
test_18.txt |
AC |
2 ms |
256 KB |
test_19.txt |
AC |
2 ms |
256 KB |
test_20.txt |
AC |
2 ms |
256 KB |
test_21.txt |
AC |
32 ms |
892 KB |
test_22.txt |
AC |
31 ms |
892 KB |
test_23.txt |
AC |
32 ms |
892 KB |
test_24.txt |
AC |
31 ms |
892 KB |
test_25.txt |
AC |
31 ms |
892 KB |
test_26.txt |
AC |
31 ms |
892 KB |
test_27.txt |
AC |
30 ms |
892 KB |
test_28.txt |
AC |
32 ms |
892 KB |
test_29.txt |
AC |
1 ms |
256 KB |
test_30.txt |
AC |
1 ms |
256 KB |
test_31.txt |
AC |
6 ms |
384 KB |
test_32.txt |
AC |
1 ms |
256 KB |
test_33.txt |
AC |
21 ms |
892 KB |
test_34.txt |
AC |
1 ms |
256 KB |
test_35.txt |
AC |
2 ms |
256 KB |
test_36.txt |
AC |
32 ms |
892 KB |
test_37.txt |
AC |
31 ms |
892 KB |
test_38.txt |
AC |
32 ms |
892 KB |
test_39.txt |
AC |
32 ms |
892 KB |
test_40.txt |
AC |
32 ms |
892 KB |
test_41.txt |
AC |
30 ms |
892 KB |
test_42.txt |
AC |
31 ms |
892 KB |
test_43.txt |
AC |
30 ms |
892 KB |