Wednesday, July 9, 2014

Hackerrank Weekly Challenges - Week 6 - ACM ICPC team solution

Hackerrank Weekly Challenges - Week 6 - ACM ICPC team: https://www.hackerrank.com/contests/w6/challenges/acm-icpc-team

Hackerrank Weekly Challenges - Week 6 - ACM ICPC team solution: 


#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

int main() {
    int n, m, c, mac=0, r=0;
    string s;
    vector <string> v;
    cin>>n>>m;
    for(int i=0; i<n; i++) cin>>s, v.push_back(s);
    for(int i=0; i<n-1; i++) {
        for(int j=i+1; j<n; j++) {
            c=0;
            for(int k=0; k<m; k++) {
                if(v[i][k]=='1' || v[j][k]=='1') c++;
            }
            if(c>mac) mac=c;            
        }
    }
    for(int i=0; i<n-1; i++) {
        for(int j=i+1; j<n; j++) {
            c=0;
            for(int k=0; k<m; k++) {
                if(v[i][k]=='1' || v[j][k]=='1') c++;
            }
            if(c==mac) r++;         
        }
    }
    printf("%d\n%d", mac, r);
    return 0;
}

1 comment:


  1. Better one

    #include
    #include
    #include
    using namespace std;

    int main() {
    int n, m, c, mac=0, r=0;
    string s;
    vector v;
    cin>>n>>m;
    for(int i=0; i>s, v.push_back(s);
    for(int i=0; imac) {
    r=0;mac=c; }
    if(c==mac) r++;
    }
    }

    printf("%d\n%d", mac, r);
    return 0;
    }

    ReplyDelete