結果

問題 No.989 N×Mマス計算(K以上)
ユーザー chocorusk
提出日時 2020-02-15 04:40:57
言語 C++14
(gcc 9.2.0)
結果
AC  
実行時間 80 ms
コード長 1,007 Byte
コンパイル時間 856 ms
使用メモリ 4,548 KB
最終ジャッジ日時 2020-02-15 04:40:59

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1_sample1.txt AC 0 ms
3,220 KB
2_sample2.txt AC 4 ms
3,224 KB
3.txt AC 0 ms
3,156 KB
4.txt AC 4 ms
3,216 KB
5.txt AC 0 ms
3,220 KB
6.txt AC 4 ms
3,216 KB
7.txt AC 4 ms
3,292 KB
8.txt AC 4 ms
3,284 KB
9.txt AC 0 ms
3,244 KB
10.txt AC 4 ms
3,156 KB
11.txt AC 48 ms
4,064 KB
12.txt AC 44 ms
3,924 KB
13.txt AC 56 ms
4,040 KB
14.txt AC 32 ms
3,640 KB
15.txt AC 80 ms
4,548 KB
16.txt AC 20 ms
3,572 KB
17.txt AC 44 ms
3,768 KB
18.txt AC 28 ms
3,708 KB
19.txt AC 36 ms
3,704 KB
20.txt AC 48 ms
3,944 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <cmath>
#include <bitset>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <algorithm>
#include <complex>
#include <unordered_map>
#include <unordered_set>
#include <random>
#include <cassert>
#include <fstream>
#include <utility>
#include <functional>
#include <time.h>
#include <stack>
#include <array>
#define popcount __builtin_popcount
using namespace std;
typedef long long int ll;
typedef pair<int, int> P;

int main()
{
	int n, m;ll k;
	cin>>n>>m>>k;
	char op; cin>>op;
	ll a[100001], b[100001];
	for(int i=0; i<m; i++) cin>>b[i];
	for(int i=0; i<n; i++){
		cin>>a[i];
	}
	sort(a, a+n); sort(b, b+m);
	if(op=='+'){
		ll ans=0;
		for(int i=0; i<n; i++){
			int j=lower_bound(b, b+m, k-a[i])-b;
			ans+=m-j;
		}
		cout<<ans<<endl;
		return 0;
	}
	ll ans=0;
	for(int i=0; i<n; i++){
		int j=lower_bound(b, b+m, (k+a[i]-1)/a[i])-b;
		ans+=m-j;
	}
	cout<<ans<<endl;
	return 0;
}
0