热情铃铛

文章
5
资源
0
加入时间
2年10月24天

Codeforces 359D - Pair of Numbers

一开始暴力,TLE。优化下就行。前一个数如果可以整除当前数,则可以整除前一个数的数必可整除当前数,直接跳过去就行。两个方向各来一次。#include#include#include#define N 300005int a[N];int r[N];int l[N];int s[N];int main(){ int n; scanf("%d",&n);