Submission #909605

#	Time	Username	Problem	Language	Result	Execution time	Memory
909605		Amaarsaa	Rabbit Carrot (LMIO19_triusis)	C++14	100 / 100	22 ms	6104 KiB

triusis

#include<bits/stdc++.h>

using namespace std;
using ll = long long ;

int main() {
//	freopen("palpath.in", "r", stdin);
//	freopen("palpath.out", "w", stdout);
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
	
	cin >> n >> m;
	
	ll a[n + 2];
	
	for (i = 1; i <= n; i ++) {
		cin >> x;
		a[i] = x - (i * m);
		a[i] = -a[i];
	}
	a[0] = 0;
	vector < ll > v;
	for (i = 1; i <= n; i ++) {
		if ( a[i] < 0) continue;
		r = upper_bound(v.begin(), v.end(), a[i]) - v.begin();
		if ( r== v.size()) v.push_back(a[i]);
		else v[r] = a[i];
	}
	cout << n - v.size() << endl;
	
	
}

Compilation message (stderr)

triusis.cpp: In function 'int main()':
triusis.cpp:27:9: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |   if ( r== v.size()) v.push_back(a[i]);
      |        ~^~~~~~~~~~~
triusis.cpp:11:5: warning: unused variable 't' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |     ^
triusis.cpp:11:14: warning: unused variable 'N' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |              ^
triusis.cpp:11:17: warning: unused variable 'bagana1' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                 ^~~~~~~
triusis.cpp:11:26: warning: unused variable 'bagana2' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                          ^~~~~~~
triusis.cpp:11:35: warning: unused variable 'mur1' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                   ^~~~
triusis.cpp:11:41: warning: unused variable 'mur2' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                         ^~~~
triusis.cpp:11:47: warning: unused variable 'urt' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                               ^~~
triusis.cpp:11:52: warning: unused variable 'I' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                                    ^
triusis.cpp:11:55: warning: unused variable 'cost' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                                       ^~~~
triusis.cpp:11:61: warning: unused variable 'e' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                                             ^
triusis.cpp:11:64: warning: unused variable 'k' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                                                ^
triusis.cpp:11:67: warning: unused variable 'ans' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                                                   ^~~
triusis.cpp:11:72: warning: unused variable 's' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                                                        ^
triusis.cpp:11:75: warning: unused variable 'sum' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                                                           ^~~
triusis.cpp:11:83: warning: unused variable 'y' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                                                                   ^
triusis.cpp:11:89: warning: unused variable 'p' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                                                                         ^
triusis.cpp:11:95: warning: unused variable 'j' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                                                                               ^
triusis.cpp:11:98: warning: unused variable 'now' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                                                                                  ^~~
triusis.cpp:11:103: warning: unused variable 'last' [-Wunused-variable]
   11 |  ll t, n, m, N, bagana1, bagana2, mur1, mur2, urt, I, cost, e, k, ans, s, sum, x, y, r, p, i, j, now, last;
      |                                                                                                       ^~~~

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