백준 21921 블로그 혼내주기

 

ps 재활 시작...

연속된 X일 동안 최대값, 그리고 그 빈도를 구하면 되는 문제이다. 
근데 원래 누적합이 실버 3이었나?..

계산을 잘못해서 배열에 값을 다 못넣을 줄 알았는데, 괜히 큐로 풀었다.

 

#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0), cin.tie(0)
using namespace std;
using ll = long long;
using pii = pair<int, int>;
#define all(v) v.begin(), v.end()

int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1};
int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1};

int n, x, maxVisitors = 0, days = 0, num, psum = 0;

void input() {
    cin >> n >> x;
}

void update() {
    if(psum == maxVisitors) days++;
    else if(psum > maxVisitors) {
        days = 1;
        maxVisitors = psum;
    }
}

int main() {
    fastio;
    input();

    queue<int> q;
    for(int i = 0; i < x; ++i) {
        cin >> num; q.push(num);
        psum += num;
    }
    update();

    for(int i = x; i < n; ++i) {
        psum -= q.front(); q.pop();
        cin >> num; q.push(num);
        psum += num;
        update();
    }
    if(maxVisitors) cout << maxVisitors << "\n" << days;
    else cout << "SAD";
}