結果

問題 No.1225 I hate I hate Matrix Construction
ユーザー suno2suno2
提出日時 2020-09-12 00:06:25
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,514 bytes
コンパイル時間 1,446 ms
コンパイル使用メモリ 167,272 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-08-27 23:31:15
合計ジャッジ時間 2,756 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,380 KB
testcase_01 AC 1 ms
4,376 KB
testcase_02 AC 1 ms
4,380 KB
testcase_03 AC 2 ms
4,380 KB
testcase_04 AC 2 ms
4,380 KB
testcase_05 AC 1 ms
4,376 KB
testcase_06 AC 2 ms
4,380 KB
testcase_07 AC 1 ms
4,376 KB
testcase_08 AC 1 ms
4,380 KB
testcase_09 AC 1 ms
4,380 KB
testcase_10 AC 1 ms
4,380 KB
testcase_11 AC 1 ms
4,380 KB
testcase_12 AC 2 ms
4,376 KB
testcase_13 AC 2 ms
4,376 KB
testcase_14 AC 1 ms
4,380 KB
testcase_15 AC 1 ms
4,380 KB
testcase_16 AC 2 ms
4,384 KB
testcase_17 AC 1 ms
4,380 KB
testcase_18 AC 2 ms
4,376 KB
testcase_19 AC 2 ms
4,380 KB
testcase_20 AC 1 ms
4,376 KB
testcase_21 AC 2 ms
4,380 KB
testcase_22 AC 2 ms
4,380 KB
testcase_23 AC 1 ms
4,380 KB
testcase_24 AC 1 ms
4,380 KB
testcase_25 AC 1 ms
4,376 KB
testcase_26 AC 1 ms
4,380 KB
testcase_27 AC 1 ms
4,376 KB
testcase_28 AC 1 ms
4,380 KB
testcase_29 AC 2 ms
4,380 KB
testcase_30 AC 1 ms
4,380 KB
testcase_31 AC 1 ms
4,376 KB
testcase_32 AC 1 ms
4,384 KB
testcase_33 AC 1 ms
4,376 KB
testcase_34 AC 1 ms
4,380 KB
testcase_35 AC 2 ms
4,380 KB
testcase_36 AC 1 ms
4,380 KB
権限があれば一括ダウンロードができます

ソースコード

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