Codeforces Round #758 (Div.1 + Div. 2)

A. Find Array

题意:

给一个数字 n n n要求寻找出一个长为 n n n的数组 a a a,保证:

  • 1 ≤ a i ≤ 1 0 9 1\le a_i \le 10^9 1ai109
  • a 1 < a 2 < ⋯ < a n a_1a1<a2<<an
  • 对于 i ≥ 2 i\ge 2 i2 a i a_i ai不可以被 a i − 1 a_{i-1} ai1整除

分析:

直接返回 2 2 2 n + 1 n+1 n+1即可

代码:

#include
using namespace  std;

int main()
{
   
    ios::sync_with_stdio(0);
    int T;cin>>T;
    while (T--)
    {
   
        int n;cin>>n;
        for (int i=1;i<=n;++i)cout<<i+1<<" ";
        cout<<endl;
    }
}

B. Build the Permutation

题意:

构造一个 1 1 1 n n n的排列,要求有 a a a个山顶, b b b个山谷

n − 1 ≥ i ≥ 2 n-1\ge i\ge 2 n1i2 如果

  • a i a_i a

你可能感兴趣的:(Codeforces Round #758 (Div.1 + Div. 2))