#PQJ2465x14482. QOJ 2465_14482

    ID: 2823 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:TJOI 2015枚举

QOJ 2465_14482

NOI 2015天津市代表队选拔赛day1 注意 请各位参赛选手在E 盘根目录建立以自己文件夹号为名称的文件夹,文 件夹下建立以题目为名字的文件夹,源程序放在相应的题目文件夹下。例如 E:/TJ-001/switch/switch.cpp。除TJ 外其余字母均为小写。除源程序外,其 余无关文件不要放在该文件夹。 A 线性代数 • 输入输出文件: algebra.in/algebra.out • 源文件名: algebra.cpp/algebra.c/algebra.pas • 时间限制: 1s 内存限制: 128M 题目描述 为了提高智商,ZJY开始学习线性代数。她的小伙伴菠萝给她出了这样一 个问题:给定一个n × n的矩阵B和一个1 × n的矩阵C。求出一个1 × n的01矩 阵A。使得D = (A × B −C) × AT 最大,其中AT 为A的转置。输出D。 输入 第一行输入一个整数n。接下来n行输入B矩阵,第i行第j个数代表Bij, 接下来一行输入n个整数,代表矩阵C。矩阵B和矩阵C中每个数字都是不超 过1000的非负整数。 输出 输出一个整数,表示最大的D。 样例输入 3 1 2 1 3 1 0 1 2 3 2 3 7 样例输出 2 2

NOI 2015天津市代表队选拔赛day1 数据范围 对于30%的数据,1 ≤n ≤15。 对于100%的数据,1 ≤n ≤500。 3