Submission #46271700

---

Source Code Expand

#include <bits/stdc++.h>

void solve(std::istream& is, std::ostream& os) {
    using Num = long long int;
    Num n{0};
    Num m {0};
    is >> n >> m;

    std::vector<Num> cnt(m+1);
    for(Num i{0}; i<n; ++i) {
        std::string s;
        is >> s;
        cnt.at(std::count(s.begin(), s.end(), '1')) += 1;
    }

    Num total {0};
    for(Num i{0}; i<=m; ++i) {
        for(Num j{i+1}; j<=m; j+=2) {
            total += cnt.at(i) * cnt.at(j);
        }
    }

    os << total << "\n";
    return;
}

int main(void) {
    solve(std::cin, std::cout);
    return 0;
}

Submission Info

Judge Result