[kattis] Add C++ solution for Happy Telephones

Author: abeaumont

kattis/README.md

@@ -334,6 +334,7 @@ There are solutions for the following
 1. [Synchronizing Lists](synchronizinglists.cc) ([problem site](https://open.kattis.com/problems/synchronizinglists))
 1. [T9 Spelling](t9spelling.cc) ([problem site](https://open.kattis.com/problems/t9spelling))
 1. [Tarifa](tarifa.cc) ([problem site](https://open.kattis.com/problems/tarifa))
+1. [Happy Telephones](telephones.cc) ([problem site](https://open.kattis.com/problems/telephones))
 1. [Temperature Confusion](temperatureconfusion.py) ([problem site](https://open.kattis.com/problems/temperatureconfusion))
 1. [Test](test2.cc) ([problem site](https://open.kattis.com/problems/test2))
 1. [The Last Problem](thelastproblem.py) ([problem site](https://open.kattis.com/problems/thelastproblem))

kattis/telephones-1.ans

@@ -0,0 +1,4 @@
+3
+2
+1
+0

kattis/telephones-1.in

@@ -0,0 +1,11 @@
+3 2
+3 4 2 5
+1 2 0 10
+6 5 5 8
+0 6
+8 2
+1 2
+8 9 0 10
+9 1
+10 1
+0 0

kattis/telephones.cc

@@ -0,0 +1,33 @@
+// https://open.kattis.com/problems/telephones
+#include <bits/stdc++.h>
+
+using namespace std;
+
+const int N = 1e4;
+pair<int, int> calls[N];
+
+int main() {
+ cin.tie(0), ios::sync_with_stdio(0);
+ while (1) {
+ int n, m;
+ cin >> n >> m;
+ if (!n) break;
+ for (int i = 0; i < n; i++) {
+ int a, b, c, d;
+ cin >> a >> b >> c >> d;
+ calls[i] = {c, c + d};
+ }
+ while (m--) {
+ int start, end;
+ cin >> start >> end;
+ end += start;
+ int c = 0;
+ for (int i = 0; i < n; i++) {
+ int s, e;
+ tie(s, e) = calls[i];
+ c += s < end && e > start;
+ }
+ cout << c << '\n';
+ }
+ }
+}