#include <bits/stdc++.h> using namespace std; #ifdef LOCAL template<class T, class U> ostream& operator<<(ostream& os, pair<T, U> p) { return os << "(" << p.first << ", " << p.second << ")"; } template<class C, class = typename C::value_type> typename enable_if<!is_same<C, string>::value, ostream&>::type operator<<(ostream& os, C c) { for (auto i = c.begin(); i != c.end(); i++) { os << " {"[i == c.begin()] << *i << ",}"[next(i) == c.end()]; } return os; } #define debug(x) { cerr << #x << " = " << x << endl; } #else #define debug(...) {} #endif int main() { ios_base::sync_with_stdio(false); int n; cin >> n; vector<pair<int,int>> in; for (int i = 0; i < n; i ++) { pair<int,int> a; cin >> a.first >> a.second; in.push_back(a); } for (int limak = 0; limak < n; limak ++) { vector<pair<int,int>> p = in; // Biedny mis limak :( Ja bym przyszla i go przytulila for (int i = 0; i < n; i ++) { if (i != limak) { // Bo limak nie zaryczy :( //Rycz misiu, rycz //Roaaaaar for (int j = 0; j < n; j ++) { if (j != limak) { // Bo limak jest chory : ( if (p[i].first < p[j].first) p[j].first --; if (p[i].first > p[j].first) p[j].first ++; if (p[i].second < p[j].second) p[j].second --; if (p[i].second > p[j].second) p[j].second ++; } } //Czemu inne misie nie zastanawiaja sie czemu limak nie ryczy? //Czemu go nie szukaja? } } long long suma = 0; for (int j = 0; j < n; j ++) { suma += p[j].first * (long long)p[j].second; } cout << suma << "\n"; } }
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 | #include <bits/stdc++.h> using namespace std; #ifdef LOCAL template<class T, class U> ostream& operator<<(ostream& os, pair<T, U> p) { return os << "(" << p.first << ", " << p.second << ")"; } template<class C, class = typename C::value_type> typename enable_if<!is_same<C, string>::value, ostream&>::type operator<<(ostream& os, C c) { for (auto i = c.begin(); i != c.end(); i++) { os << " {"[i == c.begin()] << *i << ",}"[next(i) == c.end()]; } return os; } #define debug(x) { cerr << #x << " = " << x << endl; } #else #define debug(...) {} #endif int main() { ios_base::sync_with_stdio(false); int n; cin >> n; vector<pair<int,int>> in; for (int i = 0; i < n; i ++) { pair<int,int> a; cin >> a.first >> a.second; in.push_back(a); } for (int limak = 0; limak < n; limak ++) { vector<pair<int,int>> p = in; // Biedny mis limak :( Ja bym przyszla i go przytulila for (int i = 0; i < n; i ++) { if (i != limak) { // Bo limak nie zaryczy :( //Rycz misiu, rycz //Roaaaaar for (int j = 0; j < n; j ++) { if (j != limak) { // Bo limak jest chory : ( if (p[i].first < p[j].first) p[j].first --; if (p[i].first > p[j].first) p[j].first ++; if (p[i].second < p[j].second) p[j].second --; if (p[i].second > p[j].second) p[j].second ++; } } //Czemu inne misie nie zastanawiaja sie czemu limak nie ryczy? //Czemu go nie szukaja? } } long long suma = 0; for (int j = 0; j < n; j ++) { suma += p[j].first * (long long)p[j].second; } cout << suma << "\n"; } } |