【贪心】 Codeforces Round #419 (Div. 1) A. Karen and Game
2024-09-04 12:43:52
容易发现,删除的顺序不影响答案。
所以可以随便删。
如果行数大于列数,就先删列;否则先删行。
#include<cstdio>
#include<algorithm>
using namespace std;
int p1,ans1[510*110],ans2[510*110],p2;
int n,m,a[110][110];
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
scanf("%d",&a[i][j]);
}
}
if(n<=m){
for(int i=1;i<=n;++i){
int minn=*min_element(a[i]+1,a[i]+m+1);
for(int j=1;j<=minn;++j){
ans1[++p1]=i;
}
for(int j=1;j<=m;++j){
a[i][j]-=minn;
}
}
for(int i=1;i<=m;++i){
int minn=2147483647;
for(int j=1;j<=n;++j){
minn=min(minn,a[j][i]);
}
for(int j=1;j<=minn;++j){
ans2[++p2]=i;
}
for(int j=1;j<=n;++j){
a[j][i]-=minn;
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
if(a[i][j]>0){
puts("-1");
return 0;
}
}
}
printf("%d\n",p1+p2);
for(int i=1;i<=p1;++i){
printf("row %d\n",ans1[i]);
}
for(int i=1;i<=p2;++i){
printf("col %d\n",ans2[i]);
}
}
else{
for(int i=1;i<=m;++i){
int minn=2147483647;
for(int j=1;j<=n;++j){
minn=min(minn,a[j][i]);
}
for(int j=1;j<=minn;++j){
ans2[++p2]=i;
}
for(int j=1;j<=n;++j){
a[j][i]-=minn;
}
}
for(int i=1;i<=n;++i){
int minn=*min_element(a[i]+1,a[i]+m+1);
for(int j=1;j<=minn;++j){
ans1[++p1]=i;
}
for(int j=1;j<=m;++j){
a[i][j]-=minn;
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
if(a[i][j]>0){
puts("-1");
return 0;
}
}
}
printf("%d\n",p1+p2);
for(int i=1;i<=p2;++i){
printf("col %d\n",ans2[i]);
}
for(int i=1;i<=p1;++i){
printf("row %d\n",ans1[i]);
}
} return 0;
}
最新文章
- DMALL刘江峰:生鲜市场具有巨大O2O改造空间
- Echarts - js-20160611
- 在Ubuntu为Android硬件抽象层(HAL)模块编写JNI方法提供Java访问硬件服务接口(老罗学习笔记4)
- bzoj 2761 [JLOI2011]不重复数字(哈希表)
- MyEclipse8.6安装svn(非link方式)
- Mysql数据库启动
- Warning: The Copy Bundle Resources build phase contains this target&#39;s Info.plist file &#39;yintingting_baisi/Info.plist&#39;.
- [转载]Splay Tree数组实现+详解
- 用bat文件启动mongodb
- Docker 导出&;加载镜像
- TDX指标的理解与改造(价格到达指标线提醒)
- Filter过滤要登录的页面(重要)
- sqoop安装及使用
- db2删除表中数据
- 经典面试题SALES TAXES思路分析和源码分享
- gerrit代码简单备份方案分享
- Django框架----ORM数据库操作注意事项
- JS 模块 p6
- [转]在ubuntu linux下以编译方式安装LAMP(apache mysql php)环境
- vue 模板如何解析