Submission #966900

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
966900	2024-04-20T15:11:34 Z	Trisanu_Das	Sails (IOI07_sails)	C++17	Compilation error	0 ms	0 KB

sails

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
 
int n, BIT[N];
long long ans;
 
void upd(int idx, int val) {
	for(; idx < N; idx += (idx & -idx)) BIT[idx] += v;
}
 
int qry(int idx) {
	int ans = 0;
	for(; idx; idx -= (idx & -idx)) ans += BIT[idx];
	return ans;
}
 
int lb(int val) {
	int i = 0;
	for(int j = 1 << 17; j /= 2;) if(i + j < N && BIT[i + j] < val) val -= BIT[i += j];
	return i + 1;
}
 
int main() {
	ios::sync_with_stdio(false), cin.tie(nullptr);
	cin >> n;
	array<int, 2> a[n];
	for(auto &[h, k] : a) cin >> h >> k;
	sort(a, a + n);
	for(auto &[h, k] : a) {
		int v = qry(N - h + k - 1);
		int l = lowerBound(v), r = lowerBound(v + 1) - 1;
		if(N - h < l) {
			upd(N - h, 1);
			upd(l, -1);
		}
		upd(r - (k - max(0, l - (N - h))) + 1, 1);
		upd(r + 1, -1);
	}
	for(int i = 1; i < N; ++i) {
		long long v = qry(i);
		ans += v * (v - 1);
    }
	cout << (ans >> 1);
}

Compilation message

sails.cpp: In function 'void upd(int, int)':
sails.cpp:9:50: error: 'v' was not declared in this scope
    9 |  for(; idx < N; idx += (idx & -idx)) BIT[idx] += v;
      |                                                  ^
sails.cpp: In function 'int main()':
sails.cpp:32:11: error: 'lowerBound' was not declared in this scope; did you mean 'lround'?
   32 |   int l = lowerBound(v), r = lowerBound(v + 1) - 1;
      |           ^~~~~~~~~~
      |           lround
sails.cpp:37:7: error: 'r' was not declared in this scope
   37 |   upd(r - (k - max(0, l - (N - h))) + 1, 1);
      |       ^