Pride and Prejudice《傲慢与偏见》小说txt全集免费下载

Posted 2023-04-23

《傲慢与偏见》百度网盘txt 最新全集下载：

链接: https://pan.baidu.com/s/10OUujval7Bm1_Cll9tQxWg

提取码：usyv

《傲慢与偏见》（Pride and Prejudice）是英国女小说家简·奥斯汀创作的长篇小说。

小说描写了小乡绅班纳特五个待字闺中的千金，主角是二女儿伊丽莎白。她在舞会上认识了达西，但是耳闻他为人傲慢，一直对他心生排斥，经历一番周折，伊丽莎白解除了对达西的偏见，达西也放下傲慢，有情人终成眷属。

参考技术A

《傲慢与偏见》百度网盘txt 最新全集下载

链接: https://pan.baidu.com/s/1VeegQWd8oDeWm9PV7CAjqQ 提取码: 29v6 

小说简介：《傲慢与偏见》（Pride and Prejudice）是英国女小说家简·奥斯汀创作的长篇小说。

小说描写了小乡绅班纳特五个待字闺中的千金，主角是二女儿伊丽莎白。她在舞会上认识了达西，但是耳闻他为人傲慢，一直对他心生排斥，经历一番周折，伊丽莎白解除了对达西的偏见，达西也放下傲慢，有情人终成眷属。

这部作品以日常生活为素材，一反当时社会上流行的感伤小说内容和矫揉造作的写作方法，生动地反映了18世纪末到19世纪初处于保守和闭塞状态下的英国乡镇生活和世态人情。并多次被改编成电影和电视剧。

参考技术B

链接：https://pan.baidu.com/s/10OUujval7Bm1_Cll9tQxWg

 

提取码：usyv    

小说简介：《傲慢与偏见》（Pride and Prejudice）是英国女小说家简·奥斯汀创作的长篇小说。

小说描写了小乡绅班纳特五个待字闺中的千金，主角是二女儿伊丽莎白。她在舞会上认识了达西，但是耳闻他为人傲慢，一直对他心生排斥，经历一番周折，伊丽莎白解除了对达西的偏见，达西也放下傲慢，有情人终成眷属。

这部作品以日常生活为素材，一反当时社会上流行的感伤小说内容和矫揉造作的写作方法，生动地反映了18世纪末到19世纪初处于保守和闭塞状态下的英国乡镇生活和世态人情。并多次被改编成电影和电视剧。

参考技术C

Pride and Prejudice《傲慢与偏见》 txt全集小说附件已上传到百度网盘，点击免费下载：

以上

参考技术D

点击下载《傲慢与偏见》

A. Pride

You have an array a with length n, you can perform operations. Each operation is like this: choose two adjacent elements from a, say xand y, and replace one of them with gcd(x, y), where gcd denotes the greatest common divisor.

What is the minimum number of operations you need to make all of the elements equal to 1?

Input

The first line of the input contains one integer n (1 ≤ n ≤ 2000) — the number of elements in the array.

The second line contains n space separated integers a1, a2, ..., an (1 ≤ ai ≤ 109) — the elements of the array.

Output

Print -1, if it is impossible to turn all numbers to 1. Otherwise, print the minimum number of operations needed to make all numbers equal to 1.

Examples

input

Copy

5
2 2 3 4 6

output

Copy

5

input

Copy

4
2 4 6 8

output

Copy

-1

input

Copy

3
2 6 9

output

Copy

4

Note

In the first sample you can turn all numbers to 1 using the following 5 moves:

• [2, 2, 3, 4, 6].
• [2, 1, 3, 4, 6]
• [2, 1, 3, 1, 6]
• [2, 1, 1, 1, 6]
• [1, 1, 1, 1, 6]
• [1, 1, 1, 1, 1]

We can prove that in this case it is not possible to make all numbers one using less than 5 moves.

 

 

像dp的东西，每次处理前i项，第i项要与第i-1项不互质的话，就需要将第i-1项赋值为其gcd然后往前重复操作至互质，f[i]即为从i点开始向前的最少步数

 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define inf 2147483647
const ll INF = 0x3f3f3f3f3f3f3f3fll;
#define ri register int
template <class T> inline T min(T a, T b, T c)
{
    return min(min(a, b), c);
}
template <class T> inline T max(T a, T b, T c)
{
    return max(max(a, b), c);
}
template <class T> inline T min(T a, T b, T c, T d)
{
    return min(min(a, b), min(c, d));
}
template <class T> inline T max(T a, T b, T c, T d)
{
    return max(max(a, b), max(c, d));
}
#define scanf1(x) scanf("%d", &x)
#define scanf2(x, y) scanf("%d%d", &x, &y)
#define scanf3(x, y, z) scanf("%d%d%d", &x, &y, &z)
#define scanf4(x, y, z, X) scanf("%d%d%d%d", &x, &y, &z, &X)
#define pi acos(-1)
#define me(x, y) memset(x, y, sizeof(x));
#define For(i, a, b) for (int i = a; i <= b; i++)
#define FFor(i, a, b) for (int i = a; i >= b; i--)
#define bug printf("***********\n");
#define mp make_pair
#define pb push_back
const int N=3000;
// name*******************************
int f[N];
int ans=inf;
int a[N];
int n;
int cnt=0;
// function******************************


//***************************************
int main()
{
//    ios::sync_with_stdio(0);
//    cin.tie(0);
    // freopen("test.txt", "r", stdin);
    //  freopen("outout.txt","w",stdout);
    cin>>n;
    For(i,1,n)
    {
        cin>>a[i];
        if(a[i]==1)cnt++;
    }
    if(cnt!=0)
    {
        cout<<n-cnt;
        return 0;
    }

    For(i,2,n)
    {
        int j=i-1;
        bool flag=false;
        int cnt=0;
        int t=a[i];
        FFor(j,i-1,1)
        {
            cnt++;
            int g=__gcd(a[j],t);
            if(g!=1)
            {
                t=g;
            }
            else
            {
                flag=true;
                break;
            }
        }
        if(flag)
            ans=min(ans,cnt);
    }
    if(ans!=inf)
    {
        ans+=n-1;
        cout<<ans;
    }
    else
        cout<<-1;

    return 0;
}