-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathp1.cpp
103 lines (97 loc) · 1.92 KB
/
p1.cpp
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
#include <bits/stdc++.h>
#define MOD (1000000007)
#define EPS (1e-9)
#define INF (2117117117)
#define LLINF (2117117117117117117LL)
#define mp(a, b) make_pair(a, b)
#define pb(a) push_back(a)
#define loop(i,j,n) for(i = j;i < n;i++)
#define fi first
#define sc second
using namespace std;
typedef unsigned int uint;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair<ll,ll> pairll;
typedef pair<int,char> pairic;
//FAST INTEGER INPUT
template <class T>
int readInt ( T &x ) {
bool minus = false;
T result = 0;
char ch;
ch = getchar();
while (true) {
if (ch == '-') break;
if (ch >= '0' && ch <= '9') break;
ch = getchar();
}
if (ch == '-') minus = true; else result = ch-'0';
while (true) {
ch = getchar();
if (ch < '0' || ch > '9') break;
result = result*10 + (ch - '0');
}
if (minus)
x = -result;
else
x = result;
return 0;
}
//GENERATE nCr TRIANGLE
ll comb[4001][4001];
int ncr(){
int i,j;
for(i = 0; i < 4001; i++)
comb[i][0] = comb[0][i] = comb[i][i] = 1;
for(i = 1; i < 4001; i++)
for(j = 1; j < i; j++)
comb[i][j] = (comb[i-1][j-1] + comb[i-1][j]) % MOD;
return 1;
}
class paired{
public:
ll a,b;
}k[101];
int n,i,j,start,ending;ll sum = 0;
bool cmp(paired a,paired b){
if(a.a < b.a)
return true;
else
return false;
}
int main(){
readInt(n);
loop(i,0,n){
readInt(k[i].a);readInt(k[i].b);
}
sort(k,k+n,cmp);
//identify 0
loop(i,1,n)
if(k[i].a*k[i-1].a < 0)break;
if(k[0].a > 0){
cout<<k[0].b;
return 0;
}
else if(k[n-1].a < 0){
cout<<k[n-1].b;
return 0;
}
else{
}
if(n == 2*i){
start = 0;ending = n;
}
else if(n < 2*i){
start = 2*i-(n+1);
ending = n;
}
else{
start = 0;
ending = i*2+1;
}
loop(j,start,ending)
sum += k[j].b;
cout<<sum;
}