Submission #348213

#	Time	Username	Problem	Language	Result	Execution time	Memory
348213		soroush	Dancing Elephants (IOI11_elephants)	C++17	26 / 100	9008 ms	1132 KiB

elephants

#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx")
#include <bits/stdc++.h>

using namespace std;

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

const int maxn = 150010;

int n , l;
int x[maxn];
int a[maxn];

void init(int N , int L , int X[]){
	n = N , l = L;
	for(int i = 0 ; i < n ; i ++)
		x[i] = X[i];
}

int update(int p , int v){
	x[p] = v;
	for(int i = 0 ; i < n ; i ++)a[i] = x[i];
	sort(a , a + n);
	int ans = 1;
	int L = a[0];
	for(int i = 1 ; i < n ; i ++)
		if(a[i] - L > l)
			L = a[i] , ans ++;
	return(ans);
}

Compilation message (stderr)

elephants.cpp:1: warning: ignoring #pragma comment  [-Wunknown-pragmas]
    1 | #pragma comment(linker, "/stack:200000000")
      |

• Subtask 1: 10 / 10
• Subtask 2: 16 / 16
• Subtask 3: 0 / 24
• Subtask 4: 0 / 47
• Subtask 5: 0 / 3