C. Petya and Inequiations

题意：

给你一个数字 n，x,y
求使得

满足这个条件的数组 a

问题分析：

尽量保证其中一个平方数最大就行
因为一个数分解成几个数取平方后的和
的最大值一定是除了其中一个数以外其他都是1
为啥？、、、、、
我也有点懵，，，我感觉应该可以靠 y=x^2 的图来解释
。。。。。

具体看代码

AC代码：

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<sstream>
#include<algorithm>
using namespace std;
#define ll long long
#define mem(a,b) memset((a),(b),sizeof(a));
#define lowbit(a) ((a)&-(a))
const ll inf=0x3f3f3f3f;//1061109567,2*未超int，allinf=mem(a,0x3f,sizeof(a));
const int N=1e3+10;
int main(){//#define io
#ifdef iofreopen("in.txt","r",stdin);
#endifcin.tie(0);ll n,x,y,sum;sum=0;cin>>n>>x>>y;ll ma=y-n+1;sum=pow(ma,2)+n-1;if(sum>=x&&ma>0){cout<<ma<<endl;;for(int i=0;i<n-1;i++){cout<<1<<endl;}}else{cout<<-1;}return 0;
}

C. Petya and Inequiations相关推荐

codeforces 111A/112C Petya and Inequiations
题目:Petya and Inequiations 传送门: http://codeforces.com/problemset/problem/111/A http://codeforces.com/ ...
Petya and Inequiations 题解
Little Petya loves inequations. Help him find n positive integers a1, a2, ..., an, such that the fol ...
【翻译】旧技术成就新勒索软件，Petya添加蠕虫特性
原文链接:https://blogs.technet.microsoft.com/mmpc/2017/06/27/new-ransomware-old-techniques-petya-adds-wo ...
Petya and Exam
Description It's hard times now. Today Petya needs to score 100 points on Informatics exam. The task ...
Petya and Exam 模拟
It's hard times now. Today Petya needs to score 100 points on Informatics exam. The tasks seem easy ...
Petya勒索病毒(2016.4月样本)分析笔记
前言之所以不叫分析报告,是因为接下来要看到的分析,可能包含了不正确的,或者有疑点,和未完全分析的,里面有我个人的主观臆断,或者一些我目前未察觉的错误,还有一些非常基础,非常啰嗦的内容,这都是为了复习 ...
Petya and Strings
文章目录一.Petya and Strings 总结一.Petya and Strings 本题链接: 题目: A. Petya and Strings time limit per test2 ...
112A.Petya and Strings
112A.Petya and Strings 题目翻译题目输入输出分析代码题目翻译题目小Petya喜欢礼物.他妈妈为了他的生日买来了2个相同长度的字符串.字符串由大小写拉丁字母组成 ...
Petya and Countryside
Description Little Petya often travels to his grandmother in the countryside. The grandmother has a ...

C. Petya and Inequiations

C. Petya and Inequiations

题意：

问题分析：

AC代码：

C. Petya and Inequiations相关推荐

最新文章

热门文章