#719920 (C++17) No.1767 BLUE to RED

• 問題: No.1767 BLUE to RED
• ユーザー: 沙耶花
• 提出日時: 2021-11-26 22:43:01
• 言語: C++17 (gcc 13.2.0 + boost 1.83.0)
• 結果: AC
• 実行時間: 190 ms / 2,000 ms
• コード長: 849 bytes
• コンパイル時間: 4,203 ms
• コンパイル使用メモリ: 263,708 KB
• 実行使用メモリ: 15,844 KB
• 最終ジャッジ日時: 2023-09-12 05:17:59
• 合計ジャッジ時間: 8,190 ms
• ジャッジサーバーID （参考情報）: judge15 / judge14

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 4,376 KB
testcase_01	AC	1 ms; 4,376 KB
testcase_02	AC	2 ms; 4,380 KB
testcase_03	AC	2 ms; 4,376 KB
testcase_04	AC	2 ms; 4,376 KB
testcase_05	AC	2 ms; 4,380 KB
testcase_06	AC	1 ms; 4,376 KB
testcase_07	AC	2 ms; 4,380 KB
testcase_08	AC	2 ms; 4,376 KB
testcase_09	AC	107 ms; 9,692 KB
testcase_10	AC	139 ms; 11,812 KB
testcase_11	AC	119 ms; 10,000 KB
testcase_12	AC	108 ms; 9,624 KB
testcase_13	AC	151 ms; 12,788 KB
testcase_14	AC	189 ms; 14,648 KB
testcase_15	AC	190 ms; 14,560 KB
testcase_16	AC	190 ms; 14,748 KB
testcase_17	AC	190 ms; 15,356 KB
testcase_18	AC	189 ms; 14,644 KB
testcase_19	AC	190 ms; 15,460 KB
testcase_20	AC	190 ms; 15,204 KB
testcase_21	AC	190 ms; 14,816 KB
testcase_22	AC	190 ms; 15,844 KB
testcase_23	AC	190 ms; 14,564 KB

ソースコード

#include <stdio.h>
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)
#define Inf 1000000001


int main(){
	
	int N,M;
	cin>>N>>M;
	
	vector<long long> A(N),B(M);
	rep(i,N){
		cin>>A[i];
	}
	A.insert(A.begin(),4LL*(-Inf));
	A.push_back(4LL*Inf);
	
	vector<vector<long long>> bs(A.size());
	
	rep(i,M){
		cin>>B[i];
		int d = distance(A.begin(),lower_bound(A.begin(),A.end(),B[i]));
		bs[d-1].push_back(B[i]);
	}
	
	long long ans = 0;
	
	rep(i,A.size()){
		if(bs[i].size()==0)continue;
		vector<long long> t(1,A[i]);
		rep(j,bs[i].size())t.push_back(bs[i][j]);
		t.push_back(A[i+1]);
		
		long long Ma = 0LL;
		rep(j,t.size()-1){
			Ma = max(Ma,t[j+1] - t[j] - 1);
		}
		ans += A[i+1] - A[i] - 1 - Ma;
	}
	
	cout<<ans<<endl;
	return 0;
}