Submission #1269048

---

Source Code Expand

#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;
typedef long long ll;
typedef pair<int, int>P;

int gcd(int a, int b) {
	if (!b)return a;
	return gcd(b, a%b);
}
bool b[1400000][7], c[1400000][7];
int a[100000];
int dx[]{ 1,-1,0,0 }, dy[]{ 0,0,1,-1 };
int main() {
	ll n; int m, q; scanf("%lld%d%d", &n, &m, &q);
	int l = m / gcd(m, 7) * 7;
	rep(i, q) {
		scanf("%d", &a[i]);
		for (int j = a[i]; j < 2 * l; j += m) {
			c[j / 7][j % 7] = 1;
			if (j <= l)b[j / 7][j % 7] = 1;
		}
	}
	queue<P>que;
	ll c1 = 0;
	rep(i, l / 7)rep(j, 7) {
		if (b[i][j])continue;
		c1++; que.push(P(i, j));
		while (!que.empty()) {
			P p = que.front(); que.pop();
			rep(k, 4) {
				int nx = p.first + dx[k], ny = p.second + dy[k];
				if (0 <= nx&&nx < l / 7 && 0 <= ny&&ny < 7 && !b[nx][ny]) {
					b[nx][ny] = 1; que.push(P(nx, ny));
				}
			}
		}
	}
	ll c2 = 0;
	rep(i, 2 * l / 7)rep(j, 7) {
		if (c[i][j])continue;
		c2++; que.push(P(i, j));
		while (!que.empty()) {
			P p = que.front(); que.pop();
			rep(k, 4) {
				int nx = p.first + dx[k], ny = p.second + dy[k];
				if (0 <= nx&&nx < 2 * l / 7 && 0 <= ny&&ny < 7 && !c[nx][ny]) {
					c[nx][ny] = 1; que.push(P(nx, ny));
				}
			}
		}
	}
	printf("%lld\n", (c2 - c1)*(7*n / l - 1) + c1);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:47: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  ll n; int m, q; scanf("%lld%d%d", &n, &m, &q);
                                               ^
./Main.cpp:18:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i]);
                     ^

Judge Result