問題 atcoder.jp コード #include <bits/stdc++.h> using namespace std; int main() { int n; int ans = 0; cin >> n; vector<int> c(n); set<int> s; for(int i=0;i<n;i++) cin >> c[i]; for(int i=0;i<n;i++) { if(i == 0) s.emplace(c[i]); else { if(*s.rbegin() > c[i]) ans++; s.emplace(c[i]); } } cout << ans << endl;…</n;i++)></n;i++)></int></int></bits/stdc++.h>

問題 atcoder.jp 誤答コード #include <bits/stdc++.h> #define chmax(x, y) x = max(x, y); using namespace std; using P = pair<int, int>; bool c1 (vector<long long> &a, vector<long long> &b) { return a[0] > b[0]; } bool c2 (vector<long long> &a, vector<long long> &b) { return a[0] < b[0]; } bool c3 (vector</long></long></long></long></int,></bits/stdc++.h>

皆さんも一度は経験があるのではないか。ローカルでは動くけど、提出してみてエラーになる問題。 今回対象にしている問題はこちら。 atcoder.jp コードを提出した結果とそのスクショはこちら。 atcoder.jp 提出結果 WAではなくREになっているのは、コードと…

問題はこちら。問題の紹介、解説は全くしない。 atcoder.jp AGCなのにABCという謎な問題。 以前この問題を解いて最後の一つのWAが取れず、ずっと考えていて今回一からコードを書き直すことにした。その結果依然としてWAが取れず悩んでいた。そのWAが取れたの…

競技プログラミングで書いたコードは往々にして後から読むことを考えていない。それはそのコンテストでしか書かないコードであるし、そしてデバッグするとしても100行もないコードなのでデバッグするのも容易だろうと勝手に思っている。そういう理由で僕は可…

実装にだいぶ時間がかかった。けどできたのでよし。実行時間800msecとかなりアルゴリズム的には良くないコードを書いてしまった。けどそれしか解法が思いつかんかったから仕方ない。 問題はこちらです。 atcoder.jp 宝箱が最大12個与えられる。そしてその宝…

こんにちは。 最近不眠症でなかなか夜寝付けず辛い日々を送っていますが、何とか頑張っている今日この頃です。皆さんも不眠症には気をつけてくださいね。夜はスマートフォンとか触ってたら睡眠の質が本当に落ちますから（自戒）。 昨日も今日も競技プログラ…