QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#507068 | #6429. Let's Play Curling | 18953267621 | RE | 0ms | 5648kb | C++14 | 1.1kb | 2024-08-06 09:55:34 | 2024-08-06 09:55:35 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e6 + 5;
int n, m;
int c[N];
int coun[N];
double l[N], r[N];
void solve()
{
vector<int> a;
vector<int> b;
cin >> n >> m;
for (int i = 1; i <= n; i++)
{
int j;
cin >> j;
a.push_back(j);
}
for (int i = 1; i <= m; i++)
{
int j;
cin >> j;
b.push_back(j);
}
sort(b.begin(), b .end());
for (int u = 0; u <n; u++)
{
for (int i = 0; i < m; i++)
{
// cout << b[i] << endl;
if (a[u] <= b[i])
{
if (a[u] == b[i])
{
l[u] = 0;
r[u] = -1;
break;
}
else
{
l[u] = (a[u] + b[i - 1])/2;
r[u] = (a[u] + b[i])/2;
break;
}
}
}
}
int ans = 0;
for (int i = 0; i < n; i++)
{
for (int u = l[i]*2; u <= r[i]*2; u++)
{
coun[u]++;
ans = max(ans, coun[u]);
}
}
if (ans == 0) cout << "Impossible" << endl;
else cout << ans << endl;
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
while (t--)
{
solve();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 5648kb
input:
3 2 2 2 3 1 4 6 5 2 5 3 7 1 7 3 4 3 1 10 1 1 7 7
output:
2 3 Impossible
result:
ok 3 lines
Test #2:
score: -100
Runtime Error
input:
5553 12 19 8 8 11 18 12 9 15 38 6 32 30 30 17 28 33 2 37 20 11 38 36 18 18 30 20 33 13 31 33 37 8 12 6 7 12 14 2 19 2 17 7 4 20 1 13 7 18 23 22 1 16 8 7 5 2 4 2 4 5 8 12 13 16 6 6 5 16 11 5 7 5 13 3 8 3 11 6 9 11 13 8 11 17 19 944782509 244117333 140979583 661724696 617847780 321687699 418677763 725...
output:
1 4 5 Impossible