fork(2) download
copy 
  1. import java.io.*;
  2. class Battles1
  3. {
  4.     public static void main(String args[])throws IOException
  5.     {
  6.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  7.         int t=Integer.parseInt(br.readLine());
  8.         String s,s1,s2;
  9.         int n,m,temp;
  10.         int out[]=new int[t];
  11.         for(int i=0;i<t;i++)
  12.         {out[i]=0;
  13.             s=br.readLine();
  14.             n=Integer.parseInt(s.substring(0,s.indexOf(' ')));
  15.             m=Integer.parseInt(s.substring(s.indexOf(' ')+1,s.length()));
  16.             int sointch[][]=new int[n][2];
  17.             int sofloatch[][]=new int[m][2];
  18.             for(int x=0; x<n;x++)
  19.             {
  20.                 s1=br.readLine();
  21.                 sointch[x][0]=Integer.parseInt(s1.substring(0,s1.indexOf(' ')));
  22.                 sointch[x][1]=Integer.parseInt(s1.substring(s1.indexOf(' ')+1,s1.length()));
  23.             }
  24.             for(int x=0; x<m;x++)
  25.             {
  26.                 s2=br.readLine();
  27.                 sofloatch[x][0]=Integer.parseInt(s2.substring(0,s2.indexOf(' ')));
  28.                 sofloatch[x][1]=Integer.parseInt(s2.substring(s2.indexOf(' ')+1,s2.length()));
  29.             }
  30.             for(int j=0;j<n;j++)
  31.                 for(int k=0;k<m;k++)
  32.                 {
  33.                     if(sointch[j][1]==sofloatch[k][1])
  34.                     {
  35.                         if(sointch[j][0]>sofloatch[k][0] && sointch[j][0]>=0 && sofloatch[k][0]>=0)
  36.                         {
  37.                             sointch[j][0]-=sofloatch[k][0];
  38.                             sofloatch[k][0]=0;
  39.                         }
  40.                         else if(sointch[j][0]<sofloatch[k][0] && sointch[j][0]>=0 && sofloatch[k][0]>=0)
  41.                         {
  42.                             temp=sointch[j][0];
  43.                             sointch[j][0]-=sofloatch[k][0];
  44.                             sofloatch[k][0]-=temp;
  45.                         }
  46.                         else if(sointch[j][0]>=0 && sofloatch[k][0]>=0)
  47.                         {
  48.                             sointch[j][0]=0;
  49.                             sofloatch[k][0]=0;
  50.                         }
  51.                     }
  52.             }
  53.             for(int q=0;q<n;q++)
  54.                 if(sointch[q][0]<0)
  55.                     out[i]-=sointch[q][0];
  56.         }
  57.         for(int i=0;i<t;i++)
  58.         {
  59.         System.out.println(out[i]);}
  60.     }
  61. }
Success #stdin #stdout 0.02s 245632KB
comments (?)
stdin
copy 
2
2 3
10 1
20 2
5 2
5 2
18 1
5 5
73 87
69 13
36 36
77 46
43 93
49 46
74 93
78 87
99 13
59 36
stdout
copy 
8
89
https://ideone.com/mfDxI
language:
Java (HotSpot 12)
created:
11 years ago
visibility:
secret

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!