Submission #535365

#	Time	Username	Problem	Language	Result	Execution time	Memory
535365		Pyrodox	Job Scheduling (CEOI12_jobs)	C++17	Compilation error	0 ms	0 KiB

jobs

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

bool cmp(const vector<ll>& a, const vector<ll>& b)
{
    return a[0] < b[0];
}

int main()
{
    ll n, d, m;
    //ios::sync_with_stdio(false);
    //cin.tie(nullptr);
    cin >> n >> d >> m;
    vector<ll> jobs(m);
    unordered_map<ll> mp;
    for (ll i = 1; i <= m; ++i) {
        ll a;
        cin >> a;
        jobs[i - 1] = a;
        mp[a] = i;
    }
    sort(jobs.begin(), jobs.end(), cmp);
    vector<vector<ll>> ans;
    ll l = 1, r = m;
    /*while (l < r) {
        ll mid = l + (r - l) / 2, start = 0;
        //cout << "testing mid: " << mid << "\n";
        bool check = true;
        vector<vector<ll>> jobstmp(n);
        for (ll i = 0; i < n && check; ++i) {
            //cout << i << "\n";
            for (ll j = 0; j < mid && start <= m - 1; ++j) {
                //cout << "bat\n";
                if (jobs[start][0] <= i + 1 && i + 1 - jobs[start][0] <= d) {
                    jobstmp[i].push_back(jobs[start][1]);
                    ++start;
                    //cout << "at\n";
                }
                else if (i + 1 - jobs[start][0] > d) {
                    check = false;
                    break;
                }
                else {
                    break;
                }
            }
            jobstmp[i].push_back(0);
        }
        for (auto val : jobstmp) {
            for (ll i : val) {
                cout << i << " ";
            }
            cout << "\n";
        }
        //cout << "start: " << start << " check: " << "\n";
        if (check && start == m) {
            //cout << "r from " << r << " to r -> " << mid << "\n";
            r = mid;
            ans = jobstmp;
        }
        else {
            //cout << "l from " << l << " to l -> " << mid << " + 1\n";
            l = mid + 1;
        }
    }*/
    /*cout << l << "\n";
    for (auto i : ans) {
        for (ll j = 0; j < i.size() - 1; ++j) {
            cout << i[j] << " ";
        }
        cout << i[i.size() - 1] << "\n";
    }*/
}

Compilation message (stderr)

jobs.cpp: In function 'int main()':
jobs.cpp:17:21: error: wrong number of template arguments (1, should be at least 2)
   17 |     unordered_map<ll> mp;
      |                     ^
In file included from /usr/include/c++/10/unordered_map:47,
                 from /usr/include/c++/10/functional:61,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from jobs.cpp:1:
/usr/include/c++/10/bits/unordered_map.h:102:11: note: provided for 'template<class _Key, class _Tp, class _Hash, class _Pred, class _Alloc> class std::unordered_map'
  102 |     class unordered_map
      |           ^~~~~~~~~~~~~
jobs.cpp:22:11: error: invalid types 'int[ll {aka long long int}]' for array subscript
   22 |         mp[a] = i;
      |           ^
jobs.cpp:26:8: warning: unused variable 'l' [-Wunused-variable]
   26 |     ll l = 1, r = m;
      |        ^
jobs.cpp:26:15: warning: unused variable 'r' [-Wunused-variable]
   26 |     ll l = 1, r = m;
      |               ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:71,
                 from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
                 from jobs.cpp:1:
/usr/include/c++/10/bits/predefined_ops.h: In instantiation of 'constexpr bool __gnu_cxx::__ops::_Iter_comp_iter<_Compare>::operator()(_Iterator1, _Iterator2) [with _Iterator1 = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Iterator2 = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)]':
/usr/include/c++/10/bits/stl_algo.h:82:17:   required from 'void std::__move_median_to_first(_Iterator, _Iterator, _Iterator, _Iterator, _Compare) [with _Iterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:1924:34:   required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:1958:38:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Size = long int; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:1974:25:   required from 'void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:4892:18:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)]'
jobs.cpp:24:39:   required from here
/usr/include/c++/10/bits/predefined_ops.h:156:30: error: invalid initialization of reference of type 'const std::vector<long long int>&' from expression of type 'long long int'
  156 |         { return bool(_M_comp(*__it1, *__it2)); }
      |                       ~~~~~~~^~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/predefined_ops.h: In instantiation of 'bool __gnu_cxx::__ops::_Val_comp_iter<_Compare>::operator()(_Value&, _Iterator) [with _Value = long long int; _Iterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)]':
/usr/include/c++/10/bits/stl_algo.h:1826:20:   required from 'void std::__unguarded_linear_insert(_RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = __gnu_cxx::__ops::_Val_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:1854:36:   required from 'void std::__insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:1886:25:   required from 'void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:1977:31:   required from 'void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:4892:18:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)]'
jobs.cpp:24:39:   required from here
/usr/include/c++/10/bits/predefined_ops.h:238:23: error: invalid initialization of reference of type 'const std::vector<long long int>&' from expression of type 'long long int'
  238 |  { return bool(_M_comp(__val, *__it)); }
      |                ~~~~~~~^~~~~~~~~~~~~~
/usr/include/c++/10/bits/predefined_ops.h: In instantiation of 'bool __gnu_cxx::__ops::_Iter_comp_val<_Compare>::operator()(_Iterator, _Value&) [with _Iterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Value = long long int; _Compare = bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)]':
/usr/include/c++/10/bits/stl_heap.h:139:48:   required from 'void std::__push_heap(_RandomAccessIterator, _Distance, _Distance, _Tp, _Compare&) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Distance = long int; _Tp = long long int; _Compare = __gnu_cxx::__ops::_Iter_comp_val<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_heap.h:246:23:   required from 'void std::__adjust_heap(_RandomAccessIterator, _Distance, _Distance, _Tp, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Distance = long int; _Tp = long long int; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_heap.h:355:22:   required from 'void std::__make_heap(_RandomAccessIterator, _RandomAccessIterator, _Compare&) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:1666:23:   required from 'void std::__heap_select(_RandomAccessIterator, _RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:1937:25:   required from 'void std::__partial_sort(_RandomAccessIterator, _RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:1953:27:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Size = long int; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:1974:25:   required from 'void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)>]'
/usr/include/c++/10/bits/stl_algo.h:4892:18:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = __gnu_cxx::__normal_iterator<long long int*, std::vector<long long int> >; _Compare = bool (*)(const std::vector<long long int>&, const std::vector<long long int>&)]'
jobs.cpp:24:39:   required from here
/usr/include/c++/10/bits/predefined_ops.h:194:23: error: invalid initialization of reference of type 'const std::vector<long long int>&' from expression of type 'long long int'
  194 |  { return bool(_M_comp(*__it, __val)); }
      |                ~~~~~~~^~~~~~~~~~~~~~