From 271f975a5df1e108f57febe4e377c48f80e6bd61 Mon Sep 17 00:00:00 2001 From: Saharsh0602 Date: Thu, 1 Oct 2020 15:39:27 +0530 Subject: [PATCH] Added LIFTME in April 17 --- 2017/APR/APRIL17/LIFTME/LIFTME.cpp | 31 ++++++++++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 2017/APR/APRIL17/LIFTME/LIFTME.cpp diff --git a/2017/APR/APRIL17/LIFTME/LIFTME.cpp b/2017/APR/APRIL17/LIFTME/LIFTME.cpp new file mode 100644 index 0000000..4d76c37 --- /dev/null +++ b/2017/APR/APRIL17/LIFTME/LIFTME.cpp @@ -0,0 +1,31 @@ +#include +using namespace std; +#define PI 3.14159265 +int32_t main() +{ + ios_base::sync_with_stdio(false); + cin.tie(NULL); + cout.tie(NULL); + int t = 1; + cin >> t; + while (t--) + { + vector> vect; + long long int sum = 0; + long long int n, q, a, b = 0; + cin >> n >> q; + for (long long int i = 0; i < q; i++) + { + cin >> a; + cin >> b; + vect.push_back(make_pair(a, b)); + } + sum += vect[0].first - 0; + for (long long int i = 0; i < q; i++) + sum += abs(vect[i].first - vect[i].second); + for (long long int i = 0; i < q - 1; i++) + sum += abs(vect[i].second - vect[i + 1].first); + cout << sum << endl; + } + return 0; +} \ No newline at end of file