You are viewing a single comment's thread. Return to all comments →
C#:
public static List<int> acmTeam(List<string> topic) { var (maxTopics, numTeams) = CoupleTeams(topic); return new List<int>{maxTopics, numTeams}; } static public (int, int) CoupleTeams(List<string> topics) { var maxTopics = 0; var maxCouples = 0; for (var i = 0; i < topics.Count -1; i++) { for (var j = 1; j+i < topics.Count; j++) { var numTopics = StringOrOnes(topics[i], topics[i +j]); if (numTopics > maxTopics) { maxTopics = numTopics; maxCouples = 1; } else if(numTopics == maxTopics) maxCouples++; } } return (maxTopics, maxCouples); } public static int StringOrOnes(string s1, string s2) { var len = s1.Length; var numOnes = 0; for (var i = 0;i < len;i++) { if (s1[i] == '1' || s2[i] == '1') numOnes++; } return numOnes; }
Seems like cookies are disabled on this browser, please enable them to open this website
ACM ICPC Team
You are viewing a single comment's thread. Return to all comments →
C#: