Submission #1249313

#TimeUsernameProblemLanguageResultExecution timeMemory
1249313SangBank (IZhO14_bank)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h> using namespace std; #define int long long #define FOR(i, a, b) for (int i = (a), _b = (b); i <= _b; i++) #define FORD(i, a, b) for (int i = (a), _b = (b); i >= _b; i--) #define fi first #define se second #define pb push_back #define ALL(a) (a).begin(), (a).end() #define task "kbsiudthw" typedef vector<int> vi; typedef pair<int, int> ii; typedef pair<int, ii> pii; const int N = 1e5 + 5; const int INF = 0x3f3f3f3f; const int MOD = 1e9 + 2277; int n, m, a[N], dp[(1<<20)], b[N]; signed main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); if (fopen(task".inp", "r")){ freopen(task".inp", "r", stdin); freopen(task".out", "w", stdout); } cin >> n >> m; FOR (i, 1, n) cin >> a[i], a[i] += a[i - 1]; FOR (i, 1, m) cin >> b[i]; dp[0] = 1; for (int mask = 0; mask < (1<<m); mask++){ if (dp[mask] == 0) continue; int s= 0; FOR (i, 0, m - 1) if ((mask>>i)&1) s += b[i]; if (s == a[n]) return cout << "YES", 0; int pos = upper_bound(a + 1, a + n + 1, s) - 1; FOR (i, 0, m - 1) { if ((mask>>i)&1) continue; if (s + b[i] > a[pos + 1]) continue; dp[mask ^ (1<<i)] = 1; } } cout << "NO"; return 0; }

Compilation message (stderr)

bank.cpp: In function 'int main()':
bank.cpp:39:52: error: invalid conversion from 'long long int*' to 'long long int' [-fpermissive]
   39 |         int pos = upper_bound(a + 1, a + n + 1, s) - 1;
      |                   ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
      |                                                    |
      |                                                    long long int*
bank.cpp:27:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   27 |         freopen(task".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
bank.cpp:28:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   28 |         freopen(task".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~