12801

#include <iostream> #include <stdio.h> using namespace std; int circum[10001]; int main() { int C,N; int res=0; double div; while(cin>>C) { cin>>N; div=(double)C/N; for(int i=0;i<N;i++) { cin>>circum[i]; } circum[N]=circum[0]+C; for(int i=circum[0];i<circum[1];i++) { int dis=i; res=0; int f=1; for(int j=1;j<=N;j++) { if(dis<circum[j] && circum[j]<=(dis+div)) dis+=div; else { f=0; break; } } if(f) { res=1; break; } }

12802

#include <iostream> #include <stdio.h> #include <vector> using namespace std; int prime[1000001]; vector<int> v; int palin(int a) { if(a<=11) return 1; int org=a; int r=0; while(a) { r*=10; r+=(a%10); a/=10; } if(r==org) return 1; return 0; } int main() { for(int j=1;j<1000001;j++) prime[j]=0; for(int i=2;i<1000001/2;i++) { if(prime[i]==0) for(int j=i+i;j<1000001;j+=i) prime[j]=1; } for(int i=1;i<1000001;i++) { if(prime[i]==0) {

755

#include <iostream> #include <map> #include <string> using namespace std; map<char,int> mp; map<int,int> np; int main() { mp['A']=2; mp['B']=2; mp['C']=2; mp['D']=3; mp['E']=3; mp['F']=3; mp['G']=4; mp['H']=4; mp['I']=4; mp['J']=5; mp['K']=5; mp['L']=5; mp['M']=6; mp['N']=6; mp['O']=6; mp['P']=7; mp['R']=7; mp['S']=7; mp['T']=8; mp['U']=8; mp['V']=8; mp['W']=9; mp['X']=9; mp['Y']=9; mp['0']=0; mp['1']=1; mp['2']=2; mp['3']=3; mp['4']=4; mp['5']=5; mp['6']=6; mp['7']=7; mp['8']=8; mp['9']=9; int t,n,num; string str; cin>>t;