WBBB
BBBW
WBWB
BBBB
101
010
101

2



BBBB
BBWW
BBBB
WWBW
010
111
010

3

I use priority queue,the memory that I used is 236 KB,but I still WA at test 5,but I don't know why...

i use seive but it still verdict TLE
my code https://ideone.com/MV23r8

I am using bfs to solve the problem but still getting TLE. Can anyone suugest the cause?

My graph consists of vertexes, which are points, that allow diagonal crossing. Edge (a, b) exists if and only if (a) strictly south-west from (b). Since graph is built, simple dfs easily helps solve the problem ( length of the longest path in the graph - it's diagonal part of result path ).
To avoid TLE#10 in this approach, memorization should be used.

I know, it's not the best approach, but since constraints are relatively low, it does work.
My AC - 0.015    164 КБ.
I think, Longest increasing subsequence - is better in general case.

I got AC. My time is 0.001s (This problem #1222) - Objected-oriented progarmming, call methods, cycles in cycles...

But my time of Problem #1000 (A+B) (int + int) - 0.015s

Why?

:)))

Доброго всем времени суток.
Прошу помочь разобраться, в чем может состоять проблема моего кода. В NetBeans все компилируется без проблем, здесь же выдается ошибка RuntimeError. Я здесь впервые, поэтому прошу не судить (З.Ы. Руководство по написанию java скриптов прочел и до сих пор не нашел ошибки). Заранее всем спасибо.

Hi all!
I'm asking you for help, cause my script cannot be run by server java compiler. In NetBeans it works well, but here that's a RuntimeError.
Thank you in anvance.

import java.util.Scanner;
import java.io.PrintWriter;

public class Cryptography {

    final String alphabetStr = "abcdefghijklmnopqrstuvwxyz";

    public static void main(String[] args) {
        new Cryptography().run();
    }

    void run() {
        Scanner in = new Scanner(System.in, "ISO-8859-1");
    PrintWriter out = new PrintWriter(System.out);

    String word = in.next();

        out.println( descript(word) );
    out.flush();
    }

    String descript(String word) {
        int index = alphabetStr.indexOf( word.charAt( word.length()-1 ) );

        if ( word.length()==1 ) return ("" + alphabetStr.charAt(index-5));

        index -= alphabetStr.indexOf( word.charAt( word.length()-2 ) );
        if ( index<0 ) index += 26;
        return descript(word.substring(0, word.length()-1)) + alphabetStr.charAt(index);
    }

}

Edited by author 17.02.2017 16:13

Edited by author 17.02.2017 16:15

This is my program:

#include <stdio.h>
int len[16];
int ldist[16];
int rdist[16];
int depart;
int gor,gol,iv;
int N;
void prelr()
{
    int i;
    ldist[0]=0;
    for (i=1;i<N;i++)
        ldist[i]=ldist[i-1]+len[i-1];
    for (i=N-2;i>=0;i--)
        rdist[i]=rdist[i+1]+len[i];
}
void read()
{
    scanf("%d",&N);
    int i;
    for (i=0;i<N-1;i++)
        scanf("%d",&len[i]);
    scanf("%d",&depart);
    depart--;
    scanf("%d%d%d",&iv,&gor,&gol);
}
int best;
bool first;
int deptime;
void nexttimepoint(int&time,int&posi,int&dir)
{
    //Test nearest shuttle
    int tmp;
    if (dir==1)
    {
        tmp=((time-ldist[posi]-gor)%iv+iv)%iv;
        if (tmp!=0) tmp=iv-tmp;
        time+=tmp;
    }
    else
    {
        tmp=((time-rdist[posi]-gol)%iv+iv)%iv;
        if (tmp!=0) tmp=iv-tmp;
        time+=tmp;
    }
    //Record if it's first
    if (first)
    {
        first=false;
        deptime=time;
    }

    //Make path
    if (dir==1)
    {
        time+=len[posi];
        posi++;
    }
    else
    {
        time+=len[posi-1];
        posi--;
    }

    //Test if reverse needed
    if (posi==0)
        dir=1;
    if (posi==N-1)
        dir=-1;

}
void testdepart(int direct)
{
    int i,time,p,delayi,dir;
    int last;
    for (i=1<<(N-2);i-->0;)
    {
        delayi=i;
        last=(1<<N)-1;
        if (direct==1)
            time=ldist[depart];
        else
            time=rdist[depart];
        p=i;
        dir=direct;
        p=depart;
        first=true;
        nexttimepoint(time,p,dir);
        while (p!=depart||dir!=direct)
        {
            if (p==0||p==N-1)
                time++;
            else if (last&(1<<p)&&p!=depart)
            {
                if (delayi&(1<<(p-1)))
                    delayi^=1<<(p-1);
                else
                {
                    last^=1<<p;
                    time++;
                }
            }
            nexttimepoint(time,p,dir);
        }
        if (best>time-deptime)
            best=time-deptime;
    }
}
void process()
{
    prelr();
    if (depart!=N-1)
        testdepart(1);
    if (depart!=0)
        testdepart(-1);
}
int main()
{
    read();
    best=2147483647;
    if (N==1)
        printf("0\n");
    else
        process();
    printf("%d\n",best);
    return 0;
}

Thanks.

using System;

namespace ConsoleApplication
{
    internal class Program
    {
        public static void Main(string[] args)
        {
            var i = Convert.ToInt32(Console.ReadLine());
            var v = i;
            var b = v;
            var z = Math.Abs(i);
            var x = 0;
            if (b<0)
            {
                x = -2;
            }
            else
            {
                x = 0;
            }
            var sum = 0;
            while (x!=z)
            {
                sum = sum + v;
                if (b<0)
                {
                    v++;
                }
                else
                {
                    v--;
                }
                x++;
            }
            Console.WriteLine(sum);
        }
    }
}

The primality of the table for n=5 is equal to 3 ?

[code deleted]

Edited by moderator 19.11.2019 23:54

#include<iostream>
#include<math.h>
using namespace std;

int main()
{
    int n;
    int p;
    double a;
    int i;
    cin>>n;
    int flag;
     for(p=sqrt(n*2);p>0;p--)
     {
         a=(double)n/p-(double)(p-1)/2;
        if(a==(int)a && a>0)
        {
            cout<<a<<" "<<p;
            return 0;
        }

     }
    cout<<n<<" "<<1;
    return 0;
}

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

#define SIZE 1024

int main(void)
{
    unsigned long long int *buffer = \
    (unsigned long long int *) malloc(sizeof(unsigned long long int) * SIZE);
    int i = 0;

    while (scanf("%llu", &buffer[i]) > 0)
        i++;

    for(i -= 1; i >= 0; i--)
        printf("%.4f\n", sqrt(buffer[i]));

    return 0;
}

У меня всё работает, на тестовых данных выдаёт правильный результат. В чём косяк?

Edited by author 14.02.2017 15:27

thanks

#include <bits/stdc++.h>

using namespace std;
float p,q,t1,t2,t3,l1,l2;
int main()
{
    cin>>p>>q;
    for(int i=1; i<=1000000; i++){
        t1=(p*(float)i)/(float)100;
        t2=(q*(float)i)/(float)100;
        l1=(int)t1;
        l2=(int)t2;
        if(l1==t1||l2==t2||l1!=l2){
            if(l1!=t1) l1=l1+1;
            for(int j=l1; j<=l2; j++){
                t3=((float)j/(float)i)*(float)100;
                if(p-0.000001<t3&&t3<q+0.000001){
                    cout<<i;
                    return 0;
                }
            }
        }
    }
}

I can only get

2 3 1
3 4 3
2 3 2
according to the sample output...

has anyone done it in O(n)?

if(a/2. >= r)
{
    printf("%.3lf", pi*r*r);
    return 0;
}
This is 4th test, use only "%.3lf" !

Don't forget about cargo delivery time:
4
1 2 1
2 3 10
2 4 1
------
6

Edited by author 11.02.2017 17:10

I hope somebody will explain me what's wrong with my program, cause I really dont understand why i get out of memory (900KB) when my program should use only about 700KB (no more than 750KB definetly!).
So pls help me smb. Now i try to explain my problem.
The only memory i use, i define out of main scope and i dont use any dynamic allocations. So, the definition looks like:

unsigned int length[MAXIMUMSTACKS];
unsigned int maxlength[MAXIMUMSTACKS];
unsigned int base[MAXIMUMSTACKS];
unsigned int stackPtr[MAXIMUMSTACKS];
unsigned char opbuf[OPSIZE * MAXOP];
unsigned int stack[MAXOP / 2];

where MAXIMUMSTACKS = 1000, OPSIZE = 5, MAXOP = 100000.

So, let's count all memory we may use: 4*1000 + 4*1000 + 4*1000 + 4*1000 + 500000 + 4*50000 = 16*1000 + 500000 + 200000 = 716000 bytes! I is about 700KB to be honest.
So, i dont inderstand, why my program get Memory Limit Error and use (as Timus says) 900KB(!). Pls, help me to fix it. Tell me what i dont understand. I give you the code of programm below.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MASK(k) ((1 << k) - 1)
#define OPSIZE 5
#define POPCODE 1000000001
#define MAXIMUMSTACKS 1000
#define MAXOP 100000

unsigned int N;
unsigned int length[MAXIMUMSTACKS];
unsigned int maxlength[MAXIMUMSTACKS];
unsigned int base[MAXIMUMSTACKS];
unsigned int stackPtr[MAXIMUMSTACKS];
unsigned char opbuf[OPSIZE * MAXOP];
unsigned int stack[MAXOP / 2];
char op[5];

unsigned short stnum;
unsigned int value;
unsigned int indx;


int main(int argc, char *argv[]) {

//    freopen("input.txt", "r", stdin);

    // init
    scanf("%u", &N);
    memset(opbuf, 0, N * OPSIZE);
    memset(length, 0, MAXIMUMSTACKS * sizeof(unsigned short));
    memset(maxlength, 0, MAXIMUMSTACKS * sizeof(unsigned short));

    // fill opbuf
    for (unsigned int i = 0; i < N; ++i) {

        scanf("%s%hu", op, &stnum);
        --stnum;

        indx = OPSIZE * i;

        opbuf[indx] = *((unsigned char*)&stnum);
        opbuf[indx + 1] = *((unsigned char*)&stnum + 1) & MASK(2);

        if (op[1] == 'U') {
            scanf("%u", &value);

            value = (value << 2);
            for (unsigned int j = 0; j < 4; ++j)
                opbuf[indx + 1 + j] += *((unsigned char*)&value + j);

            ++length[stnum];
            if (length[stnum] > maxlength[stnum]) {
                maxlength[stnum] = length[stnum];

                if (maxlength[stnum] > MAXOP / 2)
                    maxlength[stnum] = MAXOP / 2;
            }

        } else {
            value = (POPCODE << 2);
            for (unsigned int j = 0; j < 4; ++j)
                opbuf[indx + 1 + j] += *((unsigned char*)&value + j);

            --length[stnum];
        }
    }

    // create big memory block for stacks
    unsigned int prevLength = 0;
    unsigned int prevBase = 0;
    for (unsigned int i = 0; i < MAXIMUMSTACKS; ++i) {
        if (maxlength[i] == 0)
            continue;

        base[i] = prevBase + prevLength;
        stackPtr[i] = base[i];
        prevBase = base[i];
        prevLength = maxlength[i];
    }

    // process through opbuf
    for (unsigned int i = 0; i < N; ++i) {
        stnum = 0;
        value = 0;
        indx = OPSIZE * i;

        stnum += opbuf[indx];
        stnum += ((opbuf[indx + 1] & MASK(2)) << 8);

        for (unsigned int j = 0; j < 4; ++j)
            *((unsigned char*)&value + j) = opbuf[indx + 1 + j];

        value = ((value >> 2) & 0x3fffffff);

        if (value == POPCODE) {

            if (stackPtr[stnum] == base[stnum]) {
                stackPtr[stnum] = base[stnum] + maxlength[stnum] - 1;
            } else {
                stackPtr[stnum]--;
            }

            printf("%u\n", stack[stackPtr[stnum]]);
        } else {
            stack[stackPtr[stnum]] = value;

            if (stackPtr[stnum] == base[stnum] + maxlength[stnum] - 1)
                stackPtr[stnum] = base[stnum];
            else
                stackPtr[stnum]++;
        }
    }

    return 0;
}

Edited by author 20.08.2015 16:44