Submission #967904

#	Time	Username	Problem	Language	Result	Execution time	Memory
967904		duckindog	Boat (APIO16_boat)	C++17	0 / 100	683 ms	448 KiB

boat

#include <bits/stdc++.h>

using namespace std;

const int N = 500 + 10;
int n;
int a[N], b[N];

int32_t main() { 
  cin.tie(0)->sync_with_stdio(0);

  cin >> n;
  for (int i = 1; i <= n; ++i) cin >> a[i] >> b[i];

  int answer = 0;
  for (int bit = 1; bit < (1 << n); ++bit) {
    int ma = 0;
    bool pass = true;
    for (int i = 1; i <= n; ++i) { 
      if (bit >> i - 1 & 1) { 
        pass &= (a[i] > ma);
        ma = max(ma, a[i]);
      }
    }
    answer += pass;
  }
  
  cout << answer << "\n";
}

Compilation message (stderr)

boat.cpp: In function 'int32_t main()':
boat.cpp:20:20: warning: suggest parentheses around '-' inside '>>' [-Wparentheses]
   20 |       if (bit >> i - 1 & 1) {
      |                  ~~^~~

• Subtask 1: 0 / 9
• Subtask 2: 0 / 22
• Subtask 3: 0 / 27
• Subtask 4: 0 / 42