AtCoder ABC 014 A&B&C AtCoder - 014
private void solveA() {
int a = nextInt();
int b = nextInt();
int mod = a % b;
out.println(mod == 0 ? 0 : b - mod);
}
――Quelle position de x est le bit 1?
private void solveB() {
int n = nextInt();
int x = nextInt();
int[] wk = IntStream.range(0, n).map(i -> nextInt()).toArray();
int sum = 0;
int index = 0;
while (x != 0) {
if ((x & 1) == 1) {
sum += wk[index];
}
x >>= 1;
index++;
}
out.println(sum);
}
C - AtColor
――C'est facile si vous prenez la somme cumulée. .. .. Je ne peux pas penser à une autre solution
private void solveC() {
int n = nextInt();
int[][] wk = Stream.generate(() -> new int[] { nextInt(), nextInt() }).limit(n).toArray(int[][]::new);
int[] imos = new int[1000001];
for (int i = 0; i < n; i++) {
imos[wk[i][0]] += 1;
if (wk[i][1] + 1 < imos.length) {
imos[wk[i][1] + 1] -= 1;
}
}
for (int i = 1; i < imos.length; i++) {
imos[i] = imos[i] + imos[i - 1];
}
Arrays.sort(imos);
out.println(imos[imos.length - 1]);
}
Recommended Posts