提出 #52655878
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
struct Point{
int i,j;
auto operator<=>(const Point&)const=default;
};
int main(){
int n,m;
cin>>n>>m;
set<Point> ps;
set<int> rs,cs;
for(int i=0;i<m;i++){
Point p;
cin>>p.i>>p.j;
ps.insert(p);
rs.insert(p.i);
cs.insert(p.j);
}
vector<int> nrs,ncs;
for(int i=1;i<=n;i++)
if (rs.contains(i))
continue;
else if(rs.size()==m)
nrs.push_back(i);
else
rs.insert(i);
for(int j=1;j<=n;j++)
if(cs.contains(j))
continue;
else if(cs.size()==m)
ncs.push_back(j);
else
cs.insert(j);
vector<Point> ans;
for(int i:rs)
for(int j:cs)
ans.emplace_back(i,j);
for(int k=0;k<nrs.size();k++)
for(int l=0;l<m;l++)
ans.emplace_back(nrs[k],ncs[(k+l)%ncs.size()]);
cout<<ans.size()<<'\n';
for(auto &p:ans)
cout<<p.i<<' '<<p.j<<'\n';
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | A - 01 Matrix Again |
| ユーザ | cai_lw |
| 言語 | C++ 20 (gcc 12.2) |
| 得点 | 400 |
| コード長 | 1074 Byte |
| 結果 | AC |
| 実行時間 | 120 ms |
| メモリ | 21032 KiB |
コンパイルエラー
Main.cpp: In function ‘int main()’:
Main.cpp:25:26: warning: comparison of integer expressions of different signedness: ‘std::set<int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
25 | else if(rs.size()==m)
| ~~~~~~~~~^~~
Main.cpp:32:26: warning: comparison of integer expressions of different signedness: ‘std::set<int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
32 | else if(cs.size()==m)
| ~~~~~~~~~^~~
Main.cpp:40:18: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
40 | for(int k=0;k<nrs.size();k++)
| ~^~~~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 400 / 400 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | example_00.txt, example_01.txt, example_02.txt |
| All | example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| example_00.txt | AC | 1 ms | 3528 KiB |
| example_01.txt | AC | 1 ms | 3432 KiB |
| example_02.txt | AC | 1 ms | 3472 KiB |
| test_00.txt | AC | 50 ms | 10452 KiB |
| test_01.txt | AC | 18 ms | 5832 KiB |
| test_02.txt | AC | 26 ms | 5772 KiB |
| test_03.txt | AC | 11 ms | 4472 KiB |
| test_04.txt | AC | 55 ms | 11168 KiB |
| test_05.txt | AC | 2 ms | 3632 KiB |
| test_06.txt | AC | 1 ms | 3636 KiB |
| test_07.txt | AC | 1 ms | 3536 KiB |
| test_08.txt | AC | 118 ms | 21008 KiB |
| test_09.txt | AC | 23 ms | 5888 KiB |
| test_10.txt | AC | 22 ms | 5924 KiB |
| test_11.txt | AC | 115 ms | 21008 KiB |
| test_12.txt | AC | 120 ms | 20976 KiB |
| test_13.txt | AC | 113 ms | 20952 KiB |
| test_14.txt | AC | 116 ms | 20984 KiB |
| test_15.txt | AC | 115 ms | 20952 KiB |
| test_16.txt | AC | 119 ms | 20968 KiB |
| test_17.txt | AC | 113 ms | 20984 KiB |
| test_18.txt | AC | 113 ms | 21032 KiB |
| test_19.txt | AC | 117 ms | 20992 KiB |
| test_20.txt | AC | 114 ms | 20956 KiB |
| test_21.txt | AC | 117 ms | 21024 KiB |
| test_22.txt | AC | 119 ms | 20908 KiB |
| test_23.txt | AC | 113 ms | 20996 KiB |
| test_24.txt | AC | 2 ms | 3424 KiB |
| test_25.txt | AC | 1 ms | 3456 KiB |
| test_26.txt | AC | 1 ms | 3460 KiB |
| test_27.txt | AC | 1 ms | 3464 KiB |
| test_28.txt | AC | 1 ms | 3436 KiB |
| test_29.txt | AC | 1 ms | 3460 KiB |
| test_30.txt | AC | 1 ms | 3484 KiB |
| test_31.txt | AC | 1 ms | 3436 KiB |
| test_32.txt | AC | 1 ms | 3456 KiB |
| test_33.txt | AC | 1 ms | 3532 KiB |
| test_34.txt | AC | 66 ms | 13092 KiB |
| test_35.txt | AC | 13 ms | 4948 KiB |
| test_36.txt | AC | 54 ms | 11096 KiB |
| test_37.txt | AC | 42 ms | 9188 KiB |
| test_38.txt | AC | 115 ms | 21016 KiB |
| test_39.txt | AC | 33 ms | 8004 KiB |
| test_40.txt | AC | 115 ms | 20960 KiB |
| test_41.txt | AC | 115 ms | 20904 KiB |