diff --git a/cpp/bruteforce_triangles.cpp b/cpp/bruteforce_triangles.cpp
index 9b0eb2f4fcf045fffc28d85f07fc1685f8cf14d3..5d840773326130a124fe2b16d51971967662e187 100644
--- a/cpp/bruteforce_triangles.cpp
+++ b/cpp/bruteforce_triangles.cpp
@@ -39,20 +39,24 @@ int main() {
     std::cout << "Comparing with Erdos-Gallai triangles." << std::endl;
     int total = 0;
     int unequal = 0;
+    int differenceSum = 0;
     for (auto &keyvalue : optimalTriangles) {
         auto ds = keyvalue.first;
         auto optimalTris = keyvalue.second;
         g.createFromDegreeSequence(ds);
         auto EGtris = g.countTriangles();
         if (EGtris < optimalTris) {
+            int difference = optimalTris - EGtris;
             std::cout << "Erdos-Gallai triangles: " << EGtris
                       << "; Optimal triangles: " << optimalTris
-                      << "; Difference: " << (optimalTris - EGtris)
+                      << "; Difference: " << difference
                       << "; ds = " << ds << std::endl;
             unequal++;
+            differenceSum += difference;
         }
         total++;
     }
     std::cout << "Done." << std::endl;
     std::cout << unequal << " out of " << total << " degree sequences gave non-optimal triangles.\n";
+    std::cout << "Average difference of those: " << float(differenceSum) / float(unequal) << std::endl;
 }