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_1<a_2<\dots<a_n a1<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<bits/stdc++.h>
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
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值