Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Спрашивается, каков будет счет в конце игры, если оба игрока действуют оптимально. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ график в c++ http://www.cyberforum.ru/cpp-beginners/thread378213.html
построить график в декартовой системе координат выдаёт ошибку SysConst.hpp(22): E2316 '__fastcall TForm1::OnPaint(TObject *)' is not a member of 'TForm1' ...
C++ Нужна реализация итерационного метода решения СЛУ Гаусса-Зейделя Нужен рабочий код вышеуказанного метода. Работать придется с матрицами порядка 100 000. Добавлено через 11 минут матрица - сильно разреженная http://www.cyberforum.ru/cpp-beginners/thread378209.html
C++ Почему выдает ошибку ?
#include <iostream> using std::cout; using std::cin; using std::endl; #include <string> using std::string; class Invoice { public :
Помогите написать программу в Вorland С31 (для 16-ной СИСТЕМЫ) C++
Помогите решить эти задачи => http://s51.***********/i134/1111/53/cf71bfc67680.jpg
C++ исправить программу..чтобы она работала в Builder 6 http://www.cyberforum.ru/cpp-beginners/thread378192.html
очень нужно исправить программу..ничего не получается..заранее благодарю.. Структура записи:  название;  объем оперативной памяти;  быстродействие;  стоимость. Выбрать ЭВМ у которой...
C++ массив вычислить сумму нечётных элементов последовательности х=(х1,х2,...,хn) ( c этим я справилась) удовлетворяющих неравенству xi>h (i=1,2,....,n) (а как вот с... подробнее

Показать сообщение отдельно
Shato
2 / 2 / 0
Регистрация: 16.03.2011
Сообщений: 82
06.11.2011, 01:02
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Есть такая задача:
http://********/?main=task&id_task=38
давно ее решал. Немного переделал и получилась Ваша первая задача:
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
26
27
28
29
30
31
32
33
34
#include <stdio.h>
int main(){
    int n, i,j, y, **mas, sum, S=0;
  freopen("input.txt","r",stdin);
  freopen("output.txt","w",stdout);
  scanf("%d",&n);
  mas=new int*[n]; 
    for(i=0; i<n; i++)
       mas[i]=new int[n];
    for(i=0; i<n; i++)
    {
        scanf("%d", &mas[i][n-1-i]);
        S+=mas[i][n-1-i];
    }
    for(i=0; i<n-1; i++)
        if(mas[i][n-1-i]>mas[i+1][n-2-i])
            mas[i][n-2-i]=mas[i][n-1-i];
        else
            mas[i][n-2-i]=mas[i+1][n-2-i];
    for(i=0; i<n-2; i++)
        for(j=0; j<n-2-i; j++)
        {
            sum=0;
            for(y=0; y<i+3; y++)
                sum+=mas[y+j][n-1-y-j];
            if(mas[j][n-2-i-j]>mas[j+1][n-3-i-j])
                mas[j][n-3-i-j]=sum-mas[j+1][n-3-i-j];
            else
                mas[j][n-3-i-j]=sum-mas[j][n-2-i-j];
        }
    printf("%d", mas[0][0]*2-S);
  
  return 0;
}
Как же вы умудрились это решение запихать в TimeLimit? за O(n^3) работает
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru