Advertisement
Guest User

Untitled

a guest
Sep 20th, 2014
165
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.01 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.StringTokenizer;
  5.  
  6.  
  7. public class f {
  8.  
  9.     public static void main(String[] args) throws NumberFormatException, IOException {
  10. BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  11.        
  12.         int T = Integer.parseInt(br.readLine());
  13.         StringTokenizer st;
  14.        
  15.         for (int t = 1; t <= T; t++) {
  16.             int N = Integer.parseInt(br.readLine());
  17.             int[][] arr = new int[N][2];
  18.             for (int i = 0; i < arr.length; i++) {
  19.                 st = new StringTokenizer(br.readLine());
  20.                 arr[i][0] = Integer.parseInt(st.nextToken());
  21.                 arr[i][1] = Integer.parseInt(st.nextToken());
  22.             }
  23.            
  24.             long res = 0;
  25.             for (int i = 0; i < arr.length-1; i++) {
  26.                 if((arr[i][0]+10)*arr[i][1] > arr[i][0]*arr[i+1][1]){
  27.                     arr[i+1][0] += arr[i][0];
  28.                 }
  29.                 else{
  30.                     res += (arr[i][0]+10)*arr[i][1];
  31.                 }
  32.             }
  33.             res += (arr[arr.length-1][0]+10) * arr[arr.length-1][1];
  34.            
  35.             System.out.println(res);
  36.         }
  37.     }
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement