1068. Find More Coins

Direct Link

```cpp #define _CRT_SECURE_NO_DEPRECATE #define _SECURE_SCL 0 #pragma comment(linker, “/STACK:66777216”) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

#if defined(_MSC_VER) || defined(BORLANDC) typedef unsigned __int64 uint64; typedef signed __int64 int64; #else typedef unsigned long long uint64; typedef signed long long int64; #endif typedef vector VI; typedef vector VS; typedef pair<int,int> PII; typedef pair<int64,int64> PLL; typedef vector VL;

#define pb push_back #define ppb pop_back #define mp make_pair #define fi first #define se second #define pii pair<int,int> #define pdd pair<double,double> #define FOR(i,a,b) for (int _n(b), i(a); i <= _n; i++) #define FORD(i,a,b) for(int i=(a),_b=(b);i>=_b;i–) #define all(c) (c).begin(), (c).end() #define SORT(c) sort(all(c)) #define REP(i,n) FOR(i,1,(n)) #define REPT(i,n) FOR(i,0,(n)-1) #define L(s) (int)((s).size()) #define C(a) memset((a),0,sizeof(a)) #define IOS ios::sync_with_stdio(false)

const double pi = 3.1415926535897932384626433832795028841971; const double EPS = 1E-9; const int64 INF64 = (int64)1E18; const int INF = 1000000000;

static inline bool get(int &v) { int s = 1, c; while(!isdigit(c = getchar())&&c != ‘-’) { if(c == EOF) break ; } if(c == EOF) return 0; if(c == ‘-’) s = 0 , v = 0; else v = c^48; for(;isdigit(c = getchar());v = (v << 1) + (v << 3) + (c ^ 48)); v = (s ? v : -v); return 1 ; }