Advertisement
Guest User

Untitled

a guest
May 6th, 2015
311
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.27 KB | None | 0 0
  1. process.stdin.resume();
  2. process.stdin.setEncoding('utf8');
  3. // 自分の得意な言語で
  4. // Let's チャレンジ!!
  5. process.stdin.on('data', function (chunk) {
  6. var lines = chunk.toString().split('\n');
  7. var param = lines.shift().split(' ').map(Number);
  8. var n = param[0];
  9. var m = param[1];
  10. var data = lines.slice(0,m).join(' ').split(' ').map(Number);
  11. var seats = [];
  12.  
  13. for (var i =0;i<n;i++) {
  14. seats.push(0);
  15. }
  16.  
  17. function isVachant(begin,end,array) {
  18. var checkArray = [];
  19. for (var i= begin-1; i < end-1 ;i++ ) {
  20. checkArray.push(array[i % array.length]);
  21. }
  22.  
  23. return checkArray.every(function (v) {
  24. return v === 0;
  25. });
  26. }
  27.  
  28. for (var ix =0;ix<m*2;ix+=2){
  29. var ary1 = data[ix+1];
  30. var ary2 = data[ix];
  31. if (isVachant(ary1,ary1+ary2,seats) === true) {
  32. addPerson(ary1,ary1+ary2,seats);
  33. }
  34. }
  35.  
  36. function addPerson(b,e,array){
  37. for (var i=b-1 ; i < e -1 ;i++) {
  38. array[i % array.length] = 1;
  39. }
  40. return array;
  41. }
  42.  
  43. var count=0;
  44. for (var index=0;index<seats.length;index++) {
  45. if (seats[index] == 1) {
  46. count++;
  47. }
  48. }
  49. console.log(count);
  50. });
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement