Странности в метеосводке

@grom228322 · Регистрация: 27.11.2017

Author24 — интернет-сервис помощи студентам

Для успешного участия в соревновании важна целая совокупность условий. Все звёзды в этот день должны сойтись: задачи должны быть решаемыми, компьютер — быстро работающим, условия — чётко отпечатанными, а погода — просто отличной.

Чтобы выяснить, действительно ли погода будет отличной, вы решили обратиться к новейшей метеосводке от Яндекса. Говорят, что она предсказывает температуру на улице чуть ли не посекундно.

Метеосводка составляется на N ближайших дней. Каждый день разделён на M одинаковых интервалов, для каждого из которых вычисляется прогнозируемое значение температуры. Таким образом, метеосводка представляет собой таблицу N × M, в клетке на пересечении i-й строки и j-го столбца которой указана температура в j-м интервале i-го дня.

Внимательно изучив прогноз погоды, вы обнаружили в нём странности. К странностям вы относите ситуации, когда некоторая температура является максимальной за соответствующий день, но минимальной для соответствующего интервала среди всех N дней, либо наоборот, когда некоторая температура является минимальной за соответствующий день, но максимальной для соответствующего интервала среди всех N дней.

Вы решили написать разработчикам метеосводки, но предварительно хотите выяснить, сколько странных ситуаций содержит показанная таблица. Найдите ответ на этот вопрос.

Входные данные
Первая строка содержит целые числа N и M (2 ≤ N ≤ 31, 2 ≤ M ≤ 104) — соответственно количество дней и интервалов в метеосводке.

Следующие N строк описывают метеосводку. Каждая из них содержит M целых чисел Tij ( - 40 ≤ Tij ≤ 40) — температуры для каждого из интервалов дня.

Выходные данные
Выведите одно целое число — количество странностей в метеосводке.

Примеры
входные данные
3 5
0 -1 -5 3 3
2 -1 -3 5 0
1 -2 -2 4 5
выходные данные
2
входные данные
4 2
16 20
17 15
15 19
19 21
выходные данные
1

@Sir_axle · 14.03.2018, 15:51

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 3
#define M 5
int i, j, tmp,k,l;
int arr [N][M];
int maxIndexes [N];
int minIndexes [N];
 
int main(){
    arr[0][0] = 0;
    arr[0][1] = -1;
    arr[0][2] = -5;
    arr[0][3] = 3;
    arr[0][4] = 3;
    arr[1][0] = 2;
    arr[1][1] = -1;
    arr[1][2] = -3;
    arr[1][3] = 5;
    arr[1][4] = 0;
    arr[2][0] = 1;
    arr[2][1] = -2;
    arr[2][2] = -2;
    arr[2][3] = 4;
    arr[2][4] = 5;
    // srand(time(NULL));
    for(i = 0; i < N; i++){
        for (j = 0; j < M; j++){
            // arr[i][j] = 4-rand()%8;
            printf("%d  ", arr[i][j] );
        } 
        printf("\n");   
    }
 
    for(i = 0; i < N; i++){
        int max = -200;
        int min = 200;
        for (j = 0; j < M; j++){
            if (arr[i][j] > max){
                max = arr[i][j];
                maxIndexes[i] = j;
            }
            if (arr[i][j] < min){
                min = arr[i][j];
                minIndexes[i] = j;
            }
        }
    }  
    int count = 0;
    for (int i = 0; i < N; i++){
        int min = 200;
        int max = -200;
        int index = maxIndexes[i];
        for (int j = 0; j < N; j++){
            if (arr[j][index] < min){
                min = arr[j][index];
            }
            if (arr[j][index] > max){
                max = arr[j][index];
            }
        }
        if(arr[i][index] == min){
            count++;
        }
        if(arr[i][index] == max){
            count++;
        }
        //printf("%d %d\n", arr[i][index], min);    
    }
    printf("%d\n", count);
}

@grom228322 · 24.03.2018, 09:45 **[ТС]**

но там ведь не константы!!)

@grom228322 0 / 0 / 0 Регистрация: 27.11.2017 Сообщений: 11
		1
	Странности в метеосводке 10.03.2018, 10:54. Показов 944. Ответов 2 Метки нет (Все метки) Для успешного участия в соревновании важна целая совокупность условий. Все звёзды в этот день должны сойтись: задачи должны быть решаемыми, компьютер — быстро работающим, условия — чётко отпечатанными, а погода — просто отличной. Чтобы выяснить, действительно ли погода будет отличной, вы решили обратиться к новейшей метеосводке от Яндекса. Говорят, что она предсказывает температуру на улице чуть ли не посекундно. Метеосводка составляется на N ближайших дней. Каждый день разделён на M одинаковых интервалов, для каждого из которых вычисляется прогнозируемое значение температуры. Таким образом, метеосводка представляет собой таблицу N × M, в клетке на пересечении i-й строки и j-го столбца которой указана температура в j-м интервале i-го дня. Внимательно изучив прогноз погоды, вы обнаружили в нём странности. К странностям вы относите ситуации, когда некоторая температура является максимальной за соответствующий день, но минимальной для соответствующего интервала среди всех N дней, либо наоборот, когда некоторая температура является минимальной за соответствующий день, но максимальной для соответствующего интервала среди всех N дней. Вы решили написать разработчикам метеосводки, но предварительно хотите выяснить, сколько странных ситуаций содержит показанная таблица. Найдите ответ на этот вопрос. Входные данные Первая строка содержит целые числа N и M (2 ≤ N ≤ 31, 2 ≤ M ≤ 104) — соответственно количество дней и интервалов в метеосводке. Следующие N строк описывают метеосводку. Каждая из них содержит M целых чисел Tij ( - 40 ≤ Tij ≤ 40) — температуры для каждого из интервалов дня. Выходные данные Выведите одно целое число — количество странностей в метеосводке. Примеры входные данные 3 5 0 -1 -5 3 3 2 -1 -3 5 0 1 -2 -2 4 5 выходные данные 2 входные данные 4 2 16 20 17 15 15 19 19 21 выходные данные 1 0

@grom228322 0 / 0 / 0 Регистрация: 27.11.2017 Сообщений: 11
	24.03.2018, 09:45 [ТС]	3
	но там ведь не константы!!) 0

Странности в метеосводке

Решение