結果

問題 No.1225 I hate I hate Matrix Construction
コンテスト
ユーザー suno2
提出日時 2020-09-12 00:06:25
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 1,514 bytes
コンパイル時間 1,892 ms
コンパイル使用メモリ 168,768 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-28 09:28:52
合計ジャッジ時間 3,075 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);++i)
#define FOR(i,n,j) for(int i=(j);i<(n);++i)
#define ssort(n) sort((n).begin(),(n).end())
#define rsort(n) sort((n).begin(),(n).end(),greater<int>())
#define mp make_pair
using ll=long long;
using ld=long double;
typedef pair<int,int> P;
typedef pair<P,int> COST;
#define repl(i,n) for(ll i=0;i<(n);++i)
#define Yes cout << "Yes" << endl
#define No cout << "No" << endl
#define YES cout << "YES" << endl
#define NO cout << "NO" << endl
using Graf=vector<vector<int>>;
#define MAX 1000000007

int main()
{
    int n;
    cin >> n;
    vector<int> s(n),t(n);
    rep(i,n)cin >> s[i];
    rep(i,n)cin >> t[i];

    vector<int> num_s(n,0),num_t(n,0);
    int count=0;
    int coun_s,coun_t;int coun_s2,coun_t2;
    coun_s=0;coun_t=0;
    coun_s2=0;coun_t2=0;
    int flag=0;
    rep(i,n){
        if(s[i]==1){
            coun_s++;
        }else if(s[i]==2){
            flag=1;
            coun_s2++;
        }
    }
    rep(i,n){
        if(t[i]==1){
            coun_t++;
        }else if(t[i]==2){
            coun_t2++;
            if(flag==1||flag==3){
                flag=3;
            }else{
                flag=2;
            }
        }
    }
    if(flag==0){
        cout << max(coun_s,coun_t) << endl;
    }else if(flag==1){
        cout << coun_s+coun_s2*n << endl;
    }else if(flag==2){
        cout << coun_t+coun_t2*n << endl;
    }else{
        cout << coun_s2*n+coun_t2*n-(coun_s2*coun_t2) << endl;
    }






}
0