#include <bits/stdc++.h> using namespace std; int n,m1,m2,ans = 150000; int i,j; int s[100005],f[100005]; bool p[300005]; int prime[501][3],size = 0; int main(void) { memset(p,1,sizeof(p)); memset(f,0,sizeof(f)); scanf("%d%d%d",&n,&m1,&m2); if (m1 == 1) { printf("0"); return 0; } for (i = 1; i <= n; i++) scanf("%d",&s[i]); int xx = floor(sqrt(m1)); for (i = 2; i <= xx; i++) { if (p[i]) { if (m1 % i == 0) { prime[size][1] = i; prime[size][2] = 1; } } int tim = 2; while (tim * i <= m1) { p[tim * i] = 0; tim; } } for (i = 1; i <= size; i++) { int num = prime[i][1]; while (m1 % (num * prime[i][1]) == 0) { num *= prime[i][1]; prime[i][2]; } prime[i][2] *= m2; } if (size == 0) { prime[size][1] = m1; prime[size][2] = m2; } for (i = 1; i <= n; i) { for (j = 1; j <= size; j) { if (s[i] % prime[j][1] != 0) { f[i] = 150000; break; } int tim = 1; long long num = prime[j][1]; while (s[i] % (num * prime[j][1]) == 0) { num *= prime[j][1]; tim++; } int an = (prime[j][2]-1) / tim + 1; if (an > f[i]) f[i] = an; } } for (i = 1; i <= n; i++) if (ans > f[i]) ans=f[i]; if (ans == 150000) printf("-1"); else printf("%d",ans); return 0; }

#include<iostream> #include<stdio.h> using namespace std; int main(){ int m,n; cin >> n >> m; int a[2][n]; m *= 1.5; for(int c=0 ;c<n; c++){ cin >> a[0][c] >> a[1][c]; } for(int c=0; c<n; c++){ for(int z=n-1; z > c; z--){ if(a[0][z]<a[0][z-1]){ swap(a[1][z],a[1][z-1]); swap(a[0][z],a[0][z-1]); } } } for(int c=0; c<n; c++){ for(int z=n-1; z > c; z--){ if(a[1][z]>a[1][z-1]){ swap(a[1][z],a[1][z-1]); swap(a[0][z],a[0][z-1]); } } } int c=m-1; for (; c<(n-1) && a[1][c] == a[1][c+1]; ++c); cout << a[1][c] << " " << c + 1 << endl; for(int i=0;i<=c;i++){ cout<<a[0][i]<<" "<<a[1][i]<<endl; } }

#include<iostream> using namespace std; int main(){ long long a,f[61]; cin>>a; f[1]=1,f[2]=2; for(int i=3;i<=a;i++){ f[i]=f[i-1]+f[i-2]; } cout<<f[a]; return 0; }

https://www.acgo.cn/collection/210

那个13或79是我输错了，其实是1到3或7到9之间的意思。

Hhh

#1/#2/#3/#4/#6/#7/#8/#9/#10 WA #5 AC