Dev - C++ - Incremento de Intervalos

 
Vista:

Incremento de Intervalos

Publicado por Bryan Serrano (1 intervención) el 06/02/2019 19:15:01
Alguien esta familiarizado con OmegaOp??
No puedo resolver esta tarea que es muy importante, queria saber si me pueden ayudar, el problema es el tiempo limite excedido
https://omegaup.com/arena/problem/Incrementando-intervalos/#problems
Este es mi Código:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <cstdio>
 
int main() {
 
    int n,m,i,f;
    scanf ("%d %d",&n,&m);
int arr [n];
for (int j = 0; j < n; ++j) // llenar de ceros el arreglo
arr [j] = 0;
 
for (int j = 0; j < m; ++j)
{
scanf ("%d %d",&i,&f);
 
for (int j = i; j < f; ++j)
arr [j]= arr [j] +1;
}
for (int j = 0; j < n; ++j)
	printf ("%d %c", arr [j], ' ');
return 0;
}


Por favor si me pueden ayudar se ofrece algún incentivo monetario
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Alfil
Val: 4.344
Oro
Ha mantenido su posición en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Incremento de Intervalos

Publicado por Alfil (1444 intervenciones) el 07/02/2019 09:14:21
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
 
int main() {
 
    int n, m;
 
    printf( "Tamaño del arreglo: " );
    scanf ( "%d", &n );
 
    printf( "Número de intervalos: " );
    scanf( "%d", &m );
    printf("%d", m );
    int IF[m][2];
    for(int i = 0; i < m; i++) {
       printf( "Introduzca el intervalo (I F): " );
       scanf( "%d %d", &IF[i][0], &IF[i][1] );
    }
 
    int v[n];
    for (int i = 0; i < n; i++) //
        v[i] = 0;
 
    for (int i = 0; i < m; i++)
        for(int j = IF[i][0]; j < IF[i][1]; j++ )
            v[j] += 1;
 
        for (int i = 0; i < n; i++)
        printf ("%d %c", v[i], ' ');
 
    return 0;
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
1
Comentar