Copying books

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

    /**
     * @param args
     * @throws IOException
     * @throws NumberFormatException
     */
    static int[] libros;
    static int trabajadores;

    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int casos, cantLibros, max, min, result, contSlashes, sumaTmp;
        StringTokenizer sk;
        boolean[] slash;

        casos = Integer.parseInt(bf.readLine());
        for (int i = 0; i < casos; i++) {
            sk = new StringTokenizer(bf.readLine());
            cantLibros = Integer.parseInt(sk.nextToken());
            trabajadores = Integer.parseInt(sk.nextToken());
            contSlashes = cantLibros - 1;
            slash = new boolean[contSlashes];// slash entre el libro i e i+1
            Arrays.fill(slash, true);

            libros = new int[cantLibros];
            sk = new StringTokenizer(bf.readLine());
            max = 0;
            min = 0;
            for (int j = 0; j < cantLibros; j++) {
                libros[j] = Integer.parseInt(sk.nextToken());
                if (libros[j] > min)
                    min = libros[j];
                max += libros[j];
            }
            result = binary_search(min, max);

            sumaTmp = 0;
            for (int j = slash.length - 1; j > -1; j--) {
                if ((contSlashes <= (trabajadores - 1)))
                    break;
                sumaTmp += libros[j + 1];
                if (sumaTmp + libros[j] <= result && slash[j]) {
                    slash[j] = false;
                    contSlashes--;
                }
                if (slash[j])
                    sumaTmp = 0;
            }

            System.out.print(libros[0]);
            for (int j = 0; j < slash.length; j++) {
                if (slash[j])
                    System.out.print(" / ");
                else if (j != libros.length - 1)
                    System.out.print(" ");
                System.out.print(libros[j + 1]);
            }
            if (i != casos - 1)
                System.out.println();
            // System.out.println(Arrays.toString(libros));
            // System.out.println(Arrays.toString(slash));
        }
    }

    static public int binary_search(int lo, int hi) // El minimo con el que funciona
    {
        int mid = 0;
        while (lo < hi) {
            mid = lo + (hi - lo) / 2;
            if (check(mid) == true)
                hi = mid;
            else
                lo = mid + 1;
        }

        if (check(lo) == false)
            return -1;
        else
            return lo;
    }

    static public boolean check(int carga) {
        int trab = 0;
        int tmpSum = 0;
        for (int i = 0; i < libros.length; i++) {
            if (tmpSum + libros[i] <= carga)
                tmpSum += libros[i];
            else {
                trab++;
                tmpSum = libros[i];
            }
        }
        if (tmpSum <= carga)
            trab++;
        return trab <= trabajadores;
    }
}


/*
16
12 5
48 65 53 3 90 3 90 30 52 75 54 22
10 4
82 36 6 11 33 33 25 79 9 7
9 5
64 16 75 91 1 71 43 81 13
9 3
9 8 1 7 6 2 3 4 5
3 2
1 2 1
8 4
10 2 10 2 15 20 1 30
30 8
46 18 71 6 35 59 35 52 83 62 85 71 72 88 46 100 8 5 89 85 61 80 59 43 39 51 31 100 90 40
500 50
198429 225879 591107 583645 268500 151557 563518 248740 722030 674754 235494 165111 4520 807760 7269 710494 636769 334106 963142 541561 171837 78214 5965 883949 226710 299323 900222 102726 122447 163449 307908 873977 702390 901413 140877 843943 656618 304012 907339 34834 658439 148739 243226 352932 473060 122583 390594 545667 566414 769880 54794 927040 819584 300102 761380 412128 566990 766983 318949 691513 377512 157581 131870 155107 47900 261108 618196 849399 78421 650093 429882 664391 80298 592935 628864 370927 214123 492610 978070 61186 297876 235107 170694 414682 523083 901046 437256 306467 573591 359337 875292 778025 470884 701014 31795 345026 324202 791498 696259 900218 333581 770868 976227 701569 204631 312424 590689 135264 31786 850965 100374 642051 278100 311220 364042 446340 711410 5176 68123 756459 13430 189598 323062 63556 177330 535293 506933 866114 302950 30504 680091 868833 319799 503602 319554 961825 227936 774472 167523 456540 768584 831825 957276 292280 773926 128255 881208 991461 358430 762594 148155 225787 23283 46559 549856 505529 960914 242559 755090 753257 164380 608422 329481 922946 179008 203746 221602 476370 250162 493750 721156 595250 774471 135868 631691 960930 134439 152474 580281 869130 427253 894328 852244 275992 304562 228685 825766 165977 337864 608874 77083 83037 959566 836837 791824 454050 561105 776791 834506 480150 966327 281397 319832 395378 771665 442373 970685 467177 439158 159457 75347 935617 539027 343771 179989 418739 137422 529877 141552 174986 492927 177445 598931 232239 377814 661774 339044 361603 979889 820655 568922 662296 910813 894657 538153 203560 333530 625555 61562 510683 477338 255431 166783 836501 85264 83957 719628 101784 281429 443673 955446 780613 787113 243172 892947 612250 16267 419960 946403 279025 965493 749942 431565 409349 585400 93642 618251 749098 980731 685603 415042 976746 475490 660470 578759 487447 271643 638432 393958 891775 767131 676623 535567 232413 700618 348825 971863 445381 296164 2629 59751 431585 673073 864507 758631 785422 325968 140684 657034 355143 509594 636610 950725 932263 444819 516898 542988 834674 865585 881331 16093 963873 718120 796405 553691 331891 718001 51733 290238 80315 459943 376249 545094 433518 508487 386036 683954 860464 313346 120405 114055 268164 594847 122581 239915 658833 7172 568797 215259 428107 532799 55728 911849 475560 240223 698220 886813 455973 392124 270443 224029 661415 865820 739092 136893 551824 692232 841494 971008 280350 638878 448007 741625 968839 336399 302198 613335 154362 808391 497471 557747 847473 772339 37606 286386 618458 764286 777064 399574 301393 437041 185330 470170 129889 59897 23952 20660 210430 860125 593983 682568 196016 590736 790523 209102 302526 5104 996233 920238 681565 182650 683855 626972 880027 830125 695347 780381 201717 195558 289103 735989 755440 810417 701663 60882 900789 127515 223784 563781 937038 343232 730319 325741 883902 942707 297927 680658 299050 753989 12233 797143 604734 129908 536677 324282 496847 702928 452511 434497 244819 571622 365775 871803 115496 909997 293049 16069 759937 524808 447231 125365 487528 298355 674720 35886 750638 349355 138458 311402 36476 360745 668991 770441 990497 353708 21727 204313 330968 486560 938009 427241 582572 396421 52658 507560 51008 205684 573839 834945 411782 780269 161774 355807 250602 238580 637995 637956 642036 968597 489363 953260 910383 776319 17240 566176 672394 704016 928455 666896 557124
9 3
100 200 300 400 500 600 700 800 900
5 4
100 100 100 100 100
4 2
1 2 4 8
6 2
1 2 4 8 4 2
6 2
1 2 3 3 2 1
2 2
10000000 10000000
6 3
1000000 1 1 1 1 1
6 6
6 5 4 3 2 1

*/