ural 1070. Local Time

  1 /**
  2 Create By yzx - stupidboy
  3 */
  4 #include <cstdio>
  5 #include <cstring>
  6 #include <cstdlib>
  7 #include <cmath>
  8 #include <deque>
  9 #include <vector>
 10 #include <queue>
 11 #include <iostream>
 12 #include <algorithm>
 13 #include <map>
 14 #include <set>
 15 #include <ctime>
 16 #include <iomanip>
 17 using namespace std;
 18 typedef long long LL;
 19 typedef double DB;
 20 #define MIT (2147483647)
 21 #define INF (1000000001)
 22 #define MLL (1000000000000000001LL)
 23 #define sz(x) ((int) (x).size())
 24 #define clr(x, y) memset(x, y, sizeof(x))
 25 #define puf push_front
 26 #define pub push_back
 27 #define pof pop_front
 28 #define pob pop_back
 29 #define ft first
 30 #define sd second
 31 #define mk make_pair
 32 
 33 inline int Getint()
 34 {
 35     int Ret = 0;
 36     char Ch = ‘ ‘;
 37     bool Flag = 0;
 38     while(!(Ch >= ‘0‘ && Ch <= ‘9‘))
 39     {
 40         if(Ch == ‘-‘) Flag ^= 1;
 41         Ch = getchar();
 42     }
 43     while(Ch >= ‘0‘ && Ch <= ‘9‘)
 44     {
 45         Ret = Ret * 10 + Ch - ‘0‘;
 46         Ch = getchar();
 47     }
 48     return Flag ? -Ret : Ret;
 49 }
 50 
 51 const int DAY = 24 * 60, MAXFLIGHT = 6 * 60, MAXDELTA = 5 * 60;
 52 int b1, e1, b2, e2;
 53 
 54 inline int GetTime()
 55 {
 56     int x = Getint();
 57     int y = Getint();
 58     return x * 60 + y;
 59 }
 60 
 61 inline void Input()
 62 {
 63     b1 = GetTime();
 64     e1 = GetTime();
 65     b2 = GetTime();
 66     e2 = GetTime();
 67 }
 68 
 69 inline void Solve()
 70 {
 71     int ans = -INF;
 72     for(int flight = 0; flight <= MAXFLIGHT; flight++)
 73     {
 74         for(int delay = -MAXDELTA; delay <= MAXDELTA; delay++)
 75         {
 76             int x = b1;
 77             x = x + flight - delay;
 78             x = ((x % DAY) + DAY) % DAY;
 79             if(x != e1) continue;
 80 
 81             x = b2;
 82             x = x + delay;
 83             int left = x + flight - 10, right = x + flight + 10;
 84             left = ((left % DAY) + DAY) % DAY;
 85             right = ((right % DAY) + DAY) % DAY;
 86             if(!(left <= e2 && e2 <= right)) continue;
 87 
 88             ans = delay;
 89             break;
 90         }
 91         if(ans != -INF) break;
 92     }
 93 
 94     printf("%.0lf\n", abs(ans) / 60.0);
 95 }
 96 
 97 int main()
 98 {
 99     freopen("a.in", "r", stdin);
100     Input();
101     Solve();
102     return 0;
103 }