ABC266に参加しました
今回はA, B, Cの3完でした。
A: 1分
B: 30分(4WA...)
C: 12分
今回のレート変動
243→290(パフォーマンス:682)
A問題-Middle Letter
真ん中を出すだけ。
int main() {
string s;
cin >> s;
int n = s.length();
cout << s[n / 2] << endl;
return 0;
}
B問題-Modulo Number
nが0以上かそれ未満かで場合分けして解答しました。
下記の場合分けを完全に見落として沼り4WA😭
if (tt == 0) cout << 0 << endl;
int main() {
long long n;
cin >> n;
if (n >= 0) cout << n % t << endl;
else {
long long tt = abs(n) % t;
if (tt == 0) cout << 0 << endl;
else cout << t - tt << endl;
}
return 0;
}
C問題-Convex Quadrilateral
外積の概念をしっかり把握してはいませんでしたが、ググって外積にたどり着く事は出来ました。
int main() {
int x, y;
vector<pair<int, int>> v;
rep(i, 4) {
cin >> x >> y;
v.push_back(make_pair(x, y));
}
int s;
rep(i, 4) {
s = v[i % 4].first * v[(i + 1) % 4].second + v[(i + 1) % 4].first * v[(i + 2) % 4].second + v[(i + 2) % 4].first * v[i % 4].second - v[i % 4].second * v[(i + 1) % 4].first - v[(i + 1) % 4].second * v[(i + 2) % 4].first - v[(i + 2) % 4].second * v[i % 4].first;
if (s < 0) {
cout << "No" << endl;
return 0;
}
}
cout << "Yes" << endl;
return 0;
}
D問題-Snuke Panic (1D)
今週もD問題は解けませんでした。
dpをしそうな雰囲気を感じ取れはしましたが、実装にまでは至りませんでした。
感想
このペースでいけばあと2〜3回コンテストに参加すれば茶色には到達できそうなので引き続き精進していこうと思います。