Cod sursa(job #1849339)
Utilizator | Data | 17 ianuarie 2017 12:37:50 | |
---|---|---|---|
Problema | Parcurgere DFS - componente conexe | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include <fstream>
using namespace std;
ifstream f ("cb.in");
ofstream g ("cb.out");
int binar (int x)
{
int i,j;
for (i= 1; i< N; i<<= 1);
for (j = 0; i; i>>= 1)
if (j +i< N && a[j + i] <= x)
j+=i;
return i;
}
int main()
{ f>>n;
for(i=1;i<=n;i++)
f>>a[i];
f>>m;
for(i=1;i<=m;i++)
{
f>>x;
binar(x);
}
return 0;
}