码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforce 714A

时间:2019-02-02 18:57:00      阅读:263      评论:0      收藏:0      [点我收藏+]

标签:nbsp   file   fir   ext   lan   namespace   rom   lower   cat   

A. Meeting of Old Friends
time limit per test:1 second
memory limit per test:256 megabytes
input:standard input
output:standard output

  Today an outstanding event is going to happen in the forest — hedgehog Filya will come to his old friend Sonya!

  Sonya is an owl and she sleeps during the day and stay awake from minute l1 to minute r1 inclusive. Also, during the minute k she prinks and is unavailable for Filya.

  Filya works a lot and he plans to visit Sonya from minute l2 to minute r2 inclusive.

  Calculate the number of minutes they will be able to spend together.

Input

  The only line of the input contains integers l1r1l2r2 and k (1 ≤ l1, r1, l2, r2, k ≤ 1018l1 ≤ r1l2 ≤ r2), providing the segments of time for Sonya and Filya and the moment of time when Sonya prinks.

Output

  Print one integer — the number of minutes Sonya and Filya will be able to spend together.

Examples
  Input
  1 10 9 20 1

  Output
  2
  Input
  1 100 50 200 75
  Output
  50
Note

  In the first sample, they will be together during minutes 9 and 10.

  In the second sample, they will be together from minute 50 to minute 74 and from minute 76 to minute 100.

 

解法

  

 1 #include <bits/stdc++.h>
 2 typedef long long ll;
 3 using namespace std;
 4 int main()
 5 {
 6     ll l1,l2,r1,r2,k;
 7     while(cin>>l1>>r1>>l2>>r2>>k){
 8         ll min = min(r1,r2);
 9         ll max = max(l1,l2);
10         ll ans = min-max+1;
11         if(max > min){
12             cout<<0<<endl;
13             continue;
14         }
15         if(k >= max && k <= min)
16             ans--;
17         cout<<ans<<endl;
18     }
19     return 0;
20 }

 

 

 

 

 

 

Codeforce 714A

标签:nbsp   file   fir   ext   lan   namespace   rom   lower   cat   

原文地址:https://www.cnblogs.com/fangxiaoqi/p/10348857.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!