競技プログラミング総合スレ 64

[1 デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MM7f-osoq) 2022/10/02(日) 17:43:58.66 ID:FqAfPtIrM]

↑2行になるようにする

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミング総合スレ 63
https://mevius.5ch.net/test/read.cgi/tech/1627477128
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

---

VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

[233 デフォルトの名無しさん (ﾜｯﾁｮｲ c5a4-Z6PG) 2022/10/27(木) 17:36:43.76 ID:RXobkv660]

そう、O(n^2)だよ

当然だけど通るかどうかはNの値による
下のコードをN = 100000で、AtCoderのコードテストやってみたら2453msとかになったから、このサイズだとだいたいダメだろう

int main() {
int N = 100000;
vector<vector<int>> dp(N + 1, vector<int>(N + 1, 0));
cout << dp[0][0] << endl;
}

[234 デフォルトの名無しさん (ﾜｯﾁｮｲ c5a4-Z6PG) 2022/10/27(木) 17:39:01.04 ID:RXobkv660]

すまん、2453msじゃない
終了コード9で終わってたからただのタイムアウトだった
まあダメってことだ