С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
darcestsoul
0 / 0 / 0
Регистрация: 06.06.2011
Сообщений: 1
#1

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

09.06.2011, 21:55. Просмотров 634. Ответов 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;
 
 
 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.