Submission #739643

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
739643	2023-05-10 21:42:54	sidon	Council (JOI23_council)	C++17	100 / 100	3511 ms	23632 KiB

council

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 B = 10;
array<int, 2> s[1<<B][1<<B][2];
int popcount[1<<B];
signed main() {
  cin.tie(0)->sync_with_stdio(0);
  for(int i = 0; i < (1<<B); ++i)
    popcount[i] = __builtin_popcount(i);
  
  int N, M; cin >> N >> M;
  int A[N] {}, c[M] {};
  for(int i = 0; i < N; ++i) {
    for(int j = 0; j < M; ++j) {
      int v; cin >> v;
      A[i] |= v << j;
      c[j] += v;
    }
    int x = A[i] >> B;
    for(int j = 0; j < (1<<B); ++j) {
      int v = popcount[~A[i] & j];
      if(v > s[x][j][0][0]) s[x][j][0] = {v, i};
      if(v > s[x][j][1][0]) swap(s[x][j][0], s[x][j][1]);
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 8 / 8
• Subtask 2: 8 / 8
• Subtask 3: 6 / 6
• Subtask 4: 19 / 19
• Subtask 5: 15 / 15
• Subtask 6: 22 / 22
• Subtask 7: 22 / 22