aoc1502_wrapping.cpp

/* ************************************************************************** */
/*                                                                            */
/*                            \\             /`/``                            */
/*                            ~\o o_       0 0\                               */
/*                            / \__)      (u  ); _  _                         */
/*                     / \/ \/  /           \  \/ \/ \                        */
/*                    /(   . . )            (         )\                      */
/*                   /  \_____/              \_______/  \                     */
/*                       []  []               [[] [[]    *.                   */
/*                       []] []]              [[] [[]                         */
/*                                                                            */
/* ****************************************************************** nxu *** */

#include "iostream"
#include "sstream"
#include "vector"

std::vector<int>	parseSides(std::string s);

int	main()
{
        int             ribbon;
	int		paper;
	int		minPerim;
	int		minSlack;
        std::string     s;

        ribbon = paper = 0;
        while (std::cin >> s)
        {
            std::vector<int>	arr = parseSides(s);
            int			total, i, j;

            minPerim = arr[0] * 2 + arr[1] * 2;
            minSlack = arr[0] * arr[1];
            total = 0;
            i = -1;
            while (++i < (int) arr.size() - 1)
            {
                j = i;
                while (++j < (int) arr.size())
                {
                    int		perim;
		    int		slack;

		    perim = arr[i] * 2 + arr[j] * 2;
		    slack = arr[i] * arr[j];
                    if (minSlack > slack)
		    {
			    minSlack = slack;
		    }
		    if (minPerim > perim)
		    {
			    minPerim = perim;
		    }
                    total += 2 * arr[i] * arr[j];
                }
            }
            ribbon += arr[0] * arr[1] * arr[2] + minPerim;
            total += minSlack;
            paper += total; 
        }
        std::cout << 
		"Star 1 : " << paper << std::endl << 
		"Star 2 : " << ribbon << std::endl;
        return (0);
}

std::vector<int>    parseSides(std::string s)
{
	std::stringstream	ss(s);
	std::vector<int>	arr;
	int			val;

        while (ss >> val)
	{
		arr.push_back(val);
		if (ss.peek() == 'x')
		{
			ss.ignore();
		}
	}
        return (arr);
}