Submission #41171

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
41171	2018-02-13 09:08:34	aome	Chessboard (IZhO18_chessboard)	C++14	100 / 100	551 ms	104812 KiB

chessboard

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
const int N = 100005;
struct Rec {
  int x1, y1, x2, y2;
} rec[N];
int n, m;
long long res = 1e18;
void cal(int x, int l, int r, int *cnt) {
  cnt[0] = cnt[1] = 0;
  if (l / x != r / x) {
    cnt[0] += ( (r / x - 1) / 2 - l / x / 2 ) * x;
    if (r / x % 2 == 0) cnt[0] += r - r / x * x + 1;
    if (l / x % 2 == 0) cnt[0] += (l / x + 1) * x - l;
  }
  else {
    if (l / x % 2 == 0) cnt[0] += r - l + 1;
  }
  cnt[1] = r - l + 1 - cnt[0];
  // cout << "# " << cnt[0] << ' ' << cnt[1] << '\n';
}
void solve(int fix) {
  long long val1 = 0, val2 = 0;
  // change all white -> black
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 8 / 8
• Subtask 2: 8 / 8
• Subtask 3: 15 / 15
• Subtask 4: 16 / 16
• Subtask 5: 23 / 23
• Subtask 6: 30 / 30