Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- --┬-- | | --┬-- | |
- | |\ | | | |
- | | \ | | -----> | |
- | | \ | | | |
- | | \ | | | |
- --┴-- | \| | └---- └----
- */
- //#define pragma
- #ifdef pragma
- #pragma GCC optimize("Ofast")
- #pragma GCC optimize("no-stack-protector")
- #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
- #pragma GCC optimize("unroll-loops")
- #endif // pragma
- #include<bits/stdc++.h>
- #include<string>
- #define ll long long
- #define all(x) begin(x),end(x)
- #define pb push_back
- #define x first
- #define y second
- #define INF 9223372036854775807ll
- #define PI 3.14159265359d
- #define INPUT "input.txt"
- #define OUTPUT "output.txt"
- #define sz size
- #define rsz resize
- #define int long long
- using namespace std;
- typedef vector<int> vi;
- typedef vector<bool> vb;
- typedef pair<int,int> pii;
- typedef long double ld;
- typedef vector<vi> matrix;
- void seriy() {
- ios::sync_with_stdio(0);
- cin.tie(0);
- cout.tie(0);
- #if _android
- freopen("input", "r", stdin);
- freopen("output", "w", stdout);
- #endif
- }
- signed main(){
- seriy();
- int n;
- cin >> n;
- map<string, int> mp;
- for(int i = 0; i < n; i++) {
- string s = "";
- int h1, m1, h2, m2;
- char c;
- while(s[s.length() - 1] != '"') {
- string t;
- cin >> t;
- s += " ";
- s += t;
- }
- cin >> h1 >> c >> m1 >> h2 >> c >> m2;
- int t1 = h1 * 60 + m1, t2 = h2 * 60 + m2;
- if(t2 <= t1) {
- mp[s] = 1440 - t1 + t2;
- }
- else {
- mp[s] = t2 - t1;
- }
- }
- int mn = 1e18;
- string ans;
- for(auto it = mp.begin(); it != mp.end(); it++) {
- //cout << it -> x << " " << it -> y << endl;
- if(it -> y < mn) {
- mn = it -> y;
- ans = it -> x;
- }
- }
- cout << "The fastest train is" << ans << ".\n";
- double tmp = mn / 60.;
- double sp = 650. / tmp;
- int sd = (int)sp;
- if(sp - (int)sp >= 0.5) {
- sd++;
- }
- cout << "Its speed is " << sd << " km/h, approximately.";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement