제출 #348866

#제출 시각아이디문제언어결과실행 시간메모리
348866gmyu은행 (IZhO14_bank)C++14
71 / 100
1061 ms4656 KiB
/* ID: USACO_template LANG: C++ PROG: https://oj.uz/problem/view/IZhO14_bank */ #include <iostream> //cin , cout #include <fstream> //fin, fout #include <stdio.h> // scanf , pringf #include <cstdio> #include <algorithm> // sort , stuff #include <stack> // stacks #include <queue> // queues #include <map> #include <string> #include <set> using namespace std; typedef pair<int, int> pii; typedef vector<int> vi; /// adjlist without weight typedef vector<pii> vii; /// adjlist with weight typedef vector<pair<int,pii>> vpip; /// edge with weight typedef long long ll; #define mp make_pair #define fst first #define snd second #define pb push_back #define sz(x) (int)(x).size() #define trav(u, adj_v) for (auto& u: adj_v) const int MOD = 1e9+7; // 998244353; const int MX = 2e5+5; // const ll INF = 1e18; // #define MAXV 100007 #define MAXE 100007 const int xdir[4] = {1,0,-1,0}, ydir[4] = {0,1,0,-1}; /// 4 directions struct NODE { int x, y; int val; int visited; bool operator< (NODE b) const { return (x == b.x) ? (y < b.y) : (x < b.x); } }; struct EDGE { int from, to; ll weight; bool operator<(EDGE other) const { return weight < other.weight; } }; bool debug; int ctPeople, ctNotes; int p[21], n[21]; int dp[1<<20]; int main() { debug = true; ios_base::sync_with_stdio(false); cin.tie(0); int i, j, k; cin >> ctPeople >> ctNotes; for(i=0;i<ctPeople; i++) cin >> p[i]; for(j=0;j<ctNotes; j++) cin >> n[j]; int pay = 0; bool canpay = true; for(i=0; canpay && i<ctPeople; i++) { //cout << i << endl; pay += p[i]; /// find all match that can pay people i dp[0] = 0; for(int match = 1; match < (1<<ctNotes); match++) { for(j=0; j<ctNotes; j++) { if( (match & (1<<j)) == 0 ) continue; int pre = match - (1<<j); if ( ( i==0 && (pre == 0 || dp[pre]>0)) || (i>0 && dp[pre]>0) ) { if(dp[pre] + n[j] <= pay) { dp[match] = dp[pre] + n[j]; //cout << match <<" = " << dp[match] << endl; } } } } canpay = false; for(int match = 0; match < (1<<ctNotes); match++) { if(dp[match] == pay) { canpay = true; //cout << "pay " << pay << " with " << match << endl; } else dp[match] = 0; } } if(canpay) cout << "YES" << endl; else cout << "NO" << endl; }

컴파일 시 표준 에러 (stderr) 메시지

bank.cpp: In function 'int main()':
bank.cpp:63:15: warning: unused variable 'k' [-Wunused-variable]
   63 |     int i, j, k;
      |               ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...