prithivMLmods/Coder-Stat

1 2 3 4<H1>サッカー (Soccer)  </H1>5 6 7 8 9<h2>  問題</h2>10  11<p>12JOI 国ではサッカーが人気であり，JOI リーグというリーグ戦が毎週行われている．13</p>14 15<p>16JOI リーグには N 個のチームが所属していて，1 から N までの番号がつけられている．すべての組み合わせの試合がちょうど一度ずつ行われる．つまり， <nobr>N × (N - 1) / 2</nobr> 試合が行われる．各試合の勝敗はそれぞれのチームの得点で決まる．勝ったチームの勝ち点は 3 点であり，負けたチームの勝ち点は 0 点である．引き分けの場合，両チームの勝ち点は 1 点である．順位は各チームの獲得した勝ち点の合計で決定し，得失点差は考えない．勝ち点の合計が等しいチームの順位は上位に揃える．17</p>18 19<p>20例として， 4 チームでのリーグ戦を考える．<nobr>4 × (4 - 1) / 2 = 6</nobr> 試合が行われる．それらの結果が以下の表のようになったとする．ハイフンの左側はその横のチームの得点であり，右側はその縦のチームの得点である．21</p>22<table style="margin-left: 50px; margin-right: 50px; border-style:solid; border-color:#000000;" border="1" cellspacing="1">23	<tr>24		<th></th>25		<th align="center">&nbsp;&nbsp;チーム 1&nbsp;&nbsp;</th>26		<th align="center">&nbsp;&nbsp;チーム 2&nbsp;&nbsp;</th>27		<th align="center">&nbsp;&nbsp;チーム 3&nbsp;&nbsp;</th>28		<th align="center">&nbsp;&nbsp;チーム 4&nbsp;&nbsp;</th>29		<th align="center">&nbsp;&nbsp;勝ち数&nbsp;&nbsp;</th>30		<th align="center">&nbsp;&nbsp;負け数&nbsp;&nbsp;</th>31		<th align="center">&nbsp;&nbsp;引き分け数&nbsp;&nbsp;</th>32		<th align="center">&nbsp;&nbsp;勝ち点&nbsp;&nbsp;</th>33	</tr>34	<tr>35		<th align="center">&nbsp;&nbsp;チーム 1&nbsp;&nbsp;</th>36		<td align="center">---</td>37		<td align="center">0 - 1</td>38		<td align="center">2 - 1</td>39		<td align="center">2 - 2</td>40		<td align="center">1</td>41		<td align="center">1</td>42		<td align="center">1</td>43		<td align="center">4</td>44	</tr>45	<tr>46		<th align="center">&nbsp;&nbsp;チーム 2&nbsp;&nbsp;</th>47		<td align="center">1 - 0</td>48		<td align="center">---</td>49		<td align="center">1 - 1</td>50		<td align="center">3 - 0</td>51		<td align="center">2</td>52		<td align="center">0</td>53		<td align="center">1</td>54		<td align="center">7</td>55	</tr>56	<tr>57		<th align="center">&nbsp;&nbsp;チーム 3&nbsp;&nbsp;</th>58		<td align="center">1 - 2</td>59		<td align="center">1 - 1</td>60		<td align="center">---</td>61		<td align="center">1 - 3</td>62		<td align="center">0</td>63		<td align="center">2</td>64		<td align="center">1</td>65		<td align="center">1</td>66	</tr>67	<tr>68		<th align="center">&nbsp;&nbsp;チーム 4&nbsp;&nbsp;</th>69		<td align="center">2 - 2</td>70		<td align="center">0 - 3</td>71		<td align="center">3 - 1</td>72		<td align="center">---</td>73		<td align="center">1</td>74		<td align="center">1</td>75		<td align="center">1</td>76		<td align="center">4</td>77	</tr>78</table>79 80<br>81 82<p>83このとき，勝ち点の最も多いチーム 2 が 1 位である．</br>84その次に勝ち点が多いチームはチーム 1 とチーム 4 であり，これらのチームの順位は共に 2 位である．</br>85そして勝ち点が最も少ないチーム 3 が 4 位である．86</p>87 88<p>89全ての試合の結果が与えられたとき，各チームの順位を求めるプログラムを作成せよ．90</p>91 92<h2>  入力</h2>93<p>94入力ファイルの 1 行目にはチームの個数 N (2 ≦ N ≦ 100) が書かれている．続く <nobr>N × (N - 1) / 2</nobr> 行には各試合の結果が書かれている．i + 1 行目 (1 ≦ i ≦ <nobr>N × (N - 1) / 2</nobr>) には整数 A<sub>i</sub>，B<sub>i</sub>，C<sub>i</sub>，D<sub>i</sub> (1 ≦ A<sub>i</sub> ≦ N，1 ≦ B<sub>i</sub> ≦ N，0 ≦ C<sub>i</sub> ≦ 100，0 ≦ D<sub>i</sub> ≦ 100) が空白を区切りとして書かれており，チーム A<sub>i</sub> とチーム B<sub>i</sub> が対戦し，チーム A<sub>i</sub> の得点が C<sub>i</sub> 点，チーム B<sub>i</sub> の得点が D<sub>i</sub> 点であったことを表す．全ての i について A<sub>i</sub> ≠ B<sub>i</sub> であり，同じ組み合わせの対戦が書かれていることはない．95</p>96 97 98 99<h2>  出力</h2>100<p>101出力は N 行からなる．各行は 1 つの整数からなり， i 行目 (1 ≦ i ≦ N) の整数はチーム i の順位を表す．102</p>103 104<h2>  入出力例</h2>105 106 107<h3>入力例 1</h3>108 109 110  <pre>11141121 2 0 11131 3 2 11141 4 2 21152 3 1 11162 4 3 01173 4 1 3118</pre>119 120<h3>出力例 1</h3>121<pre>1222123112441252126</pre>127 128 129<p>130入出力例 1 は問題文中の例に対応している．131</p>132 133 134<h3>入力例 2</h3> 135 136<pre>13751381 2 1 11393 4 3 11405 1 1 21412 3 0 01424 5 2 31431 3 0 21445 2 2 21454 1 4 51463 5 4 01472 4 0 1148</pre>149 150<h3>出力例 2</h3>151 152<pre>15321544155115641573158</pre>159 160<p>161入出力例 2 における結果は以下の通りである．162</p>163 164<table style="margin-left: 50px; margin-right: 50px;" border="1" cellspacing="1">165	<tr>166		<th></th>167		<th align="center">&nbsp;&nbsp;勝ち数&nbsp;&nbsp;</th>168		<th align="center">&nbsp;&nbsp;負け数&nbsp;&nbsp;</th>169		<th align="center">&nbsp;&nbsp;引き分け数&nbsp;&nbsp;</th>170		<th align="center">&nbsp;&nbsp;勝ち点&nbsp;&nbsp;</th>171	</tr>172	<tr>173		<th align="center">&nbsp;&nbsp;チーム 1&nbsp;&nbsp;</th>174		<td align="center">2</td>175		<td align="center">1</td>176		<td align="center">1</td>177		<td align="center">7</td>178	</tr>179	<tr>180		<th align="center">&nbsp;&nbsp;チーム 2&nbsp;&nbsp;</th>181		<td align="center">0</td>182		<td align="center">1</td>183		<td align="center">3</td>184		<td align="center">3</td>185	</tr>186	<tr>187		<th align="center">&nbsp;&nbsp;チーム 3&nbsp;&nbsp;</th>188		<td align="center">3</td>189		<td align="center">0</td>190		<td align="center">1</td>191		<td align="center">10</td>192	</tr>193	<tr>194		<th align="center">&nbsp;&nbsp;チーム 4&nbsp;&nbsp;</th>195		<td align="center">1</td>196		<td align="center">3</td>197		<td align="center">0</td>198		<td align="center">3</td>199	</tr>200	<tr>201		<th align="center">&nbsp;&nbsp;チーム 5&nbsp;&nbsp;</th>202		<td align="center">1</td>203		<td align="center">2</td>204		<td align="center">1</td>205		<td align="center">4</td>206	</tr>207</table>208<br>209 210<div class="source">211<p class="source">212問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。213</p>214</div>215