Submission #1291774

---

Source Code Expand

#include<cstdio>
#include<vector>


using namespace std;

using vi=vector<int>;
using vvi=vector<vi>;


const int white=-1;
const int black=100000000;


vi gx, gy;


void push(int x, int y)
{
	gx.push_back(x);
	gy.push_back(y);
}


int pop(int& x, int& y)
{
	if(gx.size()<=0) return 0;
	x=gx.back();
	y=gy.back();
	gx.pop_back();
	gy.pop_back();
	return 1;
}


void eng_fill(vvi& c, int x, int y, int g)
{
	int vx[]={ 1, 0,-1, 0};
	int vy[]={ 0,-1, 0, 1};
	int nx, ny;
	int w, h;

	w=7;
	h=c.size();
	push(x, y);
	c[y][x]=g;
	while(pop(x, y))
	{
		for(int i=0;i<4;i++)
		{
			nx=x+vx[i];
			ny=y+vy[i];
			if(nx<0 || w<=nx || ny<0 || h<=ny) continue;
			if(c[ny][nx]!=white) continue;
			c[ny][nx]=g;
			push(nx, ny);
		}
	}
}



int engroup(vvi& c)
{
	int w, h, x, y;
	int g=0;

	w=7;
	h=c.size();
	for(y=0;y<h;y++)
	{
		for(x=0;x<w;x++)
		{
			if(c[y][x]!=white) continue;
			eng_fill(c, x, y, g);
			g++;
		}
	}
	return g;
}


int gcd(int a, int b)
{
	int c;
	while((c=a%b))
	{
		a=b;
		b=c;
	}
	return b;
}


int lcm(int a, int b)
{
	return a/gcd(a, b)*b;
}


int main(void)
{
	int n, m, q, g1, g2, h, uh;
	vvi c, f;
	vi a;

	while(scanf("%d%d%d", &n, &m, &q)==3)
	{
		a.resize(n);
		for(int i=0;i<q;i++) scanf("%d", &a[i]);

		uh=lcm(m, 7)/7;
		h=n/uh;

		c.clear();
		c.resize(uh);
		for(auto& ce: c) ce.resize(7, white);
		for(int i=0;i<q;i++)
		{
			for(int j=a[i];j<uh*7;j+=m)
			{
				c[j/7][j%7]=black;
			}
		}
		g1=engroup(c);

		c.clear();
		c.resize(uh*2);
		for(auto& ce: c) ce.resize(7, white);
		for(int i=0;i<q;i++)
		{
			for(int j=a[i];j<uh*2*7;j+=m)
			{
				c[j/7][j%7]=black;
			}
		}
		g2=engroup(c);

		printf("%d\n", g1+(g2-g1)*(h-1));
	}

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:110:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   for(int i=0;i<q;i++) scanf("%d", &a[i]);
                                          ^

Judge Result