Submission #723741

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

jobs

#include<iostream>#include<vector>#include<map>using namespace std;int n, d, m;vector<vector<int>>jobs;bool check(int mid, vector<vector<int>>&tempo){	int day = 1, job = 0, current_day = 1;	while(current_day <= n- d){
		for(int i = 0;i < mid;++i){		
			
			//cout << current_day << " " << day << " " << job << '\n';
			if(current_day-day<=d)tempo[current_day].push_back(jobs[day][job]);
			else{
			//	cout << "$\n";
				  return false;
			}
			job++;
			if(day == n - d&&job ==jobs[n-d].size()){
			//	cout << "£\n";
				return true;
			}
			if(job == jobs[day].size()){day++;job=0;}
			if(day > current_day)break;
		}
		current_day++;
		
	}
	//cout << "€\n";
	return false;
}
int main(){
	cin >> n >> d >> m;
	jobs.resize(n+1);
	for(int i = 1;i <= m;++i){
		int a;
		cin >> a;
		jobs[a].push_back(i);
	}
	int l = 1, r = m, ans = m;
	vector<vector<int>>res(n+1);
	while(r>=l){
		int mid = (l+r)>> 1;
		vector<vector<int>>tempo(n+1);	//	cout << "[" << l << ", " << r << "]\n";
		if(check(mid, tempo)){
			res=tempo;
			r = mid - 1;
			ans = min(ans, mid);
		}
		else{
			l = mid + 1;
		}
	}
	cout << "ans: " << ans << '\n';
	for(int i = 1;i<=n;++i){
		for(int j : res[i]){
			cout << j << " ";
		}
		cout << "0\n";
	}
}

Compilation message (stderr)

jobs.cpp:1:19: warning: extra tokens at end of #include directive
    1 | #include<iostream>#include<vector>#include<map>using namespace std;int n, d, m;vector<vector<int>>jobs;bool check(int mid, vector<vector<int>>&tempo){ int day = 1, job = 0, current_day = 1; while(current_day <= n- d){
      |                   ^
jobs.cpp:2:3: error: expected unqualified-id before 'for'
    2 |   for(int i = 0;i < mid;++i){
      |   ^~~
jobs.cpp:2:17: error: 'i' does not name a type
    2 |   for(int i = 0;i < mid;++i){
      |                 ^
jobs.cpp:2:25: error: expected unqualified-id before '++' token
    2 |   for(int i = 0;i < mid;++i){
      |                         ^~
jobs.cpp:18:3: error: 'current_day' does not name a type
   18 |   current_day++;
      |   ^~~~~~~~~~~
jobs.cpp:20:2: error: expected declaration before '}' token
   20 |  }
      |  ^
jobs.cpp:22:2: error: expected unqualified-id before 'return'
   22 |  return false;
      |  ^~~~~~
jobs.cpp:23:1: error: expected declaration before '}' token
   23 | }
      | ^
jobs.cpp: In function 'int main()':
jobs.cpp:25:2: error: 'cin' was not declared in this scope; did you mean 'std::cin'?
   25 |  cin >> n >> d >> m;
      |  ^~~
      |  std::cin
In file included from jobs.cpp:1:
/usr/include/c++/10/iostream:60:18: note: 'std::cin' declared here
   60 |   extern istream cin;  /// Linked to standard input
      |                  ^~~
jobs.cpp:25:9: error: 'n' was not declared in this scope
   25 |  cin >> n >> d >> m;
      |         ^
jobs.cpp:25:14: error: 'd' was not declared in this scope
   25 |  cin >> n >> d >> m;
      |              ^
jobs.cpp:25:19: error: 'm' was not declared in this scope; did you mean 'tm'?
   25 |  cin >> n >> d >> m;
      |                   ^
      |                   tm
jobs.cpp:26:2: error: 'jobs' was not declared in this scope
   26 |  jobs.resize(n+1);
      |  ^~~~
jobs.cpp:33:2: error: 'vector' was not declared in this scope
   33 |  vector<vector<int>>res(n+1);
      |  ^~~~~~
jobs.cpp:33:16: error: expected primary-expression before 'int'
   33 |  vector<vector<int>>res(n+1);
      |                ^~~
jobs.cpp:36:17: error: expected primary-expression before 'int'
   36 |   vector<vector<int>>tempo(n+1); // cout << "[" << l << ", " << r << "]\n";
      |                 ^~~
jobs.cpp:37:17: error: 'tempo' was not declared in this scope
   37 |   if(check(mid, tempo)){
      |                 ^~~~~
jobs.cpp:37:6: error: 'check' was not declared in this scope
   37 |   if(check(mid, tempo)){
      |      ^~~~~
jobs.cpp:38:4: error: 'res' was not declared in this scope
   38 |    res=tempo;
      |    ^~~
jobs.cpp:40:10: error: 'min' was not declared in this scope; did you mean 'std::min'?
   40 |    ans = min(ans, mid);
      |          ^~~
      |          std::min
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/ostream:38,
                 from /usr/include/c++/10/iostream:39,
                 from jobs.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:278:5: note: 'std::min' declared here
  278 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
jobs.cpp:46:2: error: 'cout' was not declared in this scope; did you mean 'std::cout'?
   46 |  cout << "ans: " << ans << '\n';
      |  ^~~~
      |  std::cout
In file included from jobs.cpp:1:
/usr/include/c++/10/iostream:61:18: note: 'std::cout' declared here
   61 |   extern ostream cout;  /// Linked to standard output
      |                  ^~~~
jobs.cpp:48:15: error: 'res' was not declared in this scope
   48 |   for(int j : res[i]){
      |               ^~~