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
2018-03-04 14:11:57+0900
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
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