Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- oooooooydmmNNNNNNNNNNNNNNNNNNNNNNmmmNNNNNNNNNNNNNNNNNNNNNNNNNNNNmdhyooooooo
- ooooydNNNNNNNNNNNNNNNNNNNNNNNNmmNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNdyoooo
- oosmNNNNNNNNNNNNNNNNNNNNNNNNNNmmmmddmNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNmsoo
- oshmNNNNNNNNNNNNNNNNNNNNNNNNmdsshdmmmmmmNNNNNNNNNdmNNNNNNNNNNNNNNNNNNNNNNyo
- shhdNNNNNNNNNNNNNNNNNNNNNmys++/:--.....-:+oshmNNNmhmNNNNNNNNNNNNNNNNNNNNNNy
- yhhhNNNNNNNNNNNNNNNNNmho:.`` `./sdNNNNNNNNNNNNNNNNNNNNNNNNNNm
- hhhhNNNNNNNNNNNNNhhyo-` `-/ydNNNNNNNNNNNNNNNNNNNNNNNNN
- hddhdNNNNNNNNNNNd+.` .:+hNNNNNNNNNNNNNNNNNNNNNNNN
- hmdyhdNNNNNNNNdo-` .:+mNNNNNNNNNNNNNNNNNNNNNNN
- yyddyhmNNNNNmo. `/oymNNNNNNNNNNNNNNNNNNNNNN
- sshmmNNNNNNd-` ` ` `+ssdNNNNNNNNNNNNNNNNNNNNN
- ooyNNNNNNNm: `````` `://sdNNNNNNNNNNNNNNNNNNN
- sydmNNNNNNd. ```` ` `..`` ``:smNNNNNNNNNNNNNNNNN
- mmmmNNNNNNd. ` ````` `.-:///:-` `.+dNNNNhNNNNNNNNNNN
- NmmNNNNNNNd. ` -/shhhhdds- `:yNNNhdmNNNNNNNNN
- NNNNNNNNNNd` ```` ` ``` `:hd/-::-omy` `-smNNhdNNNNNNNNN
- NNNNNNNNNNy `.:/+oo+:. ` `` `/do `ys .ho` `:smNddNNNNNNNNN
- NNNNNNNNNNy `:/ydhs++++. ` ``` -yho:::-++. `:yNNmNNNNNNNNN
- NNNNNNNNNNm. .:omm-`y/ +/` ` ````` ``-+sso+:-``` `/hNNNNNNNNNNN
- NNNNNNNNNNN/ `.+mm/-/::s/``` ```` ```....``````` .+mNNNNNNNNNN
- NNNNNNNNNNNo `.+hddhys+-.`````````` ````...``````` `:hNNNNNNNNNN
- NNNNNNNNNNN+ `.:::--...``` ``````` `````` -sNNNNNNNNyo
- NNNNNNNNNNd- ```````````` `````` .+dNNNNNNN/.
- NNNNNNNNNNh` ````````` `` ` .:omNNNNNN/`
- NNNNNNNNNNy` ` ```` ``` `.:hNNNNNN/
- NNNNNNNNNNh` ```` ``` `--` `.oNNNNNN+
- NNNNNNNNNNm- ` ` `` `./oo:` `+NNNNNNs
- NNNNNNNNNNNy` ``` `:oyhs:` `+NNNNNNy
- NNNNNNNNNNNNo.` `.`` `-/shhyo:` `-sNNNNNNy`
- NNNNNNNNNNNNNs. `-//:.` `..:oyyys+-` `/mNNNNNNs`
- NNNNNNNNNNNNNNh:` `-/oso:.` ``````...`````-.-shhs/. `:hNNNNNNd/
- NNNNNNNNNNNNNNNm+` `.:osyyo/::-.`` .:syso/. `.:yNNNNNNNd:
- mNNNNNNNNNNNNNNNNy:` `.:osyy+.```` `-:+ssso+-` .-/sNNNNNNNNy-.
- yNNNNNNNNNNNNNNNdNms:.````-/osyo.``` ...`./+:oo+/-.`` `.:+smNNmmNNNNo./
- ohNNNNNNNNNNNNmNhhNhoo:.` ``:osyo:+++:/:--`..-+ss+:-.`` `-/oymNNh-ydNNh//o
- ooymNNNNNNNNNs+NmsNd.-os/...`-+yhy+-.````../+sssy++/-:.`.:oshmNNm-:+yNNhooo
- ooooydNNNNNNN:-yNhdN/ -oyo//-.+yhhhyssyyyoooyhhyhs/-.`.+hmNNNNN/.//sdyoooo
- oooooooyhmmNy:-:hhyms` .oddh+:+hdddhyyhhhhhddddh+-..-/hNNNNNN+--/+ooooooo
- */
- #pragma comment(linker, "/stack:200000000")
- #pragma GCC optimize("Ofast")
- #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
- #pragma GCC optimize("unroll-loops")
- #include<bits/stdc++.h>
- using namespace std;
- typedef long long ll;
- #define vll vector< ll >
- #define pll pair<ll, ll>
- #define vpll vector<pll>
- #define vvll vector<vector< ll > >
- #define fo(in, out) freopen(in, "r", stdin);freopen(out, "w", stdout);
- #define int ll
- #define debug(a) cerr << #a << " = " << a << '\n';
- #define debug2(a, b) cerr << #a << " = " << a << ", " << #b << " = " << b <<'\n';
- #define debug3(a, b, c) cerr << #a << " = " << a << ", " << #b << " = " << b << ", " << #c << " = " << c << '\n';
- signed main(){
- #ifdef DEBUG
- freopen("in.txt", "r", stdin);
- #endif
- ios_base::sync_with_stdio(0);
- cin.tie(0);
- cout.tie(0);
- ll h, w, n;
- cin >> h >> w >> n;
- vll wi(n);
- h = min(h, n+1);
- ll k = (ll)(sqrt(h+1));
- vll free(h, w);
- ll m = (h+k-1)/k;
- vll b(m, w);
- for(int i=0;i<n;i++){
- ll width;
- cin >> width;
- bool f = 1;
- for(int i=0;i<m;i++){
- if(b[i]>=width){
- ll ind = -1;
- for(int j=k*i;j<min(h, k*(i+1));j++){
- if(free[j]>=width){
- free[j]-=width;
- ind = j;
- break;
- }
- }
- if(ind==-1) break;
- f = 0;
- cout << ind+1 << '\n';
- b[i] = -1;
- for(int j=k*i;j<min(h, k*(i+1));j++){
- if(free[j]>b[i]){
- b[i] = free[j];
- }
- }
- break;
- }
- }
- if(f) cout << -1 << '\n';
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement