제출 #541409

#제출 시각아이디문제언어결과실행 시간메모리
541409omohamadoooJob Scheduling (CEOI12_jobs)C++14
20 / 100
262 ms20552 KiB
#include <bits/stdc++.h> #include <ext/pb_ds/tree_policy.hpp> #include <ext/pb_ds/assoc_container.hpp> #define ll int #define pb push_back #define endl '\n' #define pii pair<ll,ll> #define F first #define S second #define double long double #define all(x) (x).begin(),(x).end() using namespace std; using namespace __gnu_pbds; typedef tree<ll , null_type , less_equal<ll> ,rb_tree_tag ,tree_order_statistics_node_update >ordered_set; const int MOD = 1e9 + 7; const int N=1e5 + 7 ; const ll INF= 1e18+10; struct trp{ll F,S,T;}; ll po1(ll x,ll y) { ll ans = 1; while(y){ if( y & 1 ) ans *=x; y /= 2; x *=x; x %= MOD; ans %= MOD; } return ans; } ll n , m ,d; vector<ll>v[N]; vector<ll>ans[N]; queue<pii>q; bool ok(ll x) { while(q.size()) q.pop(); for(ll i= 1; i <= n ; i ++) ans[i].clear(); for(ll i= 1; i <= n ; i++){ for(auto j : v[i]) q.push({i, j}); if(q.size() && i - q.back().F > d ) return 0; ll f = x; while(f -- && q.size()){ ans[i].pb(q.front().S); q.pop(); } } return 1; } void solve() { cin >> n >> d >> m; for(ll i= 1; i <= m ; i ++){ ll x; cin >> x; v[x].pb(i); } ll l = 1 , r = n , mid; while(l < r){ mid = (l + r)/2; if(ok(mid)) r = mid; else l = mid + 1; } ok(l); cout << l << endl; for(ll i= 1; i <= n ; i++){ for(auto j : ans[i]) cout << j << ' '; cout << 0 << endl; } } int main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); //freopen(".in" , "r" , stdin);freopen(".out" , "w" , stdout); int t = 1; //cin >> t; while(t--) {solve() ; } }

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

jobs.cpp:20:19: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
   20 | const ll INF= 1e18+10;
      |               ~~~~^~~
#Verdict Execution timeMemoryGrader output
Fetching results...