Submission #3234899
Source Code Expand
//============================================================================ // Name : e.cpp // Author : // Version : // Copyright : Your copyright notice // Description : Hello World in C++, Ansi-style //============================================================================ #include <iostream> #include<vector> using namespace std; typedef long long ll; ll solve(ll rx,ll rn,ll bx,ll bn,ll r,ll b){ if(rx<r)rx=r; if(rn>r)rn=r; if(bx<b)bx=b; if(bn>b)bn=b; return (rx-rn)*(bx-bn); } int main() { int n;cin>>n; vector<long long> x(n),y(n); for(int i=0;i<n;i++){ cin>>x[i]>>y[i]; } long long rx,rn,bx,bn; rx=rn=x[0]; bx=bn=y[0]; for(int i=1;i<n;i++){ ll r=x[i]; ll b=y[i]; if(solve(rx,rn,bx,bn,x[i],y[i])>solve(rx,rn,bx,bn,y[i],x[i])){ r=y[i]; b=x[i]; } if(rx<r)rx=r; if(rn>r)rn=r; if(bx<b)bx=b; if(bn>b)bn=b; // cout<<rx<<' '<<rn<<' '<<bx<<' '<<bn<<endl; } cout<<(rx-rn)*(bx-bn); return 0; }
Submission Info
Submission Time | |
---|---|
Task | E - Ball Coloring |
User | ator |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1003 Byte |
Status | WA |
Exec Time | 169 ms |
Memory | 3456 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 700 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | example0, example1, example2 |
All | div20, div21, div22, div23, div24, example0, example1, example2, maxrand0, maxrand1, maxrand2, maxrand20, maxrand21, maxrand210, maxrand211, maxrand22, maxrand23, maxrand24, maxrand25, maxrand26, maxrand27, maxrand28, maxrand29, maxrand3, maxrand4, smallrand0, smallrand1, smallrand2, smallrand3, smallrand4, sparse0, sparse1, sparse2, sparse3, sparse4 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
div20 | WA | 158 ms | 3328 KB |
div21 | AC | 159 ms | 3456 KB |
div22 | AC | 169 ms | 3328 KB |
div23 | WA | 159 ms | 3328 KB |
div24 | WA | 159 ms | 3328 KB |
example0 | AC | 1 ms | 256 KB |
example1 | AC | 1 ms | 256 KB |
example2 | AC | 1 ms | 256 KB |
maxrand0 | AC | 157 ms | 3328 KB |
maxrand1 | AC | 158 ms | 3328 KB |
maxrand2 | WA | 158 ms | 3328 KB |
maxrand20 | AC | 152 ms | 3328 KB |
maxrand21 | AC | 158 ms | 3328 KB |
maxrand210 | AC | 158 ms | 3328 KB |
maxrand211 | AC | 159 ms | 3328 KB |
maxrand22 | AC | 162 ms | 3328 KB |
maxrand23 | AC | 158 ms | 3328 KB |
maxrand24 | AC | 158 ms | 3328 KB |
maxrand25 | AC | 161 ms | 3328 KB |
maxrand26 | AC | 158 ms | 3328 KB |
maxrand27 | AC | 158 ms | 3328 KB |
maxrand28 | AC | 158 ms | 3328 KB |
maxrand29 | AC | 158 ms | 3328 KB |
maxrand3 | WA | 157 ms | 3328 KB |
maxrand4 | AC | 158 ms | 3328 KB |
smallrand0 | WA | 1 ms | 256 KB |
smallrand1 | WA | 1 ms | 256 KB |
smallrand2 | AC | 1 ms | 256 KB |
smallrand3 | AC | 1 ms | 256 KB |
smallrand4 | AC | 1 ms | 256 KB |
sparse0 | WA | 157 ms | 3328 KB |
sparse1 | AC | 159 ms | 3328 KB |
sparse2 | WA | 158 ms | 3328 KB |
sparse3 | AC | 158 ms | 3328 KB |
sparse4 | WA | 158 ms | 3328 KB |