Cod sursa(job #1159469)
Utilizator | Data | 29 martie 2014 17:14:22 | |
---|---|---|---|
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);
s.at(i).at(i)=v.at(i);
for(j=i+1;j<n;j++)
{
s.at(i).at(j)=s.at(i).at(j-1)^v.at(j);
if(s.at(i).at(j)>sol)
{
sol=s.at(i).at(j);
soli=i+1;
solj=j+1;
}
}
}
out<<sol<<" "<<soli<<" "<<solj;
}