Pagini recente » Cod sursa (job #1334787) | Cod sursa (job #2688607) | Cod sursa (job #1022169) | Cod sursa (job #2503815) | Cod sursa (job #1012513)
#include <fstream>
#include <vector>
#include <set>
#define ct 50000
using namespace std;
ifstream f("secv5.in");
ofstream g("secv5.out");
int n,L,U,v[1000700],sol,p[1000700];
vector<int> h[50011],a[50011];
vector<int>::iterator it;
int main(void){
register int i,j,dr,st=1,x,nr=0;
bool ok;
f>>n>>L>>U;
for(dr=1;dr<=n;i++){
f>>v[dr];
x=v[dr]%ct;
for(it=h[x].begin(),i=0;it!=h[i].end();it++,i++){
if(*it==v[dr]){
a[x][i]++,ok=true;
break;
}
}
if(!ok){
nr++;
h[x].push_back(v[dr]);
a[x].push_back(1);
p[st]=
}
if(nr>=L && nr<=U)
sol++;
else if(nr>U){
x=v[st]%ct;
a[x][a[x].begin()+p[st]]
}
}
return 0;
}