Let‘sPlayCurling

Let‘sPlayCurling

这种绝对值的状态用距离来代替

// Problem: Let'sPlayCurling// Contest: NowCoder// URL: Memory Limit: 524288 MB// Time Limit: 2000 ms// 2022-06-28 12:36:41// // Powered by CP Editor (namespace std;#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,l,r) for(int i=(l);i>=(r);i--)#define ll long long#define mset(s,t) memset(s,t,sizeof(t))#define mcpy(s,t) memcpy(s,t,sizeof(t))#define fi first#define se second#define pb push_back#define all(x) (x).begin(),(x).end()#define SZ(x) ((int)(x).size())#define mp make_pairtypedef pair pii;typedef pair pll;typedef vector vi; typedef vector Vll; typedef vector > vpii;typedef vector > vpll; const ll mod = 1e9 + 7;//const ll mod = 998244353;const double pi = acos(-1.0);inline ll ksc(ll x,ll y,ll mod){ ll ans = 0; while (y) { if (y & 1) ans = (ans + x) %mod; y >>= 1; x = (x + x) %mod; } return ans;}inline ll qmi (ll a, ll b) { ll ans = 1; while (b) { if (b & 1) ans = ans * a; a = a * a; b >>= 1; } return ans;}inline int read () { int x = 0, f = 0; char ch = getchar(); while (!isdigit(ch)) f |= (ch=='-'),ch= getchar(); while (isdigit(ch)) x = x * 10 + ch - '0', ch = getchar(); return f?-x:x;}template void print(T x) { if (x < 0) putchar('-'), x = -x; if (x >= 10) print(x/10); putchar(x % 10 + '0');}inline ll sub (ll a, ll b) { return ((a - b ) %mod + mod) %mod;}inline ll add (ll a, ll b) { return (a + b) %mod;}// inline ll inv (ll a) { // return qmi(a, mod - 2);// }int a[100005];int b[100005];int n, m;void solve() { cin >> n >> m; map p; for (int i = 1; i <= n; i ++) { int x; cin >> x; p[x] ++; } for (int i = 1; i <= m; i ++) { int x; cin >> x; p[x] = 0; } int ans = 0; int cnt = 0; for (auto [x, st]: p) { if (st == 0) cnt = 0; else { cnt += st; } ans = max (ans, cnt); } if (ans == 0) { puts("Impossible"); return; } cout << ans << endl;}int main () { // ios::sync_with_stdio(0),cin.tie(0), cout.tie(0); int t; t =1; cin >> t; while (t --) solve(); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。