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

*Атлеты* - C++

Восстановить пароль Регистрация
 
darcestsoul
Сообщений: n/a
09.06.2011, 21:55     *Атлеты* #1
народ ришаю ету задачу
http://********/index.asp?main=task&id_task=307


Решение в лоб на 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;
 
 
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 08:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru