#include <algorithm>
#include <iostream>
#include <vector>
#include <stdlib.h>
#include <time.h>

#define TICKET_COST 2
#define LIMIT 49
#define NUM_AMOUNT 6

int main(int argc, char** argv) {
    srand(time(0));

    uint64_t dollars_spent = 0;
    uint64_t tickets_bought = 0;

    std::vector<int> ticket;
    std::vector<int> winning_ticket;

    int temp;

    while (ticket.size() != NUM_AMOUNT) {
        temp = rand()%LIMIT+1;
        if (std::find(ticket.begin(), ticket.end(), temp) == ticket.end()) {
            ticket.push_back(temp);
        }
    }

    std::sort(ticket.begin(), ticket.end());

    while (true) {
        winning_ticket.clear();

        while (winning_ticket.size() != NUM_AMOUNT) {
            temp = rand()%LIMIT+1;
            if (std::find(winning_ticket.begin(), winning_ticket.end(), temp) == winning_ticket.end()) {
                winning_ticket.push_back(temp);
            }
        }

        std::sort(winning_ticket.begin(), winning_ticket.end());

        dollars_spent += TICKET_COST;
        tickets_bought++;

        if (std::equal(ticket.begin(), ticket.end(), winning_ticket.begin())) {
            break;
        }
    }

    std::cout << std::endl << "You won the lottery!" << std::endl << std::endl
              << "And you spent $" << dollars_spent << " on " << tickets_bought << " tickets."
              << std::endl << "I bet you lost a lot of money." << std::endl;

    return 0;
}