#include <iostream>
#include <vector>
using namespace std;
int main()
{
std::vector<double> A({0.1,0.15,0.25,0.29,0.35,0.55,0.65,0.85,1.15,1.44,1.46,1.59,1.88,2.01,2.04,2.05,3.01});
size_t i=0, j=A.size()-1;
int result = 0;
if (A[j] <= 2) return 0;
while (i != j) {
if (A[i]*A[j]>A[i]+A[j]) {
result += j-i;
cout << A[i] << " to " << A[j] << " for a total of " << result << endl;
--j;
} else {
++i;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICBzdGQ6OnZlY3Rvcjxkb3VibGU+IEEoezAuMSwwLjE1LDAuMjUsMC4yOSwwLjM1LDAuNTUsMC42NSwwLjg1LDEuMTUsMS40NCwxLjQ2LDEuNTksMS44OCwyLjAxLDIuMDQsMi4wNSwzLjAxfSk7CiAgIHNpemVfdCBpPTAsIGo9QS5zaXplKCktMTsKICAgaW50IHJlc3VsdCA9IDA7CiAgIGlmIChBW2pdIDw9IDIpIHJldHVybiAwOwogICB3aGlsZSAoaSAhPSBqKSB7CiAgICAgIGlmIChBW2ldKkFbal0+QVtpXStBW2pdKSB7CiAgICAgICAgcmVzdWx0ICs9IGotaTsKICAgICAgICBjb3V0IDw8IEFbaV0gPDwgIiB0byAiIDw8IEFbal0gPDwgIiBmb3IgYSB0b3RhbCBvZiAiIDw8IHJlc3VsdCA8PCBlbmRsOwogICAgICAgIC0tajsKICAgIH0gZWxzZSB7CiAgICAgICAgKytpOwogICAgfQogICB9CiAgIHJldHVybiAwOwp9