darcestsoul
1

*Атлеты*

09.06.2011, 21:55. Показов 738. Ответов 0
Метки нет (Все метки)

народ ришаю ету задачу



Решение в лоб на 15-том тесте не уложилось во времмя,как правильно решать ету задачу ???
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
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream >
#include <fstream>
 
#include <stdlib.h>
#include <stdio.h>
#include <queue>
 
using namespace std ;
 
int lik=0;
int main()
{
 
ofstream out("output.txt"); 
int tl[251],slik[251];
int n,m,p;  
int par[251][3];
ifstream in("input.txt"); 
in>>n>>m>>p;
 
for(int i=1;i<=p;i++)
{
in>>par[i][1]>>par[i][2];
    int t=i-1;
    while(t>0&&par[i][1]!=par[t][1])
    {
        
    if(par[i][1]>par[t][1]&&par[i][2]<par[t][2])
        lik++;
        tl[t]++;
 
 
if(par[i][1]<par[t][1]&&par[i][2]>par[t][2])
        lik++;
 
 
t--;
    }
 
}
 
out<<lik;
 
 
 
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.06.2011, 21:55
Ответы с готовыми решениями:

Задача "Атлеты"
Добрый день! Недавно наткнулся на интересную задачу, никак не могу найти правильный подход. Задача...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
0
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru