From cbb0d6a833ceaed9d6490ba235338046a2a68919 Mon Sep 17 00:00:00 2001
From: Konstantin Saveljev <konstantin.saveljev@gmail.com>
Date: Fri, 15 Apr 2011 12:04:51 +0300
Subject: [PATCH] 11689 solved

---
 11689.cpp | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 11689.cpp

diff --git a/11689.cpp b/11689.cpp
new file mode 100644
index 0000000..d7c7fd4
--- /dev/null
+++ b/11689.cpp
@@ -0,0 +1,29 @@
+#include <iostream>
+using namespace std;
+
+int main(void) {
+  int n;
+  int tmp;
+  int result;
+  int e, f, c;
+
+  cin >> n;
+
+  while (n--) {
+    cin >> e >> f >> c;
+
+    e += f;
+    result = 0;
+
+    while (e >= c) {
+      tmp = e / c;
+      result += tmp;
+      e %= c;
+      e += tmp;
+    }
+
+    cout << result << endl;
+  }
+
+  return 0;
+}