Timus - 1984 .cpp file

#include <iostream>
#include <cmath>
using namespace std;

const double PI = acos(-1);
int main()
{
    int n;
    cin>>n;
    if(n==1)cout<<1<<endl;
    else
    {
        cout.precision(9);

        cout<<1+1/sin(PI/n)<<endl;
    }

    return 0;
}

Timus - 1345 .cpp file

#include <stdio.h>

long N;


int main()
{
    scanf("%ld", &N);
    printf("%ld %ld %ld\n", N * N + N, N * N + 2 * N, N * N);

    return 0;
}

Timus - 1330 .cpp file

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int N,s[10001];

    cin>>N;

    s[0] = 0;

    for(int i = 0,k; i < N; ++i)
    {
        cin>>k;
        s[i+1] = s[i] + k;
    }

    int Q,l,r;

    cin>>Q;

    while(Q--)
    {
        cin>>l>>r;
        cout<<s[r]-s[l-1]<<endl;
    }

    return 0;
}

Timus - 1327 .cpp file

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int A,B;
    scanf("%d %d",&A,&B);

    if(A%2==0) ++A;
    if(B%2==0) --B;

    printf("%d\n",(B-A)/2+1);

    return 0;
}

Timus - 1294 .cpp file

#include <bits/stdc++.h>
using namespace std;
int a,b,c,d;
double di, Dist;
int main()
{
    cin>>a>>b>>c>>d;

    if (a*b ==c * d)
    {
        cout<<"Impossible."<<endl;
        return 0;
    }

    di= a * a + b * b - c * c - d * d;
    di /= 2 * (a * b - c * d);
    Dist = sqrtl(a * a + b * b - 2 * a * b * di) * 1000;

    printf("Distance is %.0lf km.\n",Dist);

    return 0;
}

Timus - 1291 .cpp file

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> nums;
    int n;
    cin>>n;
    for (int i = 0; i < n; ++i)
    {
        int c;
        cin>>c;
        nums.push_back(-c);
    }
    sort(nums.begin(), nums.end());

    for (int i=0; i<n; i++)
    {
        cout<<-nums[i]<<endl;
    }
    return 0;
}

Timus - 1209 .cpp file

#include<bits/stdc++.h>
using namespace std;
string s="";
int p()
{
    s="";
    s+='1';
    long long i=1;
    while(i*10)
    {
        if(s.size()<=66000)
        {
            s+=itoa(i);
        }
        else break;
    }
}
int main()
{
    p();
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<s[n-1]<<endl;
    }
    return 0;
}

Timus - 1083 .cpp file

#include<iostream>
using namespace std;
int main()
{
    long long n;
    string s;
    while(cin>>n>>s)
    {
        long long sm=1,sz=s.size(),x=n/sz;
        // for(long long i=0;i<x;i++)
        while(n>1)
        {
            sm*=n;
            n-=sz;
        }
        cout<<sm<<endl;
    }

    return 0;
}

Timus - 1079 .cpp file

#include<bits/stdc++.h>
typedef long long ll;

int main()
{
    int a, b, div, mod;
    scanf("%d%d", &a, &b);
    int sum = a;
    while(a>=b)
    {
        div = (a/b);
        sum = sum + div;
        mod = (a%b);
        a= (div+mod);
    }
    printf("%d\n", sum);
    return 0;
}

Timus - 1001 .cpp file

#include<bits/stdc++.h>
using namespace std;

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    vector<long double> v;

    long double n;

    while(cin>>n) v.push_back(n);

    for(int i=v.size()-1; i>=0; i--) cout<<setprecision(4)<<fixed<<sqrtl(v[i])<<endl;

    return 0;
}

UVA - 13131 .cpp file

///    Md.ASADUZZAMAN
///    Dept of ICT
///    MBSTU
#include<bits/stdc++.h>
using namespace std;


#define fr(i,a,b) for(int i=(a);i<(b);i++)
#define rfr(i,a,b) for(int i=(b-1);i>=(a);i--)
#define freach(i, c) for( __typeof( (c).begin() ) i = (c).begin(); i != (c).end(); ++i )
#define rep(i,n) for(int i=0;i<(n);i++)
#define rrep(i,n) for(int i=(n)-1;i>=0;i--)
#define forit(it, s) for(__typeof(s.begin()) it = s.begin(); it != s.end(); it++)


#define PINF INT_MAX
#define MINF INT_MIN
#define pb push_back
#define mp make_pair
#define all(a) (a).begin(),(a).end()
#define mset(a,c) memset(a,c,sizeof a)
#define clr(a) memset(a,0,sizeof a)
#define pii pair<int,int>
#define pcc pair<char,char>
#define pic pair<int,char>
#define pci pair<char,int>
#define psi pair<sting,int>
#define pis pair<int,string>
#define ff first
#define ss second
#define vs vector<string>
#define vi vector<int>
#define vll vector<long long>
#define vpi vector<pair<int,int> >
#define vpl vector<pair<long long,long long> >


#define qi  queue<int>
#define ql  queue<long>
#define qll queue<long long>
#define PQ priority_queue

#define mpii map<int,int>
#define mpsi map<string,int>
#define mpci map<char,int>
#define mpll map<long long,long long>


#define bug(x) cout<<#x<<": "<<x<<endl
#define bug1(x,y) cout<<#x<<": "<<x<<"  |  "<<#y<<": "<<y<<endl
#define bug2(x,y,z) cout<<#x<<": "<<x<<"  |  "<<#y<<": "<<y<<" "<<#z<<": "<<z<<endl

#define min(a,b) (a>b?b:a)
#define max(a,b) (a>b?a:b)
#define pi acos(-1.0)
#define rad(x) (((1.0 * x * pi) / 180.0))
#define deg(x) (((x * 180.0) / (1.0 * pi)))
#define sinr(x) (sin(rad(x)))
#define cosr(x) (cos(rad(x)))
#define tanr(x) (tan(rad(x)))
#define asind(x) (deg((asin(x))))
#define acosd(x) (deg((acos(x))))
#define atand(x) (deg((atan(x))))

#define setbiton(x, i) (x |= (1 << i))
#define setbitoff(x, i) (x ^= (1 << i))
#define countbit(x) __builtin_popcountll((ll)x)
#define resetbit(x, i) (x &= (~(1 << i)))

#define LB(a,x) (lower_bound(all(a),x)-a.begin()) //  first element in the range [first,last) which does not compare less than val.
#define UB(a,x) (upper_bound(all(a),x)-a.begin()) //  first element in the range [first,last) which compares greater than val.

#define Unique(store) store.resize(unique(store.begin(),store.end())-store.begin())


#define mxe(a,n) (*max_element(a,a+n))
#define mxv(v)   (*max_element(v.begin(), v.end()))
#define mne(a,n) (*min_element(a,a+n))
#define mnv(v)   (*min_element(v.begin(), v.end()))
#define SUM(a,n) (accumulate(a,a+n,0))
#define SUMv(v)   (accumulate(v.begin(), v.end(), 0))
#define occurx(v,x) (count(v.begin(), v.end(),x))
#define findx(v,x)  (find(v.begin(), v.end(),x))


#define swap(a,b)  a^=b^=a^=b
#define bin_sa(a,n,x) (binary_search(a, a+n,x))
#define bin_sv(v,x) (binary_search(v.begin(), v.end(),x))


#define sgn(x,y) ((x)+eps<(y)?-1:((x)>eps+(y)?1:0))


#define input() freopen("in0.txt","r",stdin)
#define output()freopen("out0.txt","w",stdout)
#define fast() ios_base::sync_with_stdio(false);cin.tie(NULL);


#define IN scanf
#define OUT printf
///    #define SI(a) scanf("%d",&a)
///   #define SL(a) scanf("%lld",&a)
///    #define SD(a) scanf("%lf",&a)
///   #define OI(a) printf("%d",a)
///    #define OL(a) printf("%lld",a)
///    #define OD(a) printf("%lf",a)
///     #define ON() printf("\n")
#define ll long long
#define ull unsigned long long
#define EPS 1e-9
#define inf 1e18
#define MOD 1000000007

#define m 500000
int main()
{
#ifndef ONLINE_JUDGE
    //input();
    //output();
#endif
    fast();
//    clock_t begin, end;
//    double time_spent;
//    begin = clock();
    ll n,x,y,b,c,t,q,a;
    string s;
//    pr();
    //char c;
    cin>>t;
    while(t--)
    {
        cin>>x>>y;
        ll z=(sqrt(x));
        vll v;
        ll sm=0;
        for(ll i=1; i<=z; i++)
        {
            if(x%i==0)
            {
                a=x/i;
                if(i%y!=0)
                    sm+=(i);
                if((a)%y!=0 and i!=a)
                    sm+=(a);
                // bug1(i,x/i);
            }

        }


        cout<<sm<<endl;

    }
//    end = clock();
//    time_spent = (double)(end - begin) / CLOCKS_PER_SEC;
//   cout<<"Time spent = "<<time_spent<<endl;


    return 0;
}

UVA - 13115 .cpp file

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int testcase;
    scanf("%d", &testcase);
    while (testcase--)
    {
        int n, m;
        cin>>n;
        m=sqrt(n);
        int ret = 1, x;
        int mark[3][32][32] = {};
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                scanf("%d", &x);
                mark[0][i][x]++;
                ret &= mark[0][i][x] == 1;
                mark[1][j][x]++;
                ret &= mark[1][j][x] == 1;
                mark[2][i/m*m+j/m][x]++;
                ret &= mark[2][i/m*m+j/m][x] == 1;
            }
        }
        puts(ret ? "yes" : "no");
    }
    return 0;
}

UVA - 13109 .cpp file

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll t;
    cin>>t;
    while(t--)
    {
        ll a,b,c;
        cin>>a>>b;
        int f=0;
        ll x[a+2];
        for(int i=0; i<a; i++)
            cin>>x[i];
        sort(x,x+a);
        ll s=0;
        for(int i=0; i<a; i++)
        {
            s+=x[i];
            if(s<b)
                f++;
            else break;
        }
        cout<<f<<endl;
    }
    return 0;
}

UVA - 13097 .cpp file

#include<bits/stdc++.h>
using namespace std;
typedef long long ull;
int main()
{
    ull a,b;
    char c;
    while(cin>>a>>b>>c)
    {
        b%=a;
        getchar();
        string s1,s2,s3,s="";
        char s4[50009];
        getline(cin,s1);
        getline(cin,s2);
        getline(cin,s3);
        for(int i=0; i<s2.size(); i++)
            if(s2[i]!='|')
                s+=s2[i];
        int l=s.size();
        if(c =='R')
            for(int i=0; i<l; i++)
            {

                s4[(i+b)%l]=s[i];
            }
        else
            for(int i=0; i<l; i++)
            {
                if((i-b)<0)
                    s4[(i-b)+l]=s[i];
                else s4[(i-b)]=s[i];
            }

        s4[l]='\0';

        cout<<s1<<endl;
        int k=0;
        for(int i=0; i<2*a+1; i++)
            if(i%2==0)
                cout<<"|";
            else
                cout<<s4[k++];
        cout<<endl;
        cout<<s3<<endl;
    }


    return 0;
}

UVA - 13093 .cpp file

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string a,b,c,d,e,f;
    while(getline(cin,a))
    {
        stringstream ss(a);
        string b,c="",d="";
        while(ss>>b)
        {
            c+=b[0];
        }
        cout<<c<<endl;
        getline(cin,a);
        stringstream s(a);
        while(s>>b)
        {
            d+=b[0];
        }
        cout<<d<<endl;
        if(c==d)
            cout<<"yes"<<endl;
        else cout<<"no"<<endl;
    }
    return 0;
}

UVA - 13082 .cpp file

#include <bits/stdc++.h>
using namespace std;

int in[100001];

int main()
{
    int t,qq=1;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=0; i<n; i++) cin>>in[i];
        int x = 0;
        for(int i=0; i<n; i++)
            if(in[i] == x+1) x++;
        printf("Case %d: %d\n",qq++,n-x);
    }
    return 0;
}

UVA - 13034 .cpp file

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,m,j=1;
    bool c;
    cin>>t;
    while(t--)
    {
        c=true;
        for(int i=0; i<13; i++)
        {
            cin>>m;
            c&=m>0;
        }
        cout<<"Set #"<<j++<<": ";
        c?cout<<"Yes":cout<<"No";
        cout<<endl;
    }

    return 0;
}

UVA - 13026 .cpp file

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t, cases = 0, n;
    string s[2000];
    string  sq;
    cin>>t;
    while (t--)
    {
        cin>>n;
        getchar();
        for (int i = 0; i < n; i++)
            cin>>s[i];
        cin>>sq;
        printf("Case %d:\n", ++cases);

        for (int i = 0; i < n; i++)
        {
            int d = 0;
            for (int j = 0; sq[j] || s[i][j]; j++)
                d+= sq[j] != s[i][j];
            if (d <= 1)
                cout<<s[i]<<endl;
        }
    }
    return 0;
}

UVA - 13025 .cpp file

#include <stdio.h>
int main()
{
    printf("May 29, 2013 Wednesday\n");
    return 0;
}

UVA - 13018 .cpp file

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int cases = 0;
    int N, M;
    while (cin>>N>>M)
    {
        if (cases++) puts("");
        int cnt[128] = {}, mx = 0;
        for (int i = 1; i <= N; i++)
        {
            for (int j = 1; j <= M; j++)
                cnt[i+j]++;
        }
        for (int i = 1; i <= N+M; i++)
            mx = max(mx, cnt[i]);
        for (int i = 1; i <= N+M; i++)
        {
            if (cnt[i] == mx)
                printf("%d\n", i);
        }
    }
    return 0;
}

UVA - 13012

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long t,ar[100];
    while(cin>>t)
    {
        long a,b,c,d,e=0;
        cin>>ar[0]>>ar[1]>>ar[2]>>ar[3]>>ar[4];
        for(int i=0; i<5; i++)
        {
            if(t==ar[i]) ++e;

        }
        cout<<e<<endl;

    }
    return 0;
}

UVA - 13004 .cpp file

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long n;
    while (scanf("%lld", &n) == 1)
    {
        char buf[1024];
        sprintf(buf, "%lld", n);
        int cnt[16] = {};
        int len = strlen(buf);
        long long pre = 0;
        for (int i = 0; i < len; i++)
        {
            int ch = -1;
            for (int j = 9; j >= 0; j--)
            {
                if (cnt[j] == 2)
                    continue;
                cnt[j]++;
                int tlen = 0;
                long long mn = j, ten = 10;
                for (int k = 0; k < 10; k++)
                {
                    for (int l = cnt[k]; l < 2; l++)
                    {
                        if (tlen < len-i-1)
                        {
                            mn = mn * 10 + k;
                            tlen++, ten *= 10;
                        }
                    }
                }
                cnt[j]--;
                if (pre*ten + mn <= n)
                {
                    ch = j;
                    break;
                }
            }
            if (ch != -1)
                pre = pre*10 + ch, cnt[ch]++;
        }
        printf("%lld\n", pre);
    }
    return 0;
}

UVA - 12996 .cpp file

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,k=1;
    cin>>t;
    while(t--)
    {
        int a[15],b[15],n,l,s=0;
        cin>>n>>l;
        for(int i=0; i<n; i++)
        {
            cin>>a[i];
            s+=a[i];
        }
        for(int i=0; i<n; i++)
            cin>>b[i];
        bool f=true;
        for(int i=0; i<n; i++)
        {
            if(a[i]<=b[i])
                continue;
            else
            {
                f=false;
                break;
            }
        }
        if(f and s<=l)cout<<"Case "<<k++<<": Yes"<<endl;

        else   cout<<"Case "<<k++<<": No"<<endl;


    }
    return 0;
}

UVA - 12992 .cpp file

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t, c = 0;
    int n;
    cin>>t;
    while (t--)
    {
        cin>>n;
        printf("Case #%d: %d\n", ++c, n*2-1);
    }
    return 0;
}

UVA - 12971 .cpp file

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long a,b;
    while(cin>>a>>b)
    {
        int x=0,y=0;
        int c=1;
        while(1)
        {
            if((x-y)>=a) break;
            c++;
            x+=b;
            y+=a;
        }
        cout<<c<<endl;


    }
    return 0;
}

UVA - 12967 .cpp file

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long p[32] = {0, 1, 4, 12, 28};
    for (int i = 5; i <= 30; i++)
        p[i] = p[i-1]*2 + 4;
    int t, n;
    cin>>t;
    while (t--)
    {
        cin>>n;
        cout<<p[n]<<endl;
    }
    return 0;
}

UVA - 12959 .cpp file

#include <bits/stdc++.h>

using namespace std;

const int MAXN = 505;
int n, r;
int score[MAXN];

int
main()
{
    while (scanf("%d %d", &n, &r) != EOF)
    {
        for (int i = 0; i < n; ++i)
            scanf("%d", &score[i]);
        for (int k = 1; k < r; ++k)
        {
            for (int i = 0; i < n; ++i)
            {
                int x;
                scanf("%d", &x);
                score[i] += x;
            }
        }
        int maxi = score[0];
        int winn = 1;
        for (int i = 1; i < n; ++i)
        {
            if (score[i] >= maxi)
            {
                winn = i + 1;
                maxi = score[i];
            }
        }
        printf("%d\n", winn);
    }
    return 0;
}

UVA - 12918 .cpp file

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long key, door,t;
    cin>>t;
    while(t--)
    {
        cin>>key>>door;
        printf( "%lld\n", ( door-1 + door-key ) * key / 2 );
    }
}

UVA - 12917 .cpp file

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int p, h, o;
    while( cin>>p>>h>>o )
        puts( o - p < h? "Hunters win!" : "Props win!" );
    return 0;
}

UVA - 12908 .cpp file

#include<bits/stdc++.h>
#define N 14143
using namespace std;

int main()
{
    int S[N] = {0}, n, *p;

    for( int i = 1; i < N; ++i )
        S[i] = S[i-1] + i;

    while(cin>>n && n )
    {
        p = upper_bound( S, S+N, n );
        cout<<*p<<endl;
        cout<<*p-n<<" "<<p-S<<endl;
    }
}

UVA - 12898 .cpp file

#include<bits/stdc++.h>
using namespace std;
string f(int a)
{
    string s;
    while(a)
    {
        if(a%2==1) s+='1';
        if(a%2==0) s+='0';
        a/=2;
    }
    return s;
}
int main()
{
    int t;
    cin>>t;
    for(int i=1; i<=t; i++)
    {
        long long int a,b,res1=0,res2=0;
        cin>>a>>b;
        string s1=f(a);
        string s2=f(b);
        string ss1;
        string ss2;
        if(s2.size()>s1.size())
        {
            res2=0;
            res1=1;
            for(int i=0; i<s2.size(); i++)
                res1*=2;
            res1--;
        }
        else
        {
            long long int kk=1;
            for(int j=s1.size()-1; j>=0; j--)
            {
                if(s1[j]==s2[j])
                    ss1+=s1[j],ss2+=s1[j];
                else
                    break;
            }
            while(ss1.size()<s1.size())
                ss1+='1',ss2+='0';
            for(int j=ss1.size()-1; j>=0; j--)
            {
                if(ss1[j]=='1')
                    res1+=kk;
                if(ss2[j]=='1')
                    res2+=kk;
                kk*=2;
            }


        }
        cout<<"Case "<<i<<": "<<res1<<" "<<res2<<endl;
    }

    return 0;
}

UVA - 12897 .cpp file

#include<bits/stdc++.h>
using namespace std;
#define mx 1048576
int main()
{

    string str;
    char a,b;
    int n,m;
    string alp;
    cin>>n;
    getchar();
    while (n--)
    {
        cin>>str>>m;
        for (int k=65; k<=95; k++)
            alp[k] = k;
        for (int j=1; j<=m; j++)
        {
            cin>>a>>b;
            for (int i= 'A'; i<='Z'; i++)
                if (alp[i] == b)
                    alp[i] = a;
        }
        for (int j=0; str[j]; j++)
            cout<<(alp[str[j]]);
        cout<<endl;
    }
    return 0;
}