Не проходит по времени

@Tenefier · Регистрация: 01.10.2020

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

Пастбище представляет собой прямоугольник, разбитый на N x N клеток. В каждой клетке растет трава, имеющая свою калорийность (во всех клетках калорийность травы разная). В левой нижней клетке стоит корова Мурка. Съев всю траву в своей клетке, она перемещается на одну клетку вправо или на одну клетку вверх, всегда выбирая ту из клеток, калорийность травы в которой больше (за пределами поля трава не растет). В конце концов корова приходит в правую верхнюю клетку. Требуется определить, сколько всего калорий получит корова (считая калории травы в первой и в последней клетках).

Входные данные
Сначала вводится число N – размер поля (2 ≤ N≤ 10). В следующей строке вводятся через пробел числа, задающие количество калорий в клетках верхнего ряда, в следующей – количество калорий в клетках следующего ряда, …, в последней – количество калорий в клетках нижнего ряда. Все числа – различные, натуральные, не превосходящие 100.

Выходные данные
Требуется вывести количество калорий, которое получит корова.

C++
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
#include<iostream>
using namespace std;
int main()
{
    int i, j, N, sum = 0;
    cin >> N;
    int p[N][N];
 
    for( i = 0; i < N; i++ )
    for( j = 0; j < N; j++ )
            cin >> p[i][j];
 
    i = N - 1;
    j = 0;
    sum = p[i][j];
    while( i != 0 || j != N - 1 )
    {
        if( p[i - 1][j] > p[i][j + 1] ) i--;
        else j++;
        sum += p[i][j];
    }
 
    cout << sum;
    return 0;
}

@LegionK · 16.01.2021, 20:31

Значит у вас корова по кругу начинает ходить. Вы не обнуляете клетки, где она съела уже все.

@Tenefier · 16.01.2021, 20:37 **[ТС]**

Пробовал, но всё равно не принимает из-за времени

@LegionK · 16.01.2021, 20:44

А хотя в самом деле, какой круг, она же вверх и вправо идет. Извините за прошлое сообщение. Тогда в самом деле странно, почему не проходит.

Добавлено через 5 минут
У вас выход за границы был, полагаю.

C++
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
#include<iostream>
using namespace std;
int main()
{
    int i, j, N, sum = 0;
    cin >> N;
    int p[N][N];
 
    for( i = 0; i < N; i++ )
    for( j = 0; j < N; j++ )
            cin >> p[i][j];
 
    i = N - 1;
    j = 0;
    sum = p[i][j];
    while( i != 0 || j != N - 1 )
    {
        if( (i ? p[i - 1][j] : 0) > (j != N-1 ? p[i][j + 1] : 0) ) i--;
        else j++;
        sum += p[i][j];
    }
 
    cout << sum;
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

@LegionK 393 / 263 / 193 Регистрация: 02.05.2017 Сообщений: 1,003
	16.01.2021, 20:31
	Значит у вас корова по кругу начинает ходить. Вы не обнуляете клетки, где она съела уже все. 0

@Tenefier 2 / 1 / 1 Регистрация: 01.10.2020 Сообщений: 22
	16.01.2021, 20:37 [ТС]
	Пробовал, но всё равно не принимает из-за времени 0

Не проходит по времени

Решение