Advertisement
GerONSo

Untitled

Jul 31st, 2018
143
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.28 KB | None | 0 0
  1. /*
  2. --┬-- | | --┬-- | |
  3. | |\ | | | |
  4. | | \ | | -----> | |
  5. | | \ | | | |
  6. | | \ | | | |
  7. --┴-- | \| | └---- └----
  8.  
  9. */
  10.  
  11. //#define pragma
  12.  
  13. #ifdef pragma
  14. #pragma GCC optimize("Ofast")
  15. #pragma GCC optimize("no-stack-protector")
  16. #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
  17. #pragma GCC optimize("unroll-loops")
  18. #pragma comment(linker, "/STACK:16777216")
  19. #endif // pragma
  20.  
  21. #include<bits/stdc++.h>
  22. #include<string>
  23.  
  24. #define ll long long
  25. #define all(x) begin(x),end(x)
  26. #define pb push_back
  27. #define x first
  28. #define y second
  29. #define INF 9223372036854775807ll
  30. #define PI 3.14159265359d
  31. #define INPUT "input.txt"
  32. #define OUTPUT "output.txt"
  33. #define sz size
  34. #define rsz resize
  35. //#define int long long
  36.  
  37. using namespace std;
  38.  
  39. typedef vector<int> vi;
  40. typedef vector<bool> vb;
  41. typedef pair<int,int> pii;
  42. typedef long double ld;
  43. typedef vector<vi> matrix;
  44.  
  45. void seriy() {
  46. ios::sync_with_stdio(0);
  47. cin.tie(0);
  48. cout.tie(0);
  49. #if _android
  50. freopen("input", "r", stdin);
  51. freopen("output", "w", stdout);
  52. #endif
  53. }
  54.  
  55. string t;
  56.  
  57. bool cmp(pair<string, int> a, pair<string, int> b) {
  58. return a.y < b.y;
  59. }
  60.  
  61. signed main(){
  62. seriy();
  63. int n;
  64. cin >> n;
  65. vector<pair<string, int> > ans(n);
  66. for(int i = 0; i < n; i++) {
  67. string s = "";
  68. int h1, m1, h2, m2;
  69. char c;
  70. while(s[s.length() - 1] != '"') {
  71. cin >> t;
  72. s += " ";
  73. s += t;
  74. }
  75. cin >> h1 >> c >> m1 >> h2 >> c >> m2;
  76. int t1 = h1 * 60 + m1, t2 = h2 * 60 + m2;
  77. ans[i].x = s;
  78. if(t2 <= t1) {
  79. ans[i].y = 1440 - t1 + t2;
  80. }
  81. else {
  82. ans[i].y = t2 - t1;
  83. }
  84. }
  85. sort(all(ans), cmp);
  86. cout << "The fastest train is" << ans[0].x << ".\n";
  87. double tmp = ans[0].y / 60.;
  88. double sp = 650. / tmp;
  89. int sd = (int)sp;
  90. if(sp - (int)sp >= 0.5) {
  91. sd++;
  92. }
  93. cout << "Its speed is " << sd << " km/h, approximately.";
  94. return 0;
  95. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement