Submission #1106919

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1106919	2024-10-31 09:13:16	duckindog	Flooding Wall (BOI24_wall)	C++17	8 / 100	192 ms	2640 KiB

Main

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 = 500'000 + 10,
          M = 1'000'000'007;
int n;
int a[N], b[N];
void add(auto& x, const auto& y) { 
  x += y;
  if (x >= M) x -= M;
}
int32_t main() { 
  cin.tie(0)->sync_with_stdio(0);
  cin >> n;
  for (int i = 1; i <= n; ++i) cin >> a[i];
  for (int i = 1; i <= n; ++i) cin >> b[i];
  long long answer = 0;
  for (int mask = 0; mask < (1 << n); ++mask) { 
    vector<int> fwd(n + 2), bwd(n + 2);
    for (int i = 1; i <= n; ++i)
      fwd[i] = max(fwd[i - 1], (mask >> (i - 1) & 1) ? a[i] : b[i]);
    for (int i = n; i >= 1; --i) 
      bwd[i] = max(bwd[i + 1], (mask >> (i - 1) & 1) ? a[i] : b[i]);
    
    for (int i = 1; i <= n; ++i) { 
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

Main.cpp:10:10: warning: use of 'auto' in parameter declaration only available with '-fconcepts-ts'
   10 | void add(auto& x, const auto& y) {
      |          ^~~~
Main.cpp:10:25: warning: use of 'auto' in parameter declaration only available with '-fconcepts-ts'
   10 | void add(auto& x, const auto& y) {
      |                         ^~~~

• Subtask 1: 8 / 8
• Subtask 2: 0 / 17
• Subtask 3: 0 / 19
• Subtask 4: 0 / 14
• Subtask 5: 0 / 12
• Subtask 6: 0 / 30