Advertisement
Guest User

Untitled

a guest
Aug 21st, 2014
229
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.32 KB | None | 0 0
  1. <?php
  2. //$n = $argv[1];
  3. //$k = $argv[2];
  4. $s = fopen("php://stdin", 'r');
  5. $n = stream_get_contents($s);
  6. $dum= explode(" ",trim($n));
  7. $n=$dum[0];
  8. $k=$dum[1];
  9. if ($n * $k > ($n * ($n - 1)) / 2) {
  10. echo "-1n";exit;
  11. }
  12. $output = $n*$k."n";
  13. $winMap = array();
  14. for ($i = 1; $i <= $n; $i++) {
  15. $winMap[$i] = 0;
  16. }
  17. for ($i = 1; $i <= $n; $i++) {
  18. for ($j = $i + 1; $j <= $n; $j++) {
  19. if ($winMap[$i] < $k) {
  20. $output .= "$i $jn";
  21. $winMap[$i] += 1;
  22. } else if ($winMap[$j] < $k) {
  23. $winMap[$j] += 1;
  24. $output .= "$j $in";
  25. }
  26. }
  27. }
  28. echo $output;
  29. ?>
  30.  
  31. <?php
  32. function guessChronology($n, $k)
  33. {
  34. if ($n * $k > ($n * ($n - 1)) / 2) {
  35. return "-1n";
  36. }
  37. $output = $n*$k."n";
  38. $winMap = array();
  39. for ($i = 1; $i <= $n; $i++) {
  40. $winMap[$i] = 0;
  41. }
  42. for ($i = 1; $i <= $n; $i++) {
  43. for ($j = $i + 1; $j <= $n; $j++) {
  44. if ($winMap[$i] < $k) {
  45. $output .= "$i $jn";
  46. $winMap[$i] += 1;
  47. } else if ($winMap[$j] < $k) {
  48. $winMap[$j] += 1;
  49. $output .= "$j $in";
  50. }
  51. }
  52. }
  53. return $output;
  54. }
  55.  
  56. $s = fopen("php://stdin", 'r');
  57. $n = stream_get_contents($s);
  58. $dum = explode(" ",trim($n));
  59. $n = $dum[0];
  60. $k = $dum[1];
  61. echo guessChronology($n, $k);
  62. ?>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement