Submission #1196506

#	Time	Username	Problem	Language	Result	Execution time	Memory
1196506		Hydrolyzed	Rabbit Carrot (LMIO19_triusis)	C++20	100 / 100	18 ms	2492 KiB

triusis

#include <algorithm>
#include <cstdio>
#include <vector>

long long x;
std::vector<long long> lis;

signed main(int argc, char *argv[]) {
	int n, m;
	scanf("%d %d", &n, &m);
	for(int i=1; i<=n; ++i) {
		scanf("%lld", &x);
		x = m * i - x;
		
		if(x < 0ll) {
			continue ;
		}
		auto it = std::upper_bound(lis.begin(), lis.end(), x);
		if(it == lis.end()) {
			lis.emplace_back(x);
		}
		else {
			*it = x;
		}
	}

	printf("%d", n - (int) lis.size());
	return 0;
}

Compilation message (stderr)

triusis.cpp: In function 'int main(int, char**)':
triusis.cpp:10:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |         scanf("%d %d", &n, &m);
      |         ~~~~~^~~~~~~~~~~~~~~~~
triusis.cpp:12:22: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |                 scanf("%lld", &x);
      |                 ~~~~~^~~~~~~~~~~~

• Subtask 1: 14 / 14
• Subtask 2: 21 / 21
• Subtask 3: 28 / 28
• Subtask 4: 37 / 37