Submission #265121

#	Time	Username	Problem	Language	Result	Execution time	Memory
265121		fadi57	Job Scheduling (CEOI12_jobs)	C++14	0 / 100	1092 ms	46052 KiB

jobs

#include <bits/stdc++.h>
using namespace std;
#define ll long long

using namespace std;
const int mx=1000009;
int sum[mx];
int ans[mx];
int main() {
    int n,d,m;
    cin>>n>>d>>m;
    vector<ll>v[100000];
     vector<ll>vv[100000];
    for(int i=0;i<m;i++){
        int x;cin>>x;
        sum[x]++;v[x].push_back(i+1);
        
    }
    //return 0;
    for(int i=1;i<=n;i++){
        if(sum[i]){
            
            multiset<pair<int,int>> q;
            for(int j=i;j<=i+d;j++){
                q.insert({ans[j],j});
            }int l=0;
            while(sum[i]--){
                auto o=q.begin();
            int z=(*o).first;
           q.erase(q.find(*o));
           ll xx=(*o).second;
           vv[xx].push_back(v[i][l]);
           ans[(*o).second]++;
           z++;
           q.insert({z,(*o).second});
                l++;
            }
        }
        
    }int anss=0;
     for(int i=1;i<=n;i++){
     anss=max(ans[i],anss);
    }
    cout<<anss<<endl;
     for (int i = 1; i <= n; i++){
     
         for(int j=0;j<vv[i].size();j++){
             cout<<vv[i][j]<<" ";
         }   cout << "0\n";
     }
    return 0;
}

Compilation message (stderr)

jobs.cpp: In function 'int main()':
jobs.cpp:47:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |          for(int j=0;j<vv[i].size();j++){
      |                      ~^~~~~~~~~~~~~

• Subtask 1: 0 / 100