提出 #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
結果
AC × 3
AC × 45
セット名 テストケース
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