TopCoder 練習

TheMoviesLevelOneDivOne(SRM469 DIV1 Easy)

view plainprint?

1. import java.util.*;  
2. import java.lang.*;  
3. import java.math.*;  
4. public class TheMoviesLevelOneDivOne {  
5.  public long find(int n, int m, int[] row, int[] seat) {  
6.   long ret=(long)(m-1)*n;  
7.   int len=row.length;  
8.   for(int j=0;j<len;j++){  
9.    if(seat[j]>1)  
10.     ret--;  
11.    if(seat[j]<m)  
12.     ret--;  
13.    for(int i=0;i<len;i++)  
14.     if((i!=j) && (row[i]==row[j]) && (seat[i]==seat[j]+1))  
15.      ret++;  
16.   }  
17.   return ret;  
18.  }  
19. }  

import java.util.*;
import java.lang.*;
import java.math.*;
public class TheMoviesLevelOneDivOne {
 public long find(int n, int m, int[] row, int[] seat) {
  long ret=(long)(m-1)*n;
  int len=row.length;
  for(int j=0;j<len;j++){
   if(seat[j]>1)
    ret--;
   if(seat[j]<m)
    ret--;
   for(int i=0;i<len;i++)
    if((i!=j) && (row[i]==row[j]) && (seat[i]==seat[j]+1))
     ret++;
  }
  return ret;
 }
}