#include <bits/stdc++.h> using namespace std; #define ff first #define dd second #define mp make_pair #define lld long long #define pb emplace_back #define sz size() #define For(i,s,a) for(lld i=(lld)s;i<(lld)a;++i) #define pii pair<int,int> #define pll pair<lld,lld> #define rpt(S,it) for(auto it=S.begin();it!=S.end();++it) #define mod (lld)(1e9+7) #define scanf(...) scanf(__VA_ARGS__)?:0 #define P first #define S second #ifdef __WIN32__ #define gcx getchar #elif __linux__ #define gcx getchar_unlocked #endif #define piii pair<pii,pii> pii c[250001]; pii d[250001]; int main() { int a; scanf("%d",&a); For(i,0,a) scanf("%d%d", &d[i].ff,&d[i].dd); lld wyn=0; For(i,0,a) { For(j,0,a)c[j]=d[j]; For(j,0,a)if(i!=j)//{ For(k,0,a) if(k!=j && k!=i) { if(c[j].ff<c[k].ff) { if(c[j].dd>c[k].dd) c[k].dd++; else if(c[j].dd<c[k].dd) c[k].dd--; c[k].ff--; } else if(c[j].ff==c[k].ff) { if(c[j].dd>c[k].dd) c[k].dd++; else if(c[j].dd<c[k].dd) c[k].dd--; } else { if(c[j].dd>c[k].dd) c[k].dd++; else if(c[j].dd<c[k].dd) c[k].dd--; c[k].ff++; } } // For(j,0,a)cout<<c[j].ff<<" "<<c[j].dd<<endl;puts("");} // puts(""); wyn=0; For(k,0,a) wyn+=c[k].ff*1ll*c[k].dd; printf("%lld\n",wyn); } }
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 | #include <bits/stdc++.h> using namespace std; #define ff first #define dd second #define mp make_pair #define lld long long #define pb emplace_back #define sz size() #define For(i,s,a) for(lld i=(lld)s;i<(lld)a;++i) #define pii pair<int,int> #define pll pair<lld,lld> #define rpt(S,it) for(auto it=S.begin();it!=S.end();++it) #define mod (lld)(1e9+7) #define scanf(...) scanf(__VA_ARGS__)?:0 #define P first #define S second #ifdef __WIN32__ #define gcx getchar #elif __linux__ #define gcx getchar_unlocked #endif #define piii pair<pii,pii> pii c[250001]; pii d[250001]; int main() { int a; scanf("%d",&a); For(i,0,a) scanf("%d%d", &d[i].ff,&d[i].dd); lld wyn=0; For(i,0,a) { For(j,0,a)c[j]=d[j]; For(j,0,a)if(i!=j)//{ For(k,0,a) if(k!=j && k!=i) { if(c[j].ff<c[k].ff) { if(c[j].dd>c[k].dd) c[k].dd++; else if(c[j].dd<c[k].dd) c[k].dd--; c[k].ff--; } else if(c[j].ff==c[k].ff) { if(c[j].dd>c[k].dd) c[k].dd++; else if(c[j].dd<c[k].dd) c[k].dd--; } else { if(c[j].dd>c[k].dd) c[k].dd++; else if(c[j].dd<c[k].dd) c[k].dd--; c[k].ff++; } } // For(j,0,a)cout<<c[j].ff<<" "<<c[j].dd<<endl;puts("");} // puts(""); wyn=0; For(k,0,a) wyn+=c[k].ff*1ll*c[k].dd; printf("%lld\n",wyn); } } |