2010年5月4日火曜日

TopCoder 練習

TheMoviesLevelOneDivOne(SRM469 DIV1 Easy)

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;
}
}

0 件のコメント: