219211 21921 - 블로그 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 생각해 보기 최대 먼저 찾고 그 값과 일치하는 인덱스를 찾을 필요는 없다. 구간합 혹은 투포인터로 한칸씩 움직이며 그때그때 갱신해도 된다. 코드 더보기 #include #include using namespace std; int N,X,tmp; vector partsum; void input(){ cin>>N>>X>>tmp; partsum.push_back(tmp); for(int i=1;.. 2023. 3. 2. 이전 1 다음
