K. Scientest Ayoub (A)

Codeforces

IDCF10203K

Time1000ms

Memory256MB

Difficulty—

English · Original

Formal · Original

Ayoub is a very famous scientist, he spends all his time and money doing research, today he is working on some new research with his assistant Kilani. In this research Ayoub has $n$ rabbits. In order to test these rabbits, he has to take every subset of rabbits and test them alone. After that, he will write down the result for each test, Ayoub wants to give every subset a unique number so he can know for each result is for which subset. Kilani told Ayoub that he can give every rabbit a value, and the number of every subset will be the sum of the values of the rabbits in that subset. Ayoub liked this idea very much and asked Kilani to do it. Unfortunately Kilani couldn't do it and he asked you for help. Given the number of rabbits $n$, you should give every rabbit a number, so that every subset has a unique sum, and the numbers are between $1$ and $10^7$ The input will contain one integer $n$ $(1 <= n <= 22)$ which is the number of rabbits. You should print $n$ integers, the $i_{t h}$ one should be the number given to the $i_{t h}$ rabbit. The numbers should be between $1$ and $10^7$, and every subset should have a unique sum. A subset of rabbits is a set that can be obtained by removing zero or more rabbits from the set of rabbits. ## Input The input will contain one integer $n$ $(1 <= n <= 22)$ which is the number of rabbits. ## Output You should print $n$ integers, the $i_(t h)$ one should be the number given to the $i_(t h)$ rabbit.The numbers should be between $1$ and $10^7$, and every subset should have a unique sum. [samples] ## Note A subset of rabbits is a set that can be obtained by removing zero or more rabbits from the set of rabbits.

Let $ n \in \mathbb{Z} $ with $ 1 \leq n \leq 22 $. Assign to the $ i $-th rabbit the value $ 2^{i-1} $ for $ i = 1, 2, \dots, n $. Output: $ 2^0, 2^1, 2^2, \dots, 2^{n-1} $.

API Response (JSON)

{
  "problem": {
    "name": "K. Scientest Ayoub (A)",
    "description": {
      "content": "Ayoub is a very famous scientist, he spends all his time and money doing research, today he is working on some new research with his assistant Kilani. In this research Ayoub has $n$ rabbits. In order",
      "description_type": "Markdown"
    },
    "platform": "Codeforces",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "CF10203K"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Ayoub is a very famous scientist, he spends all his time and money doing research, today he is working on some new research with his assistant Kilani.\n\nIn this research Ayoub has $n$ rabbits. In order...",
      "is_translate": false,
      "language": "English"
    },
    {
      "statement_type": "Markdown",
      "content": "Let $ n \\in \\mathbb{Z} $ with $ 1 \\leq n \\leq 22 $.  \nAssign to the $ i $-th rabbit the value $ 2^{i-1} $ for $ i = 1, 2, \\dots, n $.  \n\nOutput: $ 2^0, 2^1, 2^2, \\dots, 2^{n-1} $....",
      "is_translate": false,
      "language": "Formal"
    }
  ]
}

Full JSON Raw Segments