We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Bit Manipulation
  4. Winning Lottery Ticket
  5. Discussions

Winning Lottery Ticket

Sort by

recency

|

175 Discussions

|

  • alishbabountyga1
     + 0 comments

    only best coders will solve this click here

  • gameskwg
     + 0 comments

    for best coding tricks click here

  • 2k23_cscys231212
     + 1 comment
    #include <bits/stdc++.h>

using namespace std;

string ltrim(const string &);
string rtrim(const string &);

/*
 * Complete the 'winningLotteryTicket' function below.
 *
 * The function is expected to return a LONG_INTEGER.
 * The function accepts STRING_ARRAY tickets as parameter.
 */

long winningLotteryTicket(vector<string> tickets) {
    // A map to store the frequency of each bitmask
    unordered_map<int, long> bitmask_count;
    
    // Process each ticket and compute its bitmask
    for (const string& ticket : tickets) {
        int bitmask = 0;
        
        // Mark the digits that appear in the ticket
        for (char c : ticket) {
            bitmask |= (1 << (c - '0'));
        }
        
        // Increment the count for this bitmask
        bitmask_count[bitmask]++;
    }
    
    long result = 0;
    
    // Now check pairs of bitmasks
    for (auto it1 = bitmask_count.begin(); it1 != bitmask_count.end(); ++it1) {
        for (auto it2 = next(it1); it2 != bitmask_count.end(); ++it2) {
            if ((it1->first | it2->first) == 1023) {
                result += it1->second * it2->second;
            }
        }
    }
    
    // Check the cases where both bitmasks are the same
    for (auto it1 = bitmask_count.begin(); it1 != bitmask_count.end(); ++it1) {
        if ((it1->first | it1->first) == 1023) {
            result += (it1->second * (it1->second - 1)) / 2;
        }
    }

    return result;
}

int main()
{
    ofstream fout(getenv("OUTPUT_PATH"));

    string n_temp;
    getline(cin, n_temp);

    int n = stoi(ltrim(rtrim(n_temp)));

    vector<string> tickets(n);

    for (int i = 0; i < n; i++) {
        string tickets_item;
        getline(cin, tickets_item);

        tickets[i] = tickets_item;
    }

    long result = winningLotteryTicket(tickets);

    fout << result << "\n";

    fout.close();

    return 0;
}

string ltrim(const string &str) {
    string s(str);

    s.erase(
        s.begin(),
        find_if(s.begin(), s.end(), not1(ptr_fun<int, int>(isspace)))
    );

    return s;
}

string rtrim(const string &str) {
    string s(str);

    s.erase(
        find_if(s.rbegin(), s.rend(), not1(ptr_fun<int, int>(isspace))).base(),
        s.end()
    );

    return s;
}

  • johnpe692
     + 1 comment

    The process of recovering lost Bitcoin can be complex, involving meticulous steps and advanced technology. With Wizard Crypto recovery service, users are guided through a systematic approach that combines cutting-edge tools and expertise to navigate the intricate world of cryptocurrency recovery. From these successful Bitcoin recovery cases, key lessons have emerged. Patience, diligence, and the importance of seeking professional help when needed are crucial takeaways. Understanding the nuances of the recovery process and staying informed about evolving technologies are also vital for a successful outcome. Wizard Crypto recovery service is leading the way in innovative approaches to Bitcoin recovery as technology develops and the cryptocurrency scene changes. Wizard Crypto recovery service is always pushing the boundaries of the business by closely monitoring market developments and never letting up on improving recovery tactics. Efficient Bitcoin recovery requires a blend of expertise, strategy, and resilience. By following best practices and avoiding common pitfalls, individuals can maximize their chances of successfully recovering their lost or inaccessible Bitcoin with the help of Wizard Crypto recovery service. Observing best practices religiously is crucial while starting a Bitcoin recovery path. Following an organize process enhances the chances of a full recovery by gathering pertinent data and working with qualified specialists. Under the knowledgeable direction of Wizard Crypto recovery service, these best practices are executed with ease. You can reach them on email: [waynesolution098@gmail.com]

  • johnpe692
     + 0 comments

    I’m very excited to speak about MIKE Wizard Bitcoin Recovery, this cyber security company was able to assist me in recovering my stolen digital funds and cryptocurrency. I’m truly amazed by their excellent service and professional work. I never thought I could get back my funds until I approached them with my problems and provided all the necessary information. It took them 72 hours to recover my funds and I was amazed. Without any doubt, I highly recommend Elite Wizard Bitcoin Recovery for all your cryptocurrency recovery, digital funds recovery, hacking, and cybersecurity-related issues contact ; waynemark576@gmail.com