What is my timus handle ? in a place I give my username and they decline that and say that timus handle should be a number. What is my number? how can I find the ID?



Edited by author 14.12.2022 22:58

cost, fun1, fun2 = map(int,input().split())
fri, flat2 = [], []
for i in range(int(input())):
        fri.append(list(map(int,input().split())))

temp1, temp2 = [-1,-1], [-1, -1, -1] #веселье, квартрира, сосед
for i in range(int(input())) :
        a, b, c = map(int,input().split())
        if a == 2 :
                flat2.append([b,c,i+1]) # стоимость, веселье, номер
        if fun1 + c > temp1[0] and cost >= b :
                temp1 = [fun1+c, i+1]

for i in range(len(flat2)) :
        b, c, k  = flat2[i][0], flat2[i][1], flat2[i][2]
        for j in range(len(fri)) :
                if fri[j][0] >= b/2 and cost >= b/2 and fun2+fri[j][1]+c > temp2[0] :
                        temp2 = [fun2+fri[j][1]+c, j+1, k]

if temp1[0] == -1 and temp2[0] == -1 :
        print('Forget about apartments. Live in the dormitory.')
elif temp1[0] > temp2[0] :
        print('You should rent the apartment #'+str(temp1[1])+ ' alone.')
else :
        print('You should rent the apartment #'+str(temp2[2])+' with the friend #'+str(temp2[1])+'.')

Edited by author 16.09.2016 21:53

hi, this is O(1) complexity problem, you might want to decrease the Difficulty i guess

to others: if you have found an extremum skip next point

AC in 0.015 is possible without any precalculations.
Make a function that returns the quiet days until day N

The answer is F(r) - F(l).
The is a special case if l has to be counted - that happens if F(l) != F(l-1) (in other words F(l) is part of the sequence we are looking for)

If l=1, just return F(r)

The implementation of F(n) can be simple if you find the right approach.
It's simple to count how many days remain in the sequence after eliminating each 2nd, then each 3rd, and so on.

Out of all shortest path I am finding min of maximum distance I have to travel for every level.





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

void bfs(int u,vector<int> &d,const vector<vector<int>> adj){
    d[u] = 0;
    queue<int> q;
    q.push(u);

    while(!q.empty()){
        int u = q.front();
        q.pop();

        for(auto v:adj[u]){
            if(d[v]>d[u]+1){
                d[v]=d[u]+1;
                q.push(v);
            }
        }
    }
}

int main(){
    int n,m;
    cin>>n>>m;
    vector<vector<int>> adj(n);

    for(int i=0;i<m;i++){
        int u,v;
        cin>>u>>v;
        adj[u-1].push_back(v-1);
        adj[v-1].push_back(u-1);
    }

    vector<int> ds(n,1e9),df(n,1e9),dr(n,1e9);
    int s,f,r;
    cin>>s>>f>>r;
    s--,f--,r--;
    bfs(s,ds,adj);
    bfs(f,df,adj);
    bfs(r,dr,adj);

    vector<vector<int>> l(ds[f]+1);

    for(int i=0;i<n;i++){
        if(ds[i]+df[i]==ds[f]){
            l[ds[i]].push_back(i);
        }
    }
    int ans = INT_MAX;
    for(int i=0;i<=ds[f];i++){
        int a = INT_MIN;
        for(auto x: l[i]){
            a = max(a,dr[x]);
        }
        ans = min(a,ans);
    }

    cout<<ans;

    return 0;
}

Just think of an increasing sequence. The program caculates n+1 times for an increasing sequence with n elements. And then divide it into two subsequences. One is the leftmost element, and anthoer is the left elements. It ends at the length of sequence is 2. Thus, the sum is (n+1) + n + (n-1) + ... + 3 = (n+4)(n-1)/2 = (n*n + 3*n - 4)/2. So output 1 to n is ok.

union message
{
    char bytes[4];
    unsigned value;
    void reverse()
    {
        swap(bytes[0], bytes[3]);
        swap(bytes[1], bytes[2]);
    }
};

#include <iostream>

using namespace std;

int main()
{
    int a;
    cin>>a;
    if (a>=7)
        cout<<"Yes";
    if (a<7)
        cout<<"No";
    return 0;
}

Consider the case in which n < i, j
That helped me to get AC

Is the first test from conditions? If answer is "yes", then why the system say "WA1"? The program works correctly on my computer. Maybe, I misunderstood something important, and my output has wrong format? Help me, please.


Edited by author 05.01.2013 15:42

Prime Divisor of b - Prime Divisor of a

You must find the first team that may go final if q wil be q+1. You mustn't output the team after q th finalist.
Example:
2012 6 3
SPBU ITMO # 1   (finalist)
URAL SU # 1    (finalist)
SPBU ITMO # 2
SARATOV SU # 3  (finalist)
URAL SU # 2   (not finalist !!!)
SPBU SU # 1   (answer)

Edited by author 03.12.2011 13:18

3 3
2
3
1

Ans: 2

How do I get an unlimited length array from the console so that the test starts? What is the end character of the input?

сколько у кого на тесте
6
60 30 20 10 0 0 ??

Any one yes test?

how about this one sample

5
5 3 3 3 3

? this ans right 76 5 5 5 5?

Edited by author 15.10.2011 14:59

Why is this happening ... according to websites that can be trusted, the answers are different -

https://mathworld.wolfram.com/CirclePacking.html

http://hydra.nat.uni-magdeburg.de/packing/cci/

In other words, these are not the optimal values,
i.e. for test 8
the value using the simpler (and not accurate formula) - 3.6131259 is accepted,
when the optimal value is less than that - 3.3047648

easy

10
+ 24
+ 27
+ 9
+ 24
+ 12
- 24
- 24
- 12
- 27
- 9
24
3
3
3
3
3
3
9
9
1

5
+ 8
+ 6
+ 8
- 8
- 8
8
2
2
2
6


9
+ 10
+ 10
+ 10
- 10
- 10
+ 5
- 10
- 5
+ 123
10
10
10
10
10
5
5
1
123