#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); } } |
English