ARC 119
Table of Contents
A. 119 × 2^23 + 1
https://atcoder.jp/contests/arc119/tasks/arc119_a
B. Electric Board
https://atcoder.jp/contests/arc119/tasks/arc119_b
解説 AC.
1
を基準に動かすことを考えていたが、0
を基準に動かすことを考えるべきだったらしい。
void solve() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int N;
cin >> N;
string S, T;
cin >> S >> T;
vint s, t;
rep(i, N) {
if (S[i] == '0')
s.push_back(i);
if (T[i] == '0')
t.push_back(i);
}
if (s.size() != t.size()) {
cout << -1 << endl;
return;
}
int ans = 0;
rep(i, s.size()) {
if (s[i] != t[i])
ans++;
}
cout << ans << endl;
}
C. ARC Wrecker 2
https://atcoder.jp/contests/arc119/tasks/arc119_c
D. Grid Repainting 3
https://atcoder.jp/contests/arc119/tasks/arc119_d
E. Pancakes
https://atcoder.jp/contests/arc119/tasks/arc119_e