#include <iostream>
#include <vector>
using namespace std;
int calculateSum(const std::vector<int> &vec)
{
int result{0};
bool addPlus = false;
for (size_t i = 0; i < vec.size(); ++i) {
for (size_t j = i + 1; j < vec.size(); ++j) {
if (addPlus) cout << "+ "; else addPlus = true;
cout << "{" << vec[i] << " * " << vec[j] << "} ";
result += vec[i] * vec[j];
}
}
cout << "= " << result << endl;
return result;
}
int main() {
calculateSum({});
cout << endl;
calculateSum({1});
cout << endl;
calculateSum({1, 2});
cout << endl;
calculateSum({1, 2, 3});
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGNhbGN1bGF0ZVN1bShjb25zdCBzdGQ6OnZlY3RvcjxpbnQ+ICZ2ZWMpCnsKCWludCByZXN1bHR7MH07Cglib29sIGFkZFBsdXMgPSBmYWxzZTsKCglmb3IgKHNpemVfdCBpID0gMDsgaSA8IHZlYy5zaXplKCk7ICsraSkgewoJICAgIGZvciAoc2l6ZV90IGogPSBpICsgMTsgaiA8IHZlYy5zaXplKCk7ICsraikgewoJICAgIAlpZiAoYWRkUGx1cykgY291dCA8PCAiKyAiOyBlbHNlIGFkZFBsdXMgPSB0cnVlOwoJCQljb3V0IDw8ICJ7IiA8PCB2ZWNbaV0gPDwgIiAqICIgPDwgdmVjW2pdIDw8ICJ9ICI7CiAgICAJICAgIHJlc3VsdCArPSB2ZWNbaV0gKiB2ZWNbal07CiAgICAJfQoJfQoKCWNvdXQgPDwgIj0gIiA8PCByZXN1bHQgPDwgZW5kbDsKCXJldHVybiByZXN1bHQ7Cn0KCgppbnQgbWFpbigpIHsKCWNhbGN1bGF0ZVN1bSh7fSk7Cgljb3V0IDw8IGVuZGw7CgljYWxjdWxhdGVTdW0oezF9KTsKCWNvdXQgPDwgZW5kbDsKCWNhbGN1bGF0ZVN1bSh7MSwgMn0pOwoJY291dCA8PCBlbmRsOwoJY2FsY3VsYXRlU3VtKHsxLCAyLCAzfSk7CglyZXR1cm4gMDsKfQ==