A.数据量很小,直接爆搞。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <stack>
#include <map>
#include <iomanip>
#define PI acos(-1.0)
#define Max 2505
#define inf 1《28
#define LL(x) ( x 《 1 )
#define RR(x) ( x 《 1 | 1 )
#define REP(i,s,t) for( int i = ( s ) ; i <= ( t ) ; ++ i )
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
#define mp(a,b) make_pair(a,b)
#define PII pair<int,int>
using namespace std;
int a[111] ;
int num[11111] ;
int main() {
int n ;
cin 》 n ;
int ans = 0 ;
for (int i = 1 ; i <= n ;i ++ ){
cin 》 a[i] ;
num[i] = num[i - 1] + a[i] ;
}
ans = num[n] - 1 ;
for(int i = 1; i <= n; ++i ){
for(int j = 1; j <= i; ++ j){
int sum = num[n] - 2 * ( num[i] - num[j-1] ) + ( i - j + 1 );
ans = max(sum ,ans) ;
}
}
cout 《 ans 《 endl;
return 0 ;
}
B,直接打个素数表,然后输出前N个素数就可以了。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <stack>
#include <map>
#include <iomanip>
#define PI acos(-1.0)
#define Max 2505
#define inf 1《28
#define LL(x) ( x 《 1 )
#define RR(x) ( x 《 1 | 1 )
#define REP(i,s,t) for( int i = ( s ) ; i <= ( t ) ; ++ i )
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
#define mp(a,b) make_pair(a,b)
#define PII pair<int,int>
using namespace std;
bool flag[11111111] ;
void prime(){
flag[0] = 1 ;
flag = 1 ;
flag = 0 ;
for (int i = 2 ;i <= 1300000 ; i ++ ){
if(!flag[i]){
for (int j = 2 * i ;j <= 1300000 ;j += i){
flag[j] = 1 ;
}
}
}
}
int a[111] ;
int num[1111111] ;
int main() {
prime() ;
int nn = 0 ;
for (int i = 2 ;i <= 1300000 ;i ++ ){
if(!flag[i])num[nn ++ ] = i ;
}
int n ;
cin 》 n ;
cout 《 num[0] ;
for (int i = 1 ;i < n ;i ++ ){
printf(" %d",num[i]) ;
}
cout 《 endl;
return 0 ;
}