Ideone.com

download

#include <iostream>
#include <vector>
#include <cstdint>
#include <algorithm>
 
typedef std::vector<std::int64_t> DType;
 
DType GetInput(){
	std::int64_t N = 0;
	std::int64_t L = 0;
	DType D;
 
	std::cin >> L;
 
	for (std::int64_t i = 0; i < L; i++)
	{
		std::cin >> N;
		D.push_back(N);
	}
 
	return D;
}
/** /
DType SearchIndex(DType& D,std::int64_t N){
	DType R;
	for (std::size_t i = 0; i < D.size(); i++){
		if (D[i] == N)R.push_back(i);
	}
	return R;
}
 
 
std::int64_t MakeHoge(DType& D){//複雑なうえにバグってるという塊。
	DType T = D;
	DType iv;
	DType jv;
 
	std::sort(T.begin(), T.end());
 
	for (std::size_t i = 0; i < T.size(); i++){
		iv = SearchIndex(D, T[i]);
		for (std::size_t j = T.size() - 1; j != i; j--){
			jv = SearchIndex(D, T[j]);
			for (std::size_t k = 0; k < iv.size(); k++){
				for (std::size_t h = 0; h< jv.size(); h++){
					if (iv[k] < jv[h]){
						return  T[j]-T[i];
					}
				}
			}
		}
	}
 
	return D[0];
}
/**/
std::int64_t MakeHoge2(DType& D){//O(N^2)位
	std::int64_t N = D[0];
	for (std::size_t i = 1; i < D.size(); i++){
		for (std::size_t j = i + 1; j< D.size(); j++){
			N = std::max(N, D[j] - D[i]);
		}
	}
 
	return N;
}
int main(){
	DType D;
	std::int64_t N;
	D = GetInput();
	N=MakeHoge2(D);
	std::cout << N << std::endl;
 
	return 0;
}

Success #stdin #stdout 0s 3432KB

stdin

NTAwCjg1MDYKNTExMgo2MzM0CjI2Ngo4NzE2CjYwODMKNjA1NQo0MzQKMzQ0CjY2ODgKNzAwCjYzMzUKOTY1MAo2NjA2CjY1MzkKMjAxNAo3NDE5CjI4OTcKMjY2Mwo4MDUxCjM0OAo4MTE1CjcyOTEKNzk5MQoxMjc0CjYxODIKNzk1MgoyNTMwCjMyODAKOTEzMQo1MTA4CjgzMTQKODYyCjk3MjAKMjEzMwo2Nzk4Cjc5NDAKNTE1OAozOTYyCjczNjIKOTM4MgozMTAxCjE5NDMKMzg0Mwo3OTU0Cjk0Nwo1MDc0CjQ4OTUKNzI5NwoxMzA5CjkwNjgKNzQ4MAoxODcwCjM0NjQKNDk1Ngo4ODU4CjM0MQo0NTEzCjY1ODIKNTEyNQo1NDM5CjE2NTUKMjUzNAoxNjMwCjI1OTMKMjM2NAo3NTcyCjQ4NjIKNTg4Mwo2NDk4CjgxNjIKNjkxNgo1Nzg5CjU5OTUKOTg1MwoyOTk3CjgyMjEKMjA2MgoxMDczCjk2NDkKMTk0CjU4MzcKNzU1Nwo2NTE3CjU1OTAKNTIwNwo3NDIzCjkyNDkKMzU1Nwo0NjEwCjEyMzAKODc4OQo3ODI3Cjk2OTUKNzUwNgo0MzE1CjQ3MjQKODEwNAo0Mzk3CjE3NTAKMzA2OAoyMzU1CjgzMAoxMjgxCjU5NDQKNzE1MAo0NzQwCjUwMzYKOTY4Mgo5MzQ2CjY4OTAKNTAxMQozMjc5Cjk1NDQKMjc5Mwo5NDA1CjUyNjkKNjk2Cjc1MzIKNDU2CjE2NjcKMjE1MAo0NDQ1CjUwNwo3ODYxCjMxMTgKMjY2OAo4ODE5CjczODUKNjgwNAo0NDQwCjg1MDQKODI5Mgo1OTA2CjQ5MzkKNzE2NQoxMjk3CjY3OTMKMzQ1NAo2ODA5CjgwNTIKOTkwMwozNTA4CjIzMTAKODY0NAo2Njg2CjEwMTQKODg4Mgo4MTE3CjUxODMKMzE4NAoxNjA0Cjg3OQo5MTkzCjMzNgoxMTE1CjczMzYKODQxNgoyMDkyCjI5NzEKMjYxCjU1NzMKNzYzMAo4MTkxCjU4NjUKMTYzNgo1NTQ0CjY5NzUKOTMzMQoyMDk3CjYwMDEKOTQwOQoyMjUKMzcxMwo2OTAyCjY0NzkKNjk5OAo3NjExCjM0NjgKMTE0MQoyMDcKMzU4MAo2MTIyCjQ3NjIKNzc0OQo4NzY2CjMyMzEKNjMzNwo4OTE1CjI3ODQKNDg3NwoxNTU5CjU0NjQKMzY0NQo2MzgKMTE2MgoxMDEzCjU4MTcKMTQ4NQoyNzA3CjY4NjQKNzM3MAoxOTc0CjI4NDkKMjk2MQo4MTk0CjI5NTMKOTI0CjMwMDYKOTI4MQoyMjMKNTk4OAoyNzcxCjc4NDIKNzQyNAo4OTgxCjY0ODgKODQ5NQozOTU0CjYxNDQKNzE0NAo2MjA1CjYwODMKNjA4Mgo5ODk3CjY0NzcKMzMzNwo5NDU1CjkxNwo5ODc3CjIwNDcKNjAyMAo2MzE0CjIyMDYKNDg2Ngo0OTg4CjMzNTUKMjI4MAo2OTE5CjQxMjQKNTI3Mwo2ODMwCjU3NzMKNTg1MgoyNTY1Cjk0ODIKNjYwOQo2NTY4CjMxMjIKNjc5Ngo4ODgyCjI0NAoyNTE1CjEzNTEKNjQ1OQo3MzI5CjU0MzcKMzU2NAo1OTEyCjI4NTcKMjYyMgozMTIwCjMzMTQKMTA2Mgo4OTQ1CjQ2MDIKNTk4CjEzNDQKODMwMwo2Nzk3CjE1MzgKMjgyMwo5NDE3CjY1NDYKMzY0OQo5ODUxCjI5NjUKNzkyMgo2MzQzCjk5NjUKMTE2Nwo0NzU0Cjg4NgozMTEwCjM2NjAKODE4MAozNzU3CjkxNzAKNTY2NAoyNDEzCjM2MjkKOTQ0Nwo2MDM2CjU1MjIKODYxMgozNDc3CjQxOTcKNjA2OQoxMzQyCjcxMzIKNzQ2NQo5MDU4CjMzNzcKNjM5CjE2MDkKNzc5NwoxODM5CjYyODgKODg3Nwo5NTA2CjcxNQo2OTc0Cjc3MDQKMjMxMwoxMDM3CjE3ODUKODc5OAo5ODk3Cjc1NjQKNTExNwo2NjY2CjE2NAo3OTg5CjQxMDMKMTY5OQoyMDU2CjIxMTYKNTE3Ngo0Njg1CjUxNjIKNjMzNgoyMDQ3CjM4MzEKMjI2OAo1ODQzCjQ0NjMKNzcwMQo3Njg5Cjk2MzgKMzg2CjI3MzkKNTc0OQo0NTU0CjMxMDcKNzUyMQoxNDQwCjQxMDYKOTYxOAoxMTQzCjY4MzEKODM0CjQwMwozMTcwCjMwNjgKNDkwCjc5NTIKNjYyOQo0MTUKMTM2Ngo1MTgxCjYwMzAKNDUzNwo4NTk1CjEyNDYKMTQ4NQo0Nzk1CjYzMDQKNTcwMgozODQ4CjEzMDkKMTg5NAoyNDg3CjkzNjgKNTQ3CjY5NzEKNzcKOTE2OQo0NjU0CjY3NTMKODI0MAoyNTQ5Cjg1OTUKNTYKMjI1Nwo2ODM5CjkxNDIKMjA0MwoyNjYyCjU3NjgKMjIwCjQyNjQKNTM3OAo5MzI4CjQ5CjgyMDcKOTUyMAo1MzM4Cjk1NzYKNjI1Cjg4OTIKMzYyNgo5OTgwCjEzOTQKOTE5CjQ0MzUKOTA0NgozNjczCjE4OQo1NzkxCjIyNjIKMjE4NQo4MDUKMTkyOQo5NzI5CjI3MTYKMTM5NQo5NDgyCjQwOTQKMTQyOQo5NAo2Mjg4CjM0NTkKODAxCjUzNQoyODM0CjI0MjEKNDc2Nwo2MzMxCjE2MTAKNDgxNQo1MDY2CjM1NjgKMTg2Mgo4MzI2Cjc1MDkKMjkxOAoyMTE5CjM4NjcKMTg4CjMxNzYKMzEwNwoxNTcKNTQ3Nwo2NzIxCjk0NDIKMjgyNwo0MjA0CjQxNDkKNjE2Mgo5MTI4CjQ4NjEKMjgKNjU4OAo3NzU5CjQ3NwoyMjU1CjMwNTMKMzY3NAozNDA4CjU3NjkKMTM3Ngo3OTExCjU5MjcKNjIyNgoyNjU4CjMzNTYKMjQ2NQoxNTU0CjQ3NDAKMjgzMgo3NTc2CjQxNTkKODQ5Mgo0NzA0CjgzOTEKMTgyNQo5NTQ4CjYyMjUKNTU3Mwo5NjU1CjU2OTUKOTU1Ngo4NzgwCjU2MTYKMzc4NQo0OTIxCjE4NTAKNzI5Mwo2MTE1CjY5MTgKNzM2OQo3OTg2CjQxODMKMTA4NwoyMDA2CjIzMzcKODI2NQo1NjUKNzAwNQoyODYx

stdout

Discover > Sphere Engine API

Discover > IDE Widget

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language