умею в С. удалёнка.

#include <stdio.h>
void main(){
	int w=0,o=0,p=0;char c;
	while((c=getchar())!=EOF){
		if(c=='\t'||c=='\n'||c=='\r')c=' ';
		if(!(c=='.'||c=='!'||c=='?'||c==' '||c==','||c==';'
					||c==':'||c=='-'
					||('A'<=c&&c<='Z')
					||('a'<=c&&c<='z')
					||('0'<=c&&c<='9')))continue;

		if(c=='.'||c=='!'||c=='?')
			w=p=0;
		else if('A'<=c&&c<='Z'){
			o+=p>0;p++;
		}else if('a'<=c&&c<='z'){
			o+=(w+p==0);p++;
		}else {
			w+=(p>0);p=0;
		}
	}
	printf("%d",o);
}

#include <stdio.h>
struct v {long l,r,d;} z[15002],t;
long c[15002];
long o(long t){
	if(c[t]==t)return t;
	return c[t]=o(c[t]);
}
void main(){
	long n,m,i,p,r,s,k,v,a,b;
	scanf("%ld %ld",&n,&m);for(i=1;i<=n;i++)c[i]=i;
	for(i=0;i<m;i++){
		scanf("%ld %ld %ld",&t.l,&t.r,&t.d);
		p=i;z[i]=t;
		while(z[p/2].d>t.d){z[p]=z[p/2];p=p/2;z[p]=t;}
	}
	r=n;s=m; k=m;s--;
	while(r>1){v=0;
		t=z[0];z[0]=z[s--];
		if((a=o(t.l))!=(b=o(t.r))){r--;
			i=a;if(b<i)i=b;c[a]=i;c[b]=i;
			if(t.d>v)v=t.d;
			z[k--]=t;
		}
		t=z[0];
		for(i=0;(p=2*i+1)<=s;i=p){
			if(p+1<=s)if(z[p+1].d<z[p].d)p++;
			if(z[p].d>=t.d)break;
			z[i]=z[p];
		}
		z[i]=t;
	}
	printf("%ld\n%ld\n",v,m-k);
	for(i=k+1;i<=m;i++)printf("%ld %ld\n",z[i].l,z[i].r);
}

#include <stdio.h>
	long o[500002];
void main(){
	long n,i,l,r,b;
	scanf("%ld",&n);
	i=l=1;r=b=n;
	o[l++]=i++;
	for(;;){
		o[l++]=b--;
		if(l>r)break;
		o[r--]=b--;
		if(l>r)break;
		o[l++]=i++;
		if(l>r)break;
		o[r--]=i++;
		if(l>r)break;
	}

	printf("1");for(i=2;i<=n;i++)printf(" %ld",o[i]);printf("\n");

	/*max;*/
	printf("1");
	for(i=3;i<=n;i+=2)printf(" %ld",i);
	for(i=(n/2)*2;i>1;i-=2)printf(" %ld",i);
}

#include <stdio.h>
unsigned long m[5000002];
void main(){
	unsigned long k,p,i;
	scanf("%lu %lu",&k,&p);
	m[0]=0;m[1]=1%p;k/=2;
	for(i=2;i<=k;i++){
		m[i]=(m[i-1]+m[i/2])%p;
	}
	printf("%lu",m[k]);
}

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;
public class Main {
    static int getint(BufferedReader b){
        try{
        return  Integer.parseInt(b.readLine().split(" ")[0]);
        }catch (Exception e){return -1;}
    }
    public static void main(String[] args) {//hehe with sc tle on 11test
        //Scanner sc = new Scanner(System.in);
        BufferedReader b=new BufferedReader(new InputStreamReader(System.in));
        int mx=1<<15,N=0/*=sc.nextInt()*/,x=0,t,su;
        N=getint(b);
        int[] s=new int[mx], c=new int[1<<14];
        for(int i=0;i<N;i++){x=getint(b)+1;
            t=x;su=0;while(t>0){
                su+=s[t];
                t=t&(t-1);
            }
            c[su]++;while(x<mx){
                s[x]++;
                x+=x&(x^(x-1));
            }
        }
        for(int i=0;i<N;i++)System.out.println(c[i]);
    }
}

import java.io.InputStreamReader;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner r=new Scanner(new InputStreamReader(System.in));
        int n=r.nextInt(),su=2,u=0;
        int[]a=new int[n];
        for(int i=0;i<n;i++){a[i]=r.nextInt();su+=Math.abs(a[i]);}
        int[] L=new int[20000],R=new int[20000];
        boolean outout=true;
        for(int i=-su;i<=su;i++){
            int v=i;for(int j=0;j<n;j++)v=Math.abs(v-a[j]);
            if(outout){
                 if(v<=1){
                     L[u]=i;R[u]=i;outout=false;
                 }
            }else{
                if(v<=1){
                    R[u]=i;
                }else{
                    u++;
                    outout=true;
                }
            }
        }
        System.out.println(u);
        for(int i=0;i<u;i++){
            System.out.println(L[i]+" "+R[i]);
        }

    }
}

#include <stdio.h>
#include <string.h>
void main(){
	long n,z,x,u=0,m=0,y;char t[40],a[40],M[1002][40],U[1002][40];
	scanf("%ld",&n);
	while(n-->0){
		scanf("%s %s",t,a);
		y=x=0;
		switch(a[0]){
			case 'A':x++;
				 break;
			case 'C':
				 break;
			case 'M':case 'T':case 'W':
				 scanf("%ld",&z);
				 x=(z>5);
				 y=(z==7);
				 break;
			}
		if(y){
			strcpy(M[m],t);
			for(y=0;y<=m;y++)
				if(!strcmp(M[y],M[m])){
					m+=(y==m);
					break;
				}
		}
		if(x){
			strcpy(U[u],t);
			for(x=0;x<=u;x++)
				if(!strcmp(U[x],U[u])){
					u+=x==u;
					break;
				}
		}


	}
	printf("%ld %ld",m,u);
}

import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        int Z=10000;
        Scanner r=new Scanner(new InputStreamReader(System.in));
        int n=r.nextInt(),o=0,p;
        int [] v=new int[n+1],a=new int[n+1];a[0]=2000*Z;
        for(int i=1;i<=n;i++){a[i]=i+Z*r.nextInt();}Arrays.sort(a);
        p=a[0]/Z;for(int i=1;i<=n;i++){
            if((a[i]/Z>i+1)&&(i>=p)){ //change i+1 from p for u advise but anyway wa2 :(
                v[++o]=i;
            }
            p=a[i]/Z;
        }
        System.out.println(o);for(int i=1;i<=o;i++){System.out.print(v[i]);
            for(int j=0;j<v[i];j++){System.out.print(" "+a[j]%Z);}
            System.out.println();
        }
    }
}

import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner r=new Scanner(new InputStreamReader(System.in));
        int n=r.nextInt(),u=0;
        int[] p =new int[n+1];
        int minx=101,miny=101,maxx=-101,maxy=-101;
        for(int i=0;i<n;i++){
            int x=r.nextInt(),y=r.nextInt();
            if(x<minx)minx=x;
            if(x>maxx)maxx=x;
            if(y<miny)miny=y;
            if(y>maxy)maxy=y;
            p[i]=(100-y)*1000+(100+x);
        }

        if(minx>0)minx=0;
        if(maxx<0)maxx=0;
        if(miny>0)miny=0;
        if(maxy<0)maxy=0;
        p[n]=201*1000;Arrays.sort(p);
        for(int y=maxy;y>=miny;y--){
            for(int x=minx;x<=maxx;x++){
                if((100-y)*1000+(100+x)==p[u]){
                    System.out.print("*");u++;
                }else if(Math.abs(y)+Math.abs(x)==0)
                    System.out.print("+");
                else if(0==x)
                    System.out.print("|");
                else if(0==y)
                    System.out.print("-");
                else
                    System.out.print(".");
            }
            System.out.println();
        }
    }
}

#include <stdio.h>
#include <string.h>
void main(){
	char t[13][50];int u=0,x,v,n,q;char *p;
	scanf("%d %d %d\n",&v,&n,&q);
	while((n-->0)&&(u<q+1)){
		gets(t[u]);
		p=t[u];
		while(*p){if(*p=='#')break;p++;}
		if(*p!='#'){
			v=1;
		}else{
			*p='\0';
			for(x=0;x<=u;x++)
				if(!strcmp(t[x],t[u])){
					v=x==u;
					if(u+v==q+1){*p='#';}
					break;
				}
		}
		u+=v;
		//printf("u==%d\n",u);for(x=0;x<u;x++)printf("%s\n",t[x]);
	}
	printf("%s",t[q]);
}

#include <stdio.h>
void main(){
	double h,t,v,x,m,M;
	scanf("%lf %lf %lf %lf",&h,&t,&v,&x);
	if(x*t>=h)m=0;else m=(h-x*t)/(v-x);
	M=h/x;
	if(M>t)M=t;
	printf("%lf %lf",m,M);
}

#include <stdio.h>

void main(){
	int n,i;
	scanf("%d",&n);
	i=(n-2)*2;if(i==0)i=2;
	printf("%d\n",i);
	printf("2");
	for(i=3;i<n;i++)
		printf(" %d",i);
	for(i=n-1;i>2;i--)
		printf(" %d",i);
	printf(" 2");
}

#include <stdio.h>
#include <math.h>

void main(){
	double 	m[]={0.0,2.0,      1.0,       -3.0};
	double 	M[]={0.0,2.0,     -2.0,        1.0};
	double 	s,l;
	int t,k,o=0;
	m[3]=sqrt(3.0)/2;
	M[2]=sqrt(2.0);
	scanf("%d %lf\n%d",&t,&s,&k);s=s*M[t];
	while(k-->0){
		scanf("%d %lf",&t,&l);
		o+=s>=l*m[t];
	}
	printf("%d",o);
}

#include <stdio.h>

long c[100001];
void main(){
	long i,n,t;
	scanf("%ld",&n);
	for(i=1;i<=n;i++){
		scanf("%ld",&t);
		c[(i-t+n)%n+1]++;
	}
	t=1;
	for(i=1;i<=n;i++)
		if(c[i]>c[t])t=i;
	printf("%ld",t);
}

[4],l[4],i,m,o;
	for(i=0;i<4;i++){
		scanf("%d %d %d %d",&a[i][0],&a[i][1],&a[i][2],&a[i][3]);
	}
l[0]=(a[  0][  0]==4)+(a[  0][  1]==4)+(a[  1][  0]==4)+(a[  1][  1]==4);
l[1]=(a[2+0][  0]==4)+(a[2+0][  1]==4)+(a[2+1][  0]==4)+(a[2+1][  1]==4);
l[2]=(a[2+0][2+0]==4)+(a[2+0][2+1]==4)+(a[2+1][2+0]==4)+(a[2+1][2+1]==4);
l[3]=(a[  0][2+0]==4)+(a[  0][2+1]==4)+(a[  1][2+0]==4)+(a[  1][2+1]==4);
	m=0;for(i=1;i<4;i++)if(l[i]>l[m])m=i;
	o=l[(m+1)%4]+l[(m+3)%4]+2*l[(m+2)%4];
	printf("%d",o);
}

import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner r=new Scanner(new InputStreamReader(System.in));
        int n=r.nextInt(),u=0;long p=r.nextLong();
        long[] a=new long[n+1];
        long[] c=new long[n+1];
        for(int i=0;i<n;i++)a[i]=r.nextLong();
        a[n]=p+1;Arrays.sort(a);
        for(int i=0;i<=n;i++){
            if(a[i]!=a[u]){u++;a[u]=a[i];}
                c[u]++;
        }
        int o=0,m=0,i=0;long s=0;
        while(i<=u)
            if(p>=(s+c[i])*a[i]){
                s+=c[i++];
            }else{
                if(s==0)break;
                o++;m+=s;
                s=0;
            }
        System.out.println(m+" "+o);

    }
}

#include <stdio.h>
void main(){
	long N1,C1,N2,T,C2,N3,k,t,a,b;char s[20];
	scanf("%ld %ld %ld %ld %ld %ld %ld",&N1,&C1,&N2,&T,&C2,&N3,&k);
	a=N1;b=N2;
	while(k-->0){
		scanf("%s",s);
		t=(((s[0]-'0')*10+s[1]-'0')*6+s[3]-'0')*10+s[4]-'0';
		if(t<7)continue;
		t=t/60+!!(t%60);
		a+=t*C1;
		while(T>0&&t>0){t--;T--;}
		b+=t*C2;
	}
	printf("Basic:     %ld\n",a);
	printf("Combined:  %ld\n",b);
	printf("Unlimited: %ld\n",N3);
}

import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner r=new Scanner(new InputStreamReader(System.in));

        long n=r.nextLong();
        int k=r.nextInt();
        long[] a= new long[k];
        for(int i=0;i<k;i++)a[i]=r.nextLong();
        Arrays.sort(a);//not needed so
        long o=a[0];
        for(int i=1;i<k;i++){
            o=Math.max(0,o+a[i]-n);
        }
        System.out.println(o);
    }
}

#include <stdio.h>
#include <ctype.h>
#define LLL else if(isalpha(c))w=10;else w=0;continue;

void main(){
	int a=0,o=0,w=0;char c;
	while((c=getchar())!=EOF){
		switch(w){
			case 0:	if(c=='t')w=1;LLL
			case 1:	if(c=='r')w=2;LLL
			case 2: if(c=='a')w=3;else if(c=='o')w=20;LLL
			case 3:	if(c=='m')w=4;LLL
			case 4:	if(isalpha(c))w=10;else{a++;w=0;}continue;
			case 10:if(!isalpha(c))w=0;continue;
			case 20:if(c=='l')w=21;LLL
			case 21:if(c=='l')w=22;LLL
			case 22:if(c=='e')w=23;LLL
			case 23:if(c=='y')w=24;LLL
			case 24:if(c=='b')w=25;LLL
			case 25:if(c=='u')w=26;LLL
			case 26:if(c=='s')w=27;LLL
			case 27:if(isalpha(c))w=10;else{o++;w=0;}continue;
			}
	}
	if(w==4)a++;else if(w==27)o++;

	if(a>o)printf("Tram driver");
	else if(a==o)printf("Bus driver");
	else printf("Trolleybus driver");
}

#include <stdio.h>
long o[]={0,2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11213, 19937, 21701, 23209, 44497, 86243, 110503, 132049, 216091, 756839, 859433, 1257787, 1398269, 2976221, 3021377, 6972593, 13466917, 20996011, 24036583 };
void main(){
	int t,i;
	scanf("%d",&t);
	while(t-->0){
		scanf("%d",&i);
		printf("%ld\n",o[i]);
	}
}