板块不漂移之【看情况玄关】站外题求助

沐咕 @ 2024-11-29 20:41:39

by MLE_Automaton @ 2024-11-29 20:45:01

直接枚举就行吧

by 沐咕 @ 2024-11-29 20:54:38

@MLE_Automaton就是忘了怎么写的qwq

by MLE_Automaton @ 2024-11-29 20:57:09

@沐咕 枚举因数再枚举起点再统计

by 沐咕 @ 2024-11-29 20:58:29

@MLE_Automaton给个代码呗qwq赛时写过代码了，脑子废了，调不出来。

by MLE_Automaton @ 2024-11-29 20:59:13

@沐咕 稍等

by MLE_Automaton @ 2024-11-29 21:04:58

@沐咕

#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define pre(i,a,b) for(int i=(a);i>=(b);i--)
#define INF 0x3f3f3f3f
#define llINF 0x3f3f3f3f3f3f3f3f
#define bigpq(type) priority_queue<type>
#define smpq(type) priority_queue<type,vector<type>,greater<type>>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;

int n, a[20005], ans = -INF;
int main()
{
    scanf("%d", &n); rep(i, 1, n) scanf("%d", &a[i]);
    rep(i, 1, n)
    {
        if (n % i) continue;
        rep(j, 1, i)
        {
            int s = 0;
            for (int k = j; k <= n; k += i)
                s += a[k];
            ans = max(ans, s);
        }
    }
    printf("%d", ans);
    return 0;
}

by InterN_NOT_FOUND @ 2024-11-29 21:06:05

@MLE_Automaton n^3 肯定过不了的

by MLE_Automaton @ 2024-11-29 21:07:17

@InterN_NOT_FOUND 不是立方

by InterN_NOT_FOUND @ 2024-11-29 21:08:16

@沐咕 枚举正多边形边数，显然新正多边形边数是 n 的因子

设新正多边形边数是 x ，枚举起点，在原序列等距离去掉 n-x 个数并更新答案

by 沐咕 @ 2024-11-29 21:08:53

@MLE_Automaton84 全 WA。