Submission #736026

# Submission time Handle Problem Language Result Execution time Memory
736026 2023-05-05T06:49:52 Z Hydrolyzed Safety (NOI18_safety) C++14
Compilation error
0 ms 0 KB
/*
 * AUTHOR	: Hydrolyzed~
 * SCHOOL	: RYW
 * TASK		: Safety Subtask 4
 * ALGO		: Dynamic Programming
 * DATE		: 5 May 2023
 * */

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/rope>

#ifndef _DEBUG
// @==== Libary ====@ //

// @================@ //
#endif

using namespace std;
using namespace __gnu_pbds;
using namespace __gnu_cxx;

template <typename T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update> ;

// @=== Debugger ===@ //
#ifdef _DEBUG
#include "debug.hpp"
#else
#define dbg(...) 0
#endif
// @================@ //

using ll = long long;

const int MxN = 200020;
ll a[MxN];

struct slope_trick{
	multiset<ll> ms_l, ms_r;
	ll min_y = 0;
	inline void add_line(ll value){
		if(ms_l.upper_bound(value) != ms_l.end()){
			ms_l.emplace(value);
			ms_l.emplace(value);
		}
		else{
			ms_r.emplace(value);
			ms_r.emplace(value);
		}
		ll last = 0;
		if(ms_l.size() > ms_r.size()){
			last = *ms_l.end();
			ms_l.erase(ms_l.end());
			ms_r.emplace(last);
		}
		else if(ms_r.size() > ms_l.size()){
			last = *ms_r.begin();
			ms_r.erase(ms_r.begin());
			ms_l.emplace(last);
		}
		if(ms_l.size() + ms_r.size() != 2){
			min_y += abs(last - value);
		}
	};
} dp;

inline void solution(){
	int n, h;
	cin >> n >> h;
	assret(h == 0);
	for(int i=1; i<=n; ++i){
		cin >> a[i];
	}
	for(int i=1; i<=n; ++i){
		dp.add_line(a[i]);
		dbg(dp.min_y);
	}
	cout << dp.min_y;
	return ;
}

signed main(){
	cin.tie(nullptr)->ios::sync_with_stdio(false);	
	int q = 1;
//	cin >> q;
	while(q--){
		solution();
		cout << "\n";
	}
	return 0;
}
// https://github.com/MasterIceZ/archive/tree/main/cpp-template

Compilation message

safety.cpp: In function 'void solution()':
safety.cpp:71:2: error: 'assret' was not declared in this scope; did you mean 'assert'?
   71 |  assret(h == 0);
      |  ^~~~~~
      |  assert
safety.cpp:30:18: warning: statement has no effect [-Wunused-value]
   30 | #define dbg(...) 0
      |                  ^
safety.cpp:77:3: note: in expansion of macro 'dbg'
   77 |   dbg(dp.min_y);
      |   ^~~