제출 #673003

#제출 시각아이디문제언어결과실행 시간메모리
673003sudheerays123Job Scheduling (CEOI12_jobs)C++17
55 / 100
250 ms22376 KiB
#include<bits/stdc++.h> using namespace std; #define fast ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); #define ll long long int const ll N = 1e6+5 , INF = 1e18 , MOD = 1e9+7; vector<pair<ll,ll>> a(N); void solve(){ ll n,d,m; cin >> n >> d >> m; for(ll i = 1; i <= m; i++){ cin >> a[i].first; a[i].second = i; } sort(a.begin()+1,a.begin()+m+1); ll low = ceil((double)m/(double)n) , high = m; ll ans; while(low <= high){ ll mid = (low+high)/2; bool possible = true; for(ll i = 1; i <= m; i++){ ll day = ceil((double)i/(double)mid); if(day > a[i].first+d) possible = false; } if(possible){ ans = mid; high = mid-1; } else low = mid+1; } cout << ans << "\n"; ll p = 1; for(ll i = 1; i <= n; i++){ ll left = ans; while(left > 0 && p <= m){ cout << a[p].second << " "; p++; left--; } cout << "0\n"; } } int main(){ fast; ll tc = 1; // cin >> tc; while(tc--) solve(); return 0; }

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

jobs.cpp: In function 'void solve()':
jobs.cpp:22:5: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
   22 |  ll ans;
      |     ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...