Submission #895011

#	Time	Username	Problem	Language	Result	Execution time	Memory
895011		Trisanu_Das	Overtaking (IOI23_overtaking)	C++17	Compilation error	0 ms	0 KiB

overtaking

#include <bits/stdc++.h>
#define f first
#define s second
using namespace std;
typedef long long ll;
 
ll pref[1005][1005], d[1005][1005], e[1005][1005], t[1005][1005], tt[1005], w[1005], s[1005], n ,m, k, x;
 
void init(int L, int N, vector<long long> T, vector<int> W, int X, int M, vector<int> S){
	n = N; x = X;  = M;
	for(int i = 1; i <= m; i++) s[i] = S[i - 1];
	for(int i = 1; i <= n; i++){
		w[i] = W[i - 1];
		tt[i] = T[i - 1];
		t[1][i] = tt[i];
		d[1][i] = tt[i];
	}
	sort(d[1] + 1, d[1] + n + 1);
	for(int i = 2; i <= m; i++){
		vector<pair<long long ,int> > pos;
		for(int j = 1; j <= n; j++) pos.push_back({t[i - 1][j], j});
		sort(pos.begin(),pos.end());
		long long mx = 0, M = 0, c = 0, last = -1;
		for(auto To : pos){
			int j = To.s;
			if(To.f != last) M = mx;
			last = To.f;
			mx = max(mx, To.f + w[j] * (s[i] - s[i-1]));
			t[i][j] = max(M, w[j] * (s[i] - s[i - 1]) + t[i - 1][j]);
			c++;
			d[i][c] = t[i][j];
			pref[i][c] = max(pref[i][c - 1], w[j] * (s[i] - s[i - 1]) + t[i - 1][j]);
		}
		sort(d[i] + 1, d[i] + n + 1);
	}
}
 
long long arrival_time(long long y){
	long long ans = y;
	for(int i = 2; i <= m; i++){
		int pos = 0, l = 1, r = n;
		while(l <= r){
			int mid = (l + r) / 2;
			if(d[i - 1][mid] < T){
				pos = mid;
				l = mid + 1;
			}
			else r = mid - 1;
		}
		ans = max((s[i] - s[i-1]) * x + T, pref[i][pos]);
	}
	return ans;
}

Compilation message (stderr)

overtaking.cpp: In function 'void init(int, int, std::vector<long long int>, std::vector<int>, int, int, std::vector<int>)':
overtaking.cpp:10:17: error: expected primary-expression before '=' token
   10 |  n = N; x = X;  = M;
      |                 ^
overtaking.cpp: In function 'long long int arrival_time(long long int)':
overtaking.cpp:44:23: error: 'T' was not declared in this scope
   44 |    if(d[i - 1][mid] < T){
      |                       ^
overtaking.cpp:50:35: error: 'T' was not declared in this scope
   50 |   ans = max((s[i] - s[i-1]) * x + T, pref[i][pos]);
      |                                   ^