Showing posts with label Timus Solution. Show all posts
Showing posts with label Timus Solution. Show all posts

Saturday, June 2, 2018

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;
}