#E. Petya and His Friends

    客观题

Petya and His Friends

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

(Petya and His Friends)Petya 要过生日了。他的朋友们准备送他一些糖果。

总共有 nn 个人会送糖果,且第 ii 个人会送 aia_i 颗。

他们希望这 nn 个数均不相同,最大公约数等于 11,但是任选两个数都不互质。

你需要给出 aa 数组的一组构造方式。

输入格式

只有一个数 n(2n50)n(2\le n\le 50)

输出格式

输出共 nn 行,其中第 ii 行为 aia_i。你需要保证输出结果在 long long 范围内。

若不存在满足条件的 aa 数组,则只输出一个 1-1

试补全程序。

代码中是其中一种构造方式,这题构造方式非常多,可以开动脑筋自己思考一下。

#include<bits/stdc++.h>
using namespace std;
int main() {
    cin >> n;
    if (①) {
        cout << -1;
        return 0;
    }
    cout << 6 << endl << 10 << endl << ② << endl;
    long long tmp = ③;
    for (int i = 4; i <= n; i++) {
        cout << tmp << endl;
        ④;
    }
    return 0;
}
  1. ① 处应填 {{ select(1) }}
  • 不存在无解的情况
  • n == 2
  • n > 2
  • n <= 3
  1. ② 处应填 {{ select(2) }}
  • 15
  • 21
  • 35
  • 30
  1. ③ 处应填 {{ select(3) }}
  • 15
  • 35
  • 21
  • 12
  1. ④ 处应填 {{ select(4) }}
  • tmp *= 2
  • tmp *= 3
  • tmp += 3
  • tmp += 2

额外的脑筋急转弯

如果要求 aa 数组的元素和的最小值该怎么做?

提高组集训 Day5-数论和组合数学

未认领
状态
已结束
题目
7
开始时间
2024-10-5 0:00
截止时间
2024-11-9 23:59
可延期
24 小时