Homework Introduction
加油 B4310 之上的题目尽量完成
B4310
// 两个余数相同的数相减一定能被K整除
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int a[N];
int n, k, len = -1, l, r, sum;
map<int, int >mp;
int main() {
cin >> n >> k;
mp[0] = 0;
for (int i = 1; i <= n; i++) {
cin >> a[i];
sum = (sum + a[i]) % k;
if (!mp.count(sum))
mp[sum] = i;
else if (i - mp[sum] >= len) {
len = i - mp[sum] ;
l = mp[sum] + 1, r = i;
}
}
cout << len << endl;
for (int i = l; i <= r && len != -1 ; i++)
cout << a[i] << " ";
return 0;
}
Problem
Please claim the assignment to see the problems.
- Status
- Live...
- Problem
- 25
- Open Since
- 2025-8-7 0:00
- Deadline
- 2025-8-31 23:59
- Extension
- 24 hour(s)