oj mrJudge
Toggle navigation
  • Login
    • Forget Password
      Login
User Image

Hello, Stranger

Guest
  • Analysis Mode
  • Problems
    • All Problems
    • Latest Problems
  • Join Us Now
  • Registration
  • Contact Us
  • Infomation
  • About
    • Terms of Use
    • Technical Specifications
    • Credits

mathforjaneI Batch , stdin/stdout

Registered Users Only

Please login to utilize this feature.

Do note that this website only supports submissions in C++.

mathforjaneI.html

Background Story

Steven and Grace want to teach basic Mathematics to their baby daughter, Jane.
Grace bought "flash cards" that contains one or more dots.
Here are some examples of those cards:

Card 1:     Card 2:     Card 3:
-------     -------     -------
|     |     |   * |     |*  * |
|  *  |     |     |     |    *|
|     |     | *   |     |*  * |
-------     -------     -------

Card 1 is actually number 1, Card 2 is number 2, Card 3 is number 5.
The creator of these flash cards claim that babies can spot the number of dots faster than adults :O.

Problem Description

The issue here is that my wife Grace only bought N such cards, and some of them are the same :(.
Steven wants to teach more numbers to Jane...
Suddenly Steven realizes that he can actually combine two cards to produce a new number!!
For example, if Steven combines Card 1 and Card 3, he can teach Jane number: 1+5 = 6 :).
Being a computer scientist, Steven wonders, how many different numbers that he can teach to Jane by using single card and also by combining two cards?

Input

The input contains multiple test cases, one in each line.

Each test case starts with one integer, N (1 <= N <= 20), that denotes the number of flash cards bought by Grace.
Then immediately followed by N positive integers less than 10000 that denote the number of dots on each flash card.
These N flash cards are not necessarily unique as described in the problem description above.

Input ends with a dummy test case with N = 0. Ignore this one.

Output

For each test case, print an integer in one line to answer Steven's question above.

Sample Input

4   1 1 1 1
3   1 2 5
2   10 1
2   1 1
1   7
0

Sample Output

2
6
3
2
1

Problem Author

Steven Halim
This is an original and Steven will likely teach this to his baby daughter Jane sometime soon.

Tags

Ad Hoc

Subtasks and Limits

Subtask Score #TC Time Memory Scoring
110021s32MBAverage
2011s32MBAverage

Judge Compile Command

g++-8 ans.cpp -o mathforjaneI -Wall -Wshadow -static -O2 -lm -m64 -s -w -std=gnu++17 -fmax-errors=512

Accepted Submissions

subIDUserTimeMax Time

Past Submissions

subIDUserTimeScore
mrJudge 09.05.20
Copyright © 2020 mrJudge. All rights reserved.