Connection Status:
Competition Arena > Cdgame

Cdgame

SRM 670 · 2015-08-31 · by subscriber

SRM 670 · 2015-08-31 · by subscriber · Brute Force
Class Name: Cdgame
Return Type: int
Method Name: rescount
Arg Types: (vector<int>, vector<int>)
Problem Statement

Problem Statement

Two players are playing a cooperative game.

At the beginning of the game each player has some cards. There is a positive integer written on each card.

The game is played as follows:

  1. Each player chooses one of their cards.
  2. At the same time, each player gives the chosen card to the other player.
  3. Each player computes the sum of the numbers on the cards they now have.
  4. The final outcome of the game is the product of the two sums the players computed in the previous step.

You are given the int[]s a and b. The elements of a are the numbers on the first player's cards at the beginning of the game. The elements of b are the numbers on the second player's cards.

Compute and return the number of different outcomes the game may have.

Constraints

  • A and B will contain between 1 and 50 elements, inclusive.
  • A and B will contain the same number of elements.
  • Each element in A and B will be between 1 and 100, inclusive.
Examples
0)
{1,2}
{3,4}
Returns: 2

This game can be played in four possible ways. One of them looks as follows: The first player chooses the card with the number 1. At the same time, the second player chooses the card with the number 3. Each player gives the chosen card to the other player. After the exchange the first player has the cards with numbers 2 and 3, and the second player has the cards with numbers 1 and 4. The first player computes that his sum is 2+3 = 5. The second player computes that her sum is 1+4 = 5. The final outcome is the value 5*5 = 25. The other three ways correspond to the following outcomes: (2+4)*(1+3) = 6*4 = 24, (1+3)*(2+4) = 4*6 = 24, and (1+4)*(2+3) = 5*5 = 25. Hence, only two different outcomes are possible: 24 and 25. Thus, the correct return value is 2.

1)
{1,2,4}
{8,16,32}
Returns: 9

With three cards in each player's hand there are 9 ways to play the game. In this case each of those ways leads to a different outcome.

2)
{1,1,1}
{1,1,1}
Returns: 1

Again, there are 9 ways to play the game, but obviously in this case the outcome will always be the same.

3)
{1,2,3}
{5,5,5}
Returns: 3
4)
{3,3,4,1}
{2,2,2,100}
Returns: 4

Submissions are judged against all 133 archived test cases, of which 5 are shown here. Case numbers match the judge’s.

Coding Area

Language: C++17 · define a public class Cdgame with a public method int rescount(vector<int> a, vector<int> b) · 133 test cases · 2 s / 256 MB per case

Submitting as anonymous