結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1_sample1.txt AC 0 ms
3,308 KB
2_sample2.txt AC 4 ms
3,248 KB
3.txt AC 4 ms
3,296 KB
4.txt AC 0 ms
3,292 KB
5.txt AC 4 ms
3,248 KB
6.txt AC 0 ms
3,304 KB
7.txt AC 4 ms
3,364 KB
8.txt AC 0 ms
3,308 KB
9.txt AC 4 ms
3,304 KB
10.txt AC 4 ms
3,300 KB
11.txt AC 16 ms
4,048 KB
12.txt AC 20 ms
4,008 KB
13.txt AC 20 ms
4,180 KB
14.txt AC 12 ms
3,808 KB
15.txt AC 24 ms
4,536 KB
16.txt AC 8 ms
3,644 KB
17.txt AC 12 ms
3,988 KB
18.txt AC 12 ms
3,800 KB
19.txt AC 12 ms
3,700 KB
20.txt AC 16 ms
4,100 KB
テストケース一括ダウンロード

ソースコード

diff #
#include<iostream>
#include<string>
#include<cstdio>
#include<vector>
#include<cmath>
#include<algorithm>
#include<functional>
#include<iomanip>
#include<queue>
#include<ciso646>
#include<utility>
#include<map>
#include<set>
#include<bitset>
#include<stack>
#include<cassert>
#include<random>
#include<unordered_map>
#include<numeric>
using namespace std;
using ll = long long;
const ll mod = 1000000007;
const ll INF = (1e+18) + 7;
#define rep(i,n) for(int i=0;i<n;i++)
#define Rep(i,sta,n) for(int i=sta;i<n;i++)
#define per(i,n) for(int i=n-1;i>=0;i--)
#define all(x) (x).begin(),(x).end()
#define stop char nyaa;cin>>nyaa;

using P = pair<int, int>;
using LP = pair<ll, ll>;


int h, w;
ll x;
ll a[1 << 17], b[1 << 17];
void solvep() {
	sort(b, b + w);
	ll ans = 0;
	rep(i, h) {
		ans += b+w - lower_bound(b, b + w, x - a[i]);
	}
	cout << ans << endl;
}
void solvem() {
	sort(b, b + w);
	ll ans = 0;
	rep(i, h) {
		ll inf = (x + a[i] - 1) / a[i];
		ans += b + w - lower_bound(b, b + w, inf);
	}
	cout << ans << endl;
}
void solve() {
	cin >> h >> w>>x;
	char c; cin >> c;
	rep(j, w)cin >> b[j]; rep(i, h)cin >> a[i];
	if (c == '+') {
		solvep();
	}
	else {
		solvem();
	}

}
signed main() {
	cin.tie(0);
	ios::sync_with_stdio(false);
	//int t; cin >> t;rep(i,t) solve();
	solve();
	stop
		return 0;
}
0