111A. Petya and Inequiations Codeforce题解

最新推荐文章于 2022-03-04 18:03:26 发布

游戏开发龙之介

最新推荐文章于 2022-03-04 18:03:26 发布

阅读量136

点赞数

分类专栏：跟着龙之介学算法文章标签：算法

本文链接：https://blog.csdn.net/bwabdbkjdbkjwabd/article/details/119620139

版权

跟着龙之介学算法专栏收录该内容

38 篇文章 1 订阅

订阅专栏

原题链接

思路：题意大概是找出n个数，使得 a12 + a22 + … + an2 ≥ x
a1 + a2 + … + an ≤ y
由于 (x1+x2)^2>x12+x2^2故，只需要使一个数最大，其他数为1就能得出结果。这个数为y-n+1 若 (y<n||(y - n + 1) * (y - n + 1) + n - 1 < x) 说明无法满足条件。否则满足条件，输出y-n+1,1,1,1,1,…1

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;


int main(){
    unsigned long long n,x,y;
    cin>>n>>x>>y;
    if (y<n||(y - n + 1) * (y - n + 1) + n - 1 < x){
        cout << -1;
        return 0;
    }
    cout << y - n + 1<< endl;
    for (int i = 1; i < n; i++){
        cout << 1 << endl;
    }
}