問題自体はそれほど難しくなかったが、問題が正しく読めて無くてCとDでWAを何度か出してしまった。読解力を鍛えたい。
A. Biscuit Generator
「0.5秒」のところで若干不安になったけどとりあえずこれで正解だった。
#include <bits/stdc++.h>
using namespace std;
int main(){
int a, b, t;
cin >> a >> b >> t;
cout << t / a * b << endl;
}
B. Resale
これは危なげなくクリア。
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
vector<int> v(n);
vector<int> c(n);
for (int i = 0; i < n; i++) {
cin >> v.at(i);
}
for (int i = 0; i < n; i++) {
cin >> c.at(i);
}
int ans = 0;
for (int i = 0; i < n; i++) {
if (v.at(i) > c.at(i)) ans += v.at(i) - c.at(i);
}
cout << ans << endl;
}
C. GCD on Blackboard
gcd(a, b, c) = gcd(gcd(a, b), c)なので、順番に見ていってOK。
任意の数に変更できるというのは数を除外するのと同じなので「次の数を使わないパターン」がこれまでの最大ケースより大きいかどうかを順次比較しつつ結果を更新していけばよい。
最初手間取ったので、もうちょっとコードを綺麗にできそうな気もする。
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll gcd(ll a, ll b) {
ll tmp = 0;
while (b != 0) {
if (b < a) {
swap(a, b);
}
b = b % a;
}
return a;
}
int main(){
ll N;
cin >> N;
vector<ll> A(N);
for (int i = 0; i < N; i++) {
cin >> A.at(i);
}
if (A.size() == 2) {
cout << max(A.at(0), A.at(1)) << endl;
} else {
ll a = A.at(0);
ll b = A.at(1);
ll c = A.at(2);
ll gcd_max = 0;
ll gcd_all = gcd(a, b);
if (gcd(a, c) > gcd(b, c)) {
gcd_max = gcd(a, c);
} else {
gcd_max = gcd(b, c);
}
for (int i = 2; i < N; i++) {
ll c = A.at(i);
gcd_max = gcd(gcd_max, c) > gcd_all ? gcd(gcd_max, c) : gcd_all;
gcd_all = gcd(gcd_all, c);
}
cout << gcd_max << endl;
}
}
D. Flipping Signs
Cより簡単だった気がする。実際正解者数もCよりかなり多かった様子。
最初、最後の1個だけ見るのかと思ってWAを2回ほど出してしまった。
操作はいくらでもできるので、負数が偶数個なら全部正整数にできるし、奇数個ならどれか1つが負数になる。
したがって、負数をカウントして偶数なら絶対値の和が答えになり、奇数個なら絶対値の和から絶対値が最小の値の2倍を引けば答えになる。
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
ll N;
cin >> N;
vector<ll> A(N);
for (ll i = 0; i < N; i++) {
cin >> A.at(i);
}
ll ans = 0;
for (ll i = 0; i < N; i++){
ans += abs(A.at(i));
}
int minus_cnt = 0;
for (ll i = 0; i < N; i++) {
if (A.at(i) < 0) minus_cnt++;
}
if (minus_cnt % 2 != 0) {
ll min = abs(A.at(0));
for (ll i = 1; i < N; i++) {
if (abs(A.at(i)) < min) min = abs(A.at(i));
}
ans -= abs(min) * 2;
}
cout << ans << endl;
}