Recommended
More Related Content
Similar to プログラミング講座 #5 競プロをやってみよう
Similar to プログラミング講座 #5 競プロをやってみよう (20)
More from ZOIdayo
Recently uploaded
Recently uploaded (8)
プログラミング講座 #5 競プロをやってみよう
- 3. 例題 AtCoder Beginner Contest 100より「A - Happy Birthday!」(考えてみてね)
- 5. コード(イメージ) if(A <= 8 && B <= 8) { print(“Yay!”); } else { print(“:(”); } ↑本体部分はこれで終わり (上のは仮言語なのでこのままでは動きません )
- 6. なんの言語で解く? 競プロはAtCoderというサイトでやるんだけど、かなりの数の言語に対応してる ただ、利用者が多い言語を使った方が、勉強する時に楽 なので、ほぼほぼPythonとC++の2択になる
- 10. とりあえずC++書く それでは先ほどのコードを書いてみましょう if(A <= 8 && B <= 8) { print(“Yay!”); } else { print(“:(”); } ↑こんなイメージでしたね
- 11. とりあえずC++書く これをC++で書くとこうなります (とりあえずA=5、B=4で固定で、正答ではないです ) 1行ずつ解説していきます まずは5行目、これは変数定義ですね int型(整数)の変数A、Bを作り、値を入れています もちろん、int A=5; int B=4;と 2行に分けてもOKです
- 17. 入力のやり方 そこで使えるのがcinです (coutが出口、cinは入口) 使い方はこんな感じ int A, B; cin >> A >> B; cinは「AtCoderからの入力を一つ一つ代入する」だけなので、 先にA,Bを定義するのを忘れずに! (int A=0, B=0;としてもいいですが、上書きされるので必要ないです )
- 19. AtCoderへ登録 AtCoderは、日本最大級の競技プログラミングサイトです 毎週土曜日の夜にAtCoder Beginner Contest (ABC)というオンライン大会が開かれていて、 日本で競プロやるならAtCoderが一番人気です (なお難易度はBeginnerではないので、1~2問解ければ十分です) とりあえずアカウント登録してきてください https://atcoder.jp/
- 20. C++の実行 これはAtCoderのコンテスト、 「AtCoder Beginner Contest 100」のA問題です このページに飛んでみます https://atcoder.jp/contests/abc100/tasks/abc100_a 右上の を押してください
- 30. C++の配列(vector) JavaScriptなら、let a=[1,2,3]; Javaなら、int[] a = {1,2,3};のように書きます これが、C++では vector<int> a({1,2,3});となります (int a[] = {1,2,3}とも書けますが、メモリとかの知識が必要で使いにくいです ) vectorですが、数学のベクトルとはあまり関係ありません、ただの配列です a({...})の()部分は省略できます、つまり vector<int> a;でもOKです
- 31. C++の配列(vector) 長さや初期値をセットすることもできます さっきのように、初期値が決まっている場合はvector<int> a({1,2,3}); 、 要素数(長さ)は決まっている場合はvector<int> a(100); 、 要素数が決まっていて全部 -1にしたい場合はvector<int> a(100, -1); と書けます 競プロでは、vector<int> a(N);で使うことが多いかな? まあ色々あります
- 33. 配列での入力 int N, D; cin >> N >> D; vector<int> T(N); for(int i=0; i<N; i++) { cin >> T[i]; } こんな感じでできます forでN回ループして、cinからTの該当箇所に 一つ一つ代入している感じです (T[0]がT1となります)
- 34. 実装 あとは簡単です つまり、「Tを前から見ていって、前との差が D以下のところがあればその秒数を、 最後までなければ-1を出力する」ということです for(int i=1; i<N; i++) { if(T[i] - T[i-1] <= D) { cout << T[i] << endl; } } これがベースです(はみ出さないように1~(N-1)のN-1回ループになってるのがポイント )
- 35. 実装 これを、「T[i]の出力をしたらそこで実行終了、最後まで出力しなければ -1を出力」したい 実行の強制終了は「return 0;」でできるので、こんな感じ for(int i=1; i<N; i++) { if(T[i] - T[i-1] <= D) { cout << T[i] << endl; return 0; } } cout << -1 << endl; 一度もreturn 0;が実行されない場合だけ最終行が実行されることに注意
- 39. (おまけ) AtCoder Junior League 2023/5から、中高の学校対抗システムができたらしいです https://atcoder.jp/contests/ajl2023 に参加登録して、 あとはいつも通りコンテストに参加すれば、勝手に学校のスコアが上がるそうです 参加しておいて損はないと思うので、ぜひ登録してみてください〜
- 40. (おまけ) AtCoderの色(レート)について AtCoderをやってみるとわかりますが、しばらくは灰色から抜け出せません というか参加者の50%は灰色なので、灰=最低ランク、というイメージは少しズレてるかも AtCoderはかなりレベルが高いので、 ● レート200(灰の真ん中)以上なら「他社サイトであれば十分なランクがつく」 ● 茶は「(他社転職サイトで)上位1~2%の最高ランクに到達出来る人が数割いる」 ● 緑は「エンジニアとしてもある程度の安心感がある」 みたいな感じらしいです(AtCoderの社長が言ってた) https://chokudai.hatenablog.com/entry/2019/02/11/155904 つまり、ずっと灰だとしても全く心配しないでください、とりあえず楽しみましょう
- 42. 終わり