307652: CF1391A. Suborrays

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Suborrays

题意翻译

输入 $n\ (1\leq n\leq100)$,给出任意一个合法的 $1\sim n$ 的排列 $p$,使得 $\forall\ i,j\ (1\leq i\leq j\leq n)$,满足 $p_i\ \text{OR}\ p_{i+1}\ \text{OR}...\text{OR}\ p_{j-1}\ \text{OR}\ p_j\geq j-i+1$。 其中 $\text{OR}$ 是按位或运算。

题目描述

A permutation of length $ n $ is an array consisting of $ n $ distinct integers from $ 1 $ to $ n $ in arbitrary order. For example, $ [2,3,1,5,4] $ is a permutation, but $ [1,2,2] $ is not a permutation ( $ 2 $ appears twice in the array) and $ [1,3,4] $ is also not a permutation ( $ n=3 $ but there is $ 4 $ in the array). For a positive integer $ n $ , we call a permutation $ p $ of length $ n $ good if the following condition holds for every pair $ i $ and $ j $ ( $ 1 \le i \le j \le n $ ) — - $ (p_i \text{ OR } p_{i+1} \text{ OR } \ldots \text{ OR } p_{j-1} \text{ OR } p_{j}) \ge j-i+1 $ , where $ \text{OR} $ denotes the [bitwise OR operation.](https://en.wikipedia.org/wiki/Bitwise_operation#OR) In other words, a permutation $ p $ is good if for every subarray of $ p $ , the $ \text{OR} $ of all elements in it is not less than the number of elements in that subarray. Given a positive integer $ n $ , output any good permutation of length $ n $ . We can show that for the given constraints such a permutation always exists.

输入输出格式

输入格式


Each test contains multiple test cases. The first line contains the number of test cases $ t $ ( $ 1 \le t \le 100 $ ). Description of the test cases follows. The first and only line of every test case contains a single integer $ n $ ( $ 1 \le n \le 100 $ ).

输出格式


For every test, output any good permutation of length $ n $ on a separate line.

输入输出样例

输入样例 #1

3
1
3
7

输出样例 #1

1
3 1 2
4 3 5 2 7 1 6

说明

For $ n = 3 $ , $ [3,1,2] $ is a good permutation. Some of the subarrays are listed below. - $ 3\text{ OR }1 = 3 \geq 2 $ $ (i = 1,j = 2) $ - $ 3\text{ OR }1\text{ OR }2 = 3 \geq 3 $ $ (i = 1,j = 3) $ - $ 1\text{ OR }2 = 3 \geq 2 $ $ (i = 2,j = 3) $ - $ 1 \geq 1 $ $ (i = 2,j = 2) $ Similarly, you can verify that $ [4,3,5,2,7,1,6] $ is also good.

Input

题意翻译

输入 $n\ (1\leq n\leq100)$,给出任意一个合法的 $1\sim n$ 的排列 $p$,使得 $\forall\ i,j\ (1\leq i\leq j\leq n)$,满足 $p_i\ \text{OR}\ p_{i+1}\ \text{OR}...\text{OR}\ p_{j-1}\ \text{OR}\ p_j\geq j-i+1$。 其中 $\text{OR}$ 是按位或运算。

加入题单

上一题 下一题 算法标签: