oj.uz

Submission #211078

# Submission time Handle Problem Language Result Execution time Memory
211078 2020-03-19T07:46:28 Z 147 Job Scheduling (IOI19_job) C++14
0 / 100
 5 ms 384 KB 
#include "job.h"
#include <bits/stdc++.h>
using namespace std;
#define F first
#define S second
vector<pair<pair<int,int>,int>> v;
vector<int> V;
vector<vector<int>> vv;
bool cmp(pair<pair<int,int>,int> a,pair<pair<int,int>,int> b){
    return a.F.F * b.F.S < a.F.S * b.F.F;
}
long long scheduling_cost(std::vector<int> p, std::vector<int> u, std::vector<int> d) {//d=t;
    int n=p.size();
    int head;
    pair<pair<int,int>,int> P;
    v.assign(n,P);
    vv.assign(n,V);
    set<int> s;
    int ans=0;
    int k=0;
    for(int i=0;i<n;i++){
        if(p[i]==-1){
            head=i;
            continue;
        }vv[p[i]].push_back(i);
        s.insert(p[i]);
        v[k].F.F=u[i];
        v[k].F.S=d[i];
        v[k].S=i;
        k++;

    }int result;
    if(s.size()==n-1){
        vector<int> ans;
        while(vv[head].size()!=0){
            ans.push_back(head);
            head=vv[head][0];
        }ans.push_back(head);
        int t=0;
        result=0;
        for(int i=0;i<n;i++){
            t+=d[ans[i]];
            result+=u[ans[i]]*t;
        }
    }if(s.size()==1){
        int t=u[head];
        result=t*d[head];
        sort(v.begin(),v.end(),cmp);
        for(auto i : v){
            t+=i.F.F;
            result+=t*i.F.S;

        }
    }
	return result;
}

Compilation message

job.cpp: In function 'long long int scheduling_cost(std::vector<int>, std::vector<int>, std::vector<int>)':
job.cpp:33:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if(s.size()==n-1){
        ~~~~~~~~^~~~~
job.cpp:19:9: warning: unused variable 'ans' [-Wunused-variable]
     int ans=0;
         ^~~
job.cpp:55:9: warning: 'result' may be used uninitialized in this function [-Wmaybe-uninitialized]
  return result;
         ^~~~~~

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 256 KB Output is correct
3 Incorrect 5 ms 384 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #2
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 256 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 256 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 37.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 256 KB Output is correct
3 Incorrect 5 ms 384 KB Output isn't correct
4 Halted 0 ms 0 KB -