問題文 連続した項の和の最大値を出力する問題です。下のソースコードは計算量がO(n^2)です。 ちょっと危ないかと思いきやn またこの問題は最低１つは選択しないといけないようなので、-1,-2,-3という数列なら-1と出力 しなければならないようです。 #includ…

問題文 ４つの点A, B, C, Dがあり、直線ABとCDが平行か判定する問題です。 幾何問題の中では初歩的な問題です。 幾何問題のベクトル演算にかんする解説がACM/ICPC国内予選突破の手引きにあり、分かりやすいです。 幾何の基本的なベクトル演算はこのサイトを…

問題文 アルファベットの小文字を大文字に変換して出力するプログラムです。 文字列関連の問題はASCIIコードの知識があると 楽になることがあるので覚えておくといいかもしれません。 #include <iostream> #include <string> using namespace std; int main(){ string s; while</string></iostream>…