Cod sursa(job #1159491)

Utilizator nickulNic Kul nickul Data 29 martie 2014 17:24:15
Problema Xor Max Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 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);
	soli=0;solj=1;
	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||(s.at(i).at(j)==sol&&j<solj)) 
			{
				sol=s.at(i).at(j);
				soli=i;
				solj=j;
			}
		}
	}
	out<<sol<<" "<<soli+1<<" "<<solj+soli+1;
}