Cod sursa(job #1159476)

Utilizator nickulNic Kul nickul Data 29 martie 2014 17:17:08
Problema Xor Max Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
#include<vector>

using namespace std;

ifstream in("xormax.in");
ofstream out("xormax.out");

int main()
{
	unsigned int n,i,j,soli,solj;
	in>>n;
	vector<int> v;
	v.resize(n);
	for(i=0;i<n;i++) in>>v.at(i);
	int sol=v.at(0);
	vector< vector<int> > s;
	s.resize(n);
	for(i=0;i<n;i++)
	{
		s.at(i).resize(n-i);
		s.at(i).at(0)=v.at(i);
		for(j=1;j<n-i;j++)
		{
			s.at(i).at(j)=s.at(i).at(j-1)^v.at(i+j);
			if(s.at(i).at(j)>sol) 
			{
				sol=s.at(i).at(j);
				soli=i+1;
				solj=i+j+1;
			}
		}
	}
	out<<sol<<" "<<soli<<" "<<solj;
}