A. A-characteristic

今天就做一道题吧，给自己也放个假

A. A-characteristic

大概是给定一个n和一个k，让你构造出一个只有1和-1的序列，最终使得序列中相等的数字的个数的总和等于k

#include <iostream>
using namespace std;
int a[110];
void solve()
{int n, k;cin >> n >> k;int zheng = 0, f = 0, fu = 0;for (int i = 0; i <= 100; i++) // i表示要选i个正数{if (f == 1)break;for (int j = 0; j <= 100; j++) // 表示要选j个负数{if (a[i] + a[j] == k){zheng = i;fu = j;if (fu + zheng == n){f = 1;break;}}}}if (f == 0){cout << "NO\n";return;}cout << "YES\n";for (int i = 1; i <= n; i++){if (zheng > 0){cout << 1 << " ";zheng -= 1;}elsecout << -1 << " ";}cout << "\n";return;
}
int main()
{int T;cin >> T;a[1] = 0;for (int i = 1; i <= 100; i++)a[i + 1] = (i * i + i) / 2;a[101] = 0x3f3f3f3f;while (T--)solve();return 0;
}

可以求出来对应的n能获得的最大结果是多少，数据范围不大，可以直接打个表。

规律是1 3 6 10 15 ......

接下来，可以先求出来需要多少个正数以及负数，这里我直接循环求了一遍，要保证正数和负数的总数等于n。

题不算难，但还是卡主我了，感觉自己在一些细节上还是不太行

（幸好昨晚没打cf）

A. A-characteristic相关推荐

ROC（receiver operating characteristic curve）曲线与ROC分析
ROC(receiver operating characteristic curve)曲线与ROC分析目录 ROC(receiver operating characteristic curve) ...
SAP QM初阶之QS26 - Where-Used List for Master Insp. Characteristic
SAP QM初阶之QS26 - Where-Used List for Master Insp. Characteristic SAP QM中的主检验特(MIC, Master Inspection ...
SAP RETAIL 特征参数文件(Characteristic Profile) III
SAP RETAIL 特征参数文件(Characteristic Profile) III 对于商品号621, 其物料组106010102含有characteristic profile. WG24看 ...
SAP RETAIL 特征参数文件(Characteristic Profile) I
SAP RETAIL 特征参数文件(Characteristic Profile) I 1, 在SAP零售系统里,存在Characteristic Profile的概念.笔者(在大多数情况下)建议使用 ...
SAP RETAIL 特征参数文件(Characteristic Profile) II
SAP RETAIL 特征参数文件(Characteristic Profile) II 现在有了特征参数文件ZPROFILE1,它包含三个特性,Z_VOLUMN,Z_SIZE,Z_COLOR.如下图 ...
SAP RETAIL 特性树（Characteristic Tree）的定义
SAP RETAIL 特性树(Characteristic Tree)的定义如下图片展示,可以为Merchandise Category Hierarchy指派特性,下层hierarchy leve ...
mysql存储过程含义_MySQL存储过程定义中的特性（characteristic）的含义
MySQL的存储过程蛮啰嗦的,与MSSQL或者Oracle的存储过程相比,如果没有显式指定,他会隐含地指定一系列特性(characteristic)的默认值来创建存储过程通常在使用图形界面工具进行存 ...
【QM-04】Inspection Characteristic（检验特征）
上一节最后讲到了Skip跳过检查的阶段(不用抽样方法的检验),那么这一个阶段是不是就直接跳过了呢?还会在SAP中产生检验批呢? --答案是肯定的,仍然会在ERP中产生检验批,只不过多了一个状态&quo ...
mysql 匿名块_MySQL存储过程定义中的特性（characteristic）的含义
MySQL的存储过程蛮啰嗦的,与MSSQL或者Oracle的存储过程相比,如果没有显式指定,他会隐含地指定一系列特性(characteristic)的默认值来创建存储过程通常在使用图形界面工具进行存 ...
mysql characteristic_MySQL存储过程定义中的特性（characteristic）的含义
MySQL的存储过程蛮啰嗦的,与MSSQL或者Oracle的存储过程相比,如果没有显式指定,他会隐含地指定一系列特性(characteristic)的默认值来创建存储过程通常在使用图形界面工具进行存 ...

A. A-characteristic

A. A-characteristic相关推荐

最新文章

热门文章