Submission #2152145


Source Code Expand

#include<bits/stdc++.h>
using namespace std;

#define se second
#define fi first
#define mk(a,b) make_pair(a,b)

int N;
set<pair<int,int> > st;
vector<pair<int,int> > ans;

int main()
{
    scanf("%d",&N);

    for(int i = 1; i < N; i += 3)
    {
        for(int j = 1 - (i % 2); j < N; j += 2)
        {
            st.insert(mk(j,i));
            ans.push_back(mk(j,i));
        }
    }

    for(int i = 0; i < N; i++)
    {
        if(i % 2 == 0)continue;
        if(st.count(mk(0,i)))continue;
        ans.push_back(mk(0,i));
        st.insert(mk(0,i));
    }
    for(int i = 0; i < N; i++)
    {
        if((i + N - 1) % 2 == 0)continue;
        if(st.count(mk(i,N - 1)))continue;
        ans.push_back(mk(i,N - 1));
        st.insert(mk(i,N - 1));
    }

    printf("%d\n",ans.size());
    for(int i = 0; i < ans.size(); i++)
    {
        printf("%d %d\n",ans[i].fi,ans[i].se);
    }
    return 0;
}

Submission Info

Submission Time
Task J - Connected Checkerboard
User unit
Language C++14 (GCC 5.4.1)
Score 100
Code Size 953 Byte
Status AC
Exec Time 50 ms
Memory 10608 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:40:29: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘std::vector<std::pair<int, int> >::size_type {aka long unsigned int}’ [-Wformat=]
     printf("%d\n",ans.size());
                             ^
./Main.cpp:14:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&N);
                   ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 24
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
subtask1_01.txt AC 3 ms 640 KB
subtask1_02.txt AC 1 ms 256 KB
subtask1_03.txt AC 7 ms 1404 KB
subtask1_04.txt AC 3 ms 768 KB
subtask1_05.txt AC 15 ms 3448 KB
subtask1_06.txt AC 25 ms 5492 KB
subtask1_07.txt AC 5 ms 1024 KB
subtask1_08.txt AC 27 ms 5748 KB
subtask1_09.txt AC 22 ms 4980 KB
subtask1_10.txt AC 49 ms 10480 KB
subtask1_11.txt AC 47 ms 10224 KB
subtask1_12.txt AC 48 ms 9968 KB
subtask1_13.txt AC 49 ms 10480 KB
subtask1_14.txt AC 48 ms 10224 KB
subtask1_15.txt AC 47 ms 9968 KB
subtask1_16.txt AC 45 ms 9712 KB
subtask1_17.txt AC 49 ms 9840 KB
subtask1_18.txt AC 46 ms 9968 KB
subtask1_19.txt AC 49 ms 10480 KB
subtask1_20.txt AC 50 ms 10608 KB