Cod sursa(job #37482)

Utilizator ionel71089lescai ionel ionel71089 Data 25 martie 2007 10:23:38
Problema Distincte Scor 30
Compilator cpp Status done
Runda preONI 2007, Runda 4, Clasele 11-12 Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#define DIM 100001
ifstream f("distincte.in");
ofstream g("distincte.out");
int v[DIM],q[DIM],n,m,k;
int main()
{
f>>n>>k>>m;
int i,j,_i,_j,s1;
for(i=1;i<=n;i++)
	f>>v[i];
for(i=1;i<=m;i++)
	{
	f>>_i>>_j;
	s1=0;for(j=1;j<=k;j++)q[j]=0;
	for(j=_i;j<=_j;j++)
		if(!q[v[j]])q[v[j]]=1,s1+=v[j];
	g<<s1<<"\n";
	}
return 0;
}