OJ Board

got it, thanks

oh, got it, thanks a lot

The code was removed after getting AC

hi
I checked all cases from 13 to 99, all ouput are as same as http://uvatoolkit.com/problemssolve.php, while i got WA. please help !!

Attached my code:

got it? thanks

Got AC now

thanks.

got AC now

Yes, you are right, it's 4 transaction.

I have got AC with Floyd Marshall algorithm. Anyone can help to see the following straight-forward approach.

package com.uva.ArbitrageN104;

import java.io.BufferedInputStream;
import java.util.ArrayList;
import java.util.HashMap;
import java.util ...

thanks
i have found the issue and get AC, it's in "output part"

import java.io.BufferedInputStream;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

class Main
{

/*
* Time O( rows* rows*cols ) Space O( )
*/
public void stackBoxes(int ...

i have fix this issue.

in my code, i don't think box D = (2,6) nests in the box E = (3,6).

import java.io.BufferedInputStream;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
import java.util.Stack;


class Main
{

/*
* Time O( ) Space O( )
*/
public void stackBoxes(int[][] boxes, int rows) {
//init
HashMap<int[], Integer ...

brianfry713 wrote:Input:

Code: Select all

4
1 0 0
1.005 0 0
0 0 0
0 0 0

AC output:

Code: Select all

1 2 1 2 1

From the requirement: If no profiting sequence of n or fewer transactions exists, then the line "no arbitrage sequence exists" should be printed.
so here it should print "no arbitrage sequence exists", am i right ?

thank you very much

it's ok after correct one line to.
if( (RESULT_X.get(xIndexRight) < rn && RESULT_Y.get(xIndexRight) >= hn) || ( RESULT_X.get(xIndexRight) == rn && RESULT_Y.get(xIndexRight - 1) >= hn ) )