fork download 
  1. import java.io.*;
  2. public class Main {
  3.     public static void main (String[]args)throws Exception{
  4.     BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
  5.  
  6.     String[] []recipes = new String [100][];
  7.     String[] ing_bought;
  8.     String empty;
  9.     int []B = new int [100];
  10.     int []positions = new int [100];
  11.     int []pancakes = new int [100];
  12.     int i=0,c;
  13.     int greatest,lowest2;
  14.     int greatest_position;
  15.     int u =0;
  16.     String[] first_line = read.readLine().split(" ");
  17.  
  18.  
  19.     while(Integer.parseInt(first_line[0])!=0 && Integer.parseInt(first_line[1])!=0){
  20.         empty = read.readLine();
  21.         ing_bought = read.readLine().split(" ");
  22.  
  23.         for(i=0;i<Integer.parseInt(first_line[1]);i++){
  24.             empty = read.readLine();
  25.             recipes[i] = read.readLine().split(" ");
  26.         }
  27.         for(i=0,c=0;i<Integer.parseInt(first_line[1]);i++,c=0){
  28.             if ("0".equals(recipes[i][c])){
  29.                 recipes[i][c] = "1";
  30.             }
  31.             lowest2 = Integer.parseInt(ing_bought[c])*10/Integer.parseInt(recipes[i][c]);
  32.             for(c=1;c<Integer.parseInt(first_line[0]);c++){
  33.                 if ("0".equals(recipes[i][c])){
  34.                     recipes[i][c] = "1";
  35.                 }
  36.                 if (Integer.parseInt(ing_bought[c])*10/Integer.parseInt(recipes[i][c]) < lowest2){
  37.                     lowest2 = Integer.parseInt(ing_bought[c])*10/Integer.parseInt(recipes[i][c]);
  38.                 }
  39.             }
  40.             B[i]=lowest2;  
  41.         }
  42.  
  43.         greatest = B[0];
  44.         greatest_position=1;
  45.         for(i=0;i<Integer.parseInt(first_line[1]);i++){
  46.             if (B[i] > greatest){
  47.                 greatest = B[i];
  48.                 greatest_position = i+1;
  49.             } 
  50.         }
  51.         if (greatest < 1){
  52.             positions[u]=1;
  53.         }
  54.         positions[u]=greatest_position;
  55.         pancakes[u]=greatest;
  56.         //System.out.println(greatest_position + " " + greatest + "\n");
  57.         empty = read.readLine();
  58.         first_line = read.readLine().split(" ");
  59.         u++;
  60.     }
  61.     for(int l=0;l<u;l++){
  62.         System.out.println(positions[l] + " " + pancakes[l] + "\n");
  63.     }
  64.     }
  65. }
Success #stdin #stdout 0.08s 213440KB
comments (?)
stdin 
3 2

20 20 20

5 10 1

2 1 3

6 3

100 60 130 80 100 90

10 5 10 5 10 5

1 2 1 2 20 7

0 0 0 10 30 1

0 0
stdout 
2 66

1 100
https://ideone.com/tbBax
language:
Java (HotSpot 12)
created:
14 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!