結果
問題 | No.1225 I hate I hate Matrix Construction |
ユーザー |
![]() |
提出日時 | 2020-09-11 21:46:36 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 815 bytes |
コンパイル時間 | 2,261 ms |
コンパイル使用メモリ | 168,008 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-27 10:55:45 |
合計ジャッジ時間 | 3,578 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 35 |
ソースコード
#include <bits/stdc++.h>//#include <chrono>//#pragma GCC optimize("Ofast")using namespace std;#define reps(i,s,n) for(int i = s; i < n; i++)#define rep(i,n) reps(i,0,n)#define Rreps(i,n,e) for(int i = n - 1; i >= e; --i)#define Rrep(i,n) Rreps(i,n,0)#define ALL(a) a.begin(), a.end()#define fi first#define se secondtypedef long long ll;typedef vector<ll> vec;typedef vector<vec> mat;ll N,M,H,W,Q,K,A,B;string S;typedef pair<ll, ll> P;const ll INF = (1LL<<60);ll find_num(vec &a){return a[2] * N + a[1];}int main() {cin>>N;vec s(3, 0), t(3, 0);rep(i, N){cin>>A; ++s[A];}rep(i, N){cin>>A; ++t[A];}ll res(0);if(s[2] && t[2]){res = N * (s[2] + t[2]) - s[2] * t[2];}else{res = max(find_num(s), find_num(t));}cout<<res<<endl;}