Submission #853890

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
853890	2023-09-25 12:13:24	willychan	Snake Escaping (JOI18_snake_escaping)	C++14	100 / 100	1030 ms	43252 KiB

snake_escaping

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;
typedef long long ll;
//#include<bits/extc++.h>
//__gnu_pbds
int main(){
  ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  int n,q;cin>>n>>q;
  vector<int> normal(1<<n);
  vector<int> sum1(1<<n);
  vector<int> sum0(1<<n);
  string s;cin>>s;
  for(int i=0;i<(1<<n);i++){
    normal[i] = s[i]-'0';
    sum1[i]=normal[i];
    sum0[i]=normal[i];
  }
  for(int j=0;j<n;j++){
    for(int i=0;i<(1<<n);i++){
      if((i>>j)&1) sum1[i]+=sum1[i^(1<<j)];
    }
  }
  for(int j=0;j<n;j++){
    for(int i=(1<<n)-1;i>=0;i--){
      if(!((i>>j)&1))  sum0[i]+=sum0[i^(1<<j)];
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 5 / 5
• Subtask 2: 7 / 7
• Subtask 3: 10 / 10
• Subtask 4: 53 / 53
• Subtask 5: 25 / 25