机票最便宜网站建设,网站制作网站模板,个人网站可以做充值,点图片跳到网站怎么做的基本思路#xff1a; 这道题暴力拿到14分并不难#xff0c;根据题意模拟即可#xff0c;具体代码在下面。 至于最后一个测试点超时的问题#xff0c;现已解决#xff0c;AC代码在第二部分哦~
参考代码#xff08;14分#xff09;#xff1a;
#includebits/stdc.h… 基本思路 这道题暴力拿到14分并不难根据题意模拟即可具体代码在下面。 至于最后一个测试点超时的问题现已解决AC代码在第二部分哦~
参考代码14分
#includebits/stdc.h
using namespace std;
typedef long long ll;
ll num[100005];int main()
{for(int i 1; i 50000; i)num[i] i*i;int n;cin n;int res, i 0;int l, r;while(1){l 0, r 0;for(int j 1; j n1; j)l num[ij-1];for(int j in1; j inn; j)r num[j];if(l r){res i;break;}i;}for(int i 1; i n1; i){if(i 1)printf( );printf(%d^2, resi-1);}printf( \n);for(int i 1; i n; i){if(i 1)printf( );printf(%d^2, resni);}return 0;
}参考代码15分
#includebits/stdc.h
using namespace std;int main()
{int n;scanf(%d, n);int res 2*n*n n;for(int i 1; i n1; i){if(i 1)printf( );printf(%d^2, resi-1);}printf( \n);for(int i 1; i n; i){if(i 1)printf( );printf(%d^2, resni);}return 0;
}具体思路参考这位大佬啦~ 思路来源
