srm 206 div 1 250

Author: keshavnandan

HexagonIntersections.cpp

@@ -0,0 +1,66 @@
+#include <iostream>
+#include <sstream>
+#include <vector>
+#include <algorithm>
+#include <set>
+#include <map>
+#include <queue>
+#include <cstring>
+#include <climits>
+using namespace std;
+
+class OmahaLow {
+        public:
+        string low(string sharedCards, string playersCards)
+        {
+            set<int> A, B;
+            for(char c : sharedCards)
+                if(c <= '8') A.insert(c);
+            for(char c : playersCards)
+                if(c <= '8') B.insert(c);
+
+            for(int i1 : A)
+            for(int i2 : A)
+            for(int i3 : A)
+            for(int i4 : B)
+            for(int i5 : B)
+            {
+                set<char> T;
+                T.insert(i1);T.insert(i2);T.insert(i3);T.insert(i4);T.insert(i5);
+                if(T.size() == 5){
+
+                    string r;
+                    for(char c : T) r.push_back(c);
+                    sort(r.rbegin(), r.rend());
+                    return r;
+                }
+            }
+            return "";
+        }
+
+// BEGIN CUT HERE
+	public:
+	void run_test(int Case) { if ((Case == -1) || (Case == 0)) test_case_0(); if ((Case == -1) || (Case == 1)) test_case_1(); if ((Case == -1) || (Case == 2)) test_case_2(); if ((Case == -1) || (Case == 3)) test_case_3(); if ((Case == -1) || (Case == 4)) test_case_4(); if ((Case == -1) || (Case == 5)) test_case_5(); if ((Case == -1) || (Case == 6)) test_case_6(); }
+	private:
+	template <typename T> string print_array(const vector<T> &V) { ostringstream os; os << "{ "; for (typename vector<T>::const_iterator iter = V.begin(); iter != V.end(); ++iter) os << '\"' << *iter << "\","; os << " }"; return os.str(); }
+	void verify_case(int Case, const string &Expected, const string &Received) { cerr << "Test Case #" << Case << "..."; if (Expected == Received) cerr << "PASSED" << endl; else { cerr << "FAILED" << endl; cerr << "\tExpected: \"" << Expected << '\"' << endl; cerr << "\tReceived: \"" << Received << '\"' << endl; } }
+	void test_case_0() { string Arg0 = "123QK"; string Arg1 = "45TJ"; string Arg2 = "54321"; verify_case(0, Arg2, low(Arg0, Arg1)); }
+	void test_case_1() { string Arg0 = "55443"; string Arg1 = "2345"; string Arg2 = ""; verify_case(1, Arg2, low(Arg0, Arg1)); }
+	void test_case_2() { string Arg0 = "1357Q"; string Arg1 = "345J"; string Arg2 = "75431"; verify_case(2, Arg2, low(Arg0, Arg1)); }
+	void test_case_3() { string Arg0 = "76285"; string Arg1 = "4816"; string Arg2 = "65421"; verify_case(3, Arg2, low(Arg0, Arg1)); }
+	void test_case_4() { string Arg0 = "12345"; string Arg1 = "3339"; string Arg2 = ""; verify_case(4, Arg2, low(Arg0, Arg1)); }
+	void test_case_5() { string Arg0 = "58463"; string Arg1 = "947K"; string Arg2 = "76543"; verify_case(5, Arg2, low(Arg0, Arg1)); }
+	void test_case_6() { string Arg0 = "67521"; string Arg1 = "J859"; string Arg2 = "86521"; verify_case(6, Arg2, low(Arg0, Arg1)); }
+
+// END CUT HERE
+
+ };
+
+// BEGIN CUT HERE
+int main(){
+
+        OmahaLow ___test;
+        ___test.run_test(-1);
+
+}
+// END CUT HERE

HexagonIntersections.txt

@@ -0,0 +1,86 @@
+PROBLEM STATEMENT
+
+"Omaha" is a variation of poker in which half of the pot goes to the player(s) with the lowest hand.  The game is played with a deck of cards, each with a value between 1 through 13, inclusive.  Each player is dealt 4 cards, and then 5 shared cards are dealt face up in the center of the table.  Each player makes their lowest possible five-card hand by selecting exactly two of their own cards and exactly three of the shared cards.
+
+
+In order for a hand to qualify, all five cards must have a value of 8 or lower, and all five cards must have different values.  If a player cannot form such a hand, he/she is not eligible to win this half of the pot.
+
+
+Two low hands are compared by sorting the cards from highest to lowest.  Starting from the highest card in each hand, compare corresponding cards in each hand until you find the first two with different values.  The hand with the smaller of these two cards is the lower hand, and therefore the winner.  
+For example, "76521" is lower than "86432", because 7 is less than 8.  "75421" is lower than "75431" because 2 is less than 3. 
+If both hands have the same five cards, they get an equal share of this half of the pot.
+
+
+You will be given the five shared cards, and the 4 cards held by one player.
+The cards will be given as strings, with each character in each string representing one card.
+Characters '1' through '9' represent cards of values 1 through 9, 'T' is 10, 'J' is 11, 'Q' is 12, and 'K' is 13.
+Return a string of 5 characters, representing the 5 cards in this player's lowest hand (as defined above).
+The cards should be sorted highest to lowest.  If the player does not have a qualifying low hand, return an empty string.
+
+
+NOTE: Ignore anything else you may know about cards and card games.  For example, suits are not used to determine low hands, and are not considered in this problem.  The cards of value 1 are also known as "aces", but we'll just call them '1' for this problem.  Also, a standard deck of cards has 4 cards of each value, but this will not be enforced in the input.
+
+
+DEFINITION
+Class:OmahaLow
+Method:low
+Parameters:string, string
+Returns:string
+Method signature:string low(string sharedCards, string playersCards)
+
+
+CONSTRAINTS
+-sharedCards will contain exactly 5 characters.
+-playersCards will contain exactly 4 characters.
+-All charaters in sharedCards and playersCards will be one of "123456789TJQK".
+
+
+EXAMPLES
+
+0)
+"123QK"
+"45TJ"
+
+Returns: "54321"
+
+The lowest possible hand is "54321", and the player can make that hand by selecting the 1, 2, and 3 from the shared cards, and the 4 and 5 from the player's cards.
+
+1)
+"55443"
+"2345"
+
+Returns: ""
+
+There are only 4 unique cards in all (2, 3, 4, and 5), so it is impossible to form a low hand with 5 unique cards.
+
+2)
+"1357Q"
+"345J"
+
+Returns: "75431"
+
+There are two ways to make the hand "75431": "731" and "54", or "751" and "43".
+
+3)
+"76285"
+"4816"
+
+Returns: "65421"
+
+4)
+"12345"
+"3339"
+
+Returns: ""
+
+5)
+"58463"
+"947K"
+
+Returns: "76543"
+
+6)
+"67521"
+"J859"
+
+Returns: "86521"