編集履歴

質問編集履歴

不要文の削除

2020/03/29 01:37

投稿

menten

スコア7

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -43,903 +43,3 @@
 ただし、同じ参加者のペアについて2回以上試合が行われることはないとします。
-試合に関する情報は以下のような形式で与えられます。
-試合に関する情報
-試合1で勝った人の番号
-A
-1
- 試合1で負けた人の番号
-B
-1
-試合2で勝った人の番号
-A
-2
- 試合2で負けた人の番号
-B
-2
-⋮
-⋮
-試合Mで勝った人の番号
-A
-M
- 試合Mで負けた人の番号
-B
-M
-同じ参加者のペアについて2回以上試合が行われることはありません。
-例えば、次のような情報が与えられることはありません。
-1 2
-2 1
-試合結果の表とは、縦N行、横N列からなる次のような表
-R
-です。
-試合結果の表
-R
-1
-,
-1
-R
-1
-,
-2
-R
-1
-,
-3
-⋯
-R
-1
-,
-N
-R
-2
-,
-1
-R
-2
-,
-2
-R
-2
-,
-3
-⋯
-R
-2
-,
-N
-R
-3
-,
-1
-R
-3
-,
-2
-R
-3
-,
-3
-⋯
-R
-3
-,
-N
-⋮
-⋮
-⋮
-⋮
-⋱
-⋮
-R
-N
-,
-1
-R
-N
-,
-2
-R
-N
-,
-3
-⋯
-R
-N
-,
-N
-R
-i
-,
-j
-の値は以下のように決まります。
-i
-番の参加者と
-j
-番の参加者が試合をして、
-i
-番の参加者が勝ったなら
-R
-i
-,
-j
- = o
-i
-番の負けたなら
-R
-i
-,
-j
- = x
-i
-番の人と
-j
-番の人が試合を行っていない場合
-R
-i
-,
-j
- = -
-以下に具体例を示します。
-具体例
-3人が参加した
-2試合行われた
-試合に関する情報は次の通り
-1 2
-3 1
-この場合の試合結果の表は次のようになります。
-- o x
-x - -
-o - -
-1番の人と2番の人が試合を行い、1番の人が勝ったので、
-R
-1
-,
-2
- = o、
-R
-2
-,
-1
- = x
-3番の人と1番の人が試合を行い、3番の人が勝ったので、
-R
-1
-,
-3
- = x、
-R
-3
-,
-1
- = o
-ただし、各行の行末に空白を含まないことに注意してください。
-サンプルプログラム
-Copy
-#include <bits/stdc++.h>
-using namespace std;
-int main() {
-  int N, M;
-  cin >> N >> M;
-  vector<int> A(M), B(M);
-  for (int i = 0; i < M; i++) {
-    cin >> A.at(i) >> B.at(i);
-  }
-  // ここにプログラムを追記
-  // (ここで"試合結果の表"の2次元配列を宣言)
-}
-#include <bits/stdc++.h>
-using namespace std;
-int main() {
-  int N, M;
-  cin >> N >> M;
-  vector<int> A(M), B(M);
-  for (int i = 0; i < M; i++) {
-    cin >> A.at(i) >> B.at(i);
-  }
-  // ここにプログラムを追記
-  // (ここで"試合結果の表"の2次元配列を宣言)
-}
-行末に空白を含めない出力の仕方
-以下は配列の要素を空白区切りで出力し末尾には空白を含めないようにする方法の1例です。
-Copy
-vector<int> a = {1, 2, 3, 4, 5};
-for (int i = 0; i < 5; i++) {
-  cout << a.at(i);
-  if (i == 4) {
-    cout << endl; // 末尾なら改行
-  }
-  else {
-    cout << " ";  // それ以外なら空白
-  }
-}vector<int> a = {1, 2, 3, 4, 5};
-for (int i = 0; i < 5; i++) {
-  cout << a.at(i);
-  if (i == 4) {
-    cout << endl; // 末尾なら改行
-  }
-  else {
-    cout << " ";  // それ以外なら空白
-  }
-}
-制約
-1
-≦
-N
-≦
-100
-0
-≦
-M
-≦
-4950
-1
-≦
-A
-i
-,
-B
-i
-≦
-N
-(
-1
-≦
-i
-≦
-M
-)
-A
-i
-≠
-B
-i
-(
-1
-≦
-i
-≦
-M
-)
-同じ参加者のペアで2回以上試合が行われることはない
-入力はすべて整数
-入力
-入力は次の形式で標準入力から与えられます。
-N
-M
-A
-1
-B
-1
-A
-2
-B
-2
-A
-3
-B
-3
-: :
-A
-M
-B
-M
-出力
-M
-試合が終了した時点での試合結果の表を出力してください。
-ただし、各行の行末に空白を含まないことに注意してください。
-ジャッジでは以下の入力例以外のケースに関してもテストされることに注意。
-入力例1
-Copy
-3 2
-1 2
-3 1
-出力例1
-Copy
-- o x
-x - -
-o - -
-1番の人と2番の人が試合を行い、1番の人が勝ったので、
-R
-1
-,
-2
- = o、
-R
-2
-,
-1
- = x
-3番の人と1番の人が試合を行い、3番の人が勝ったので、
-R
-1
-,
-3
- = x、
-R
-3
-,
-1
- = o
-入力例2
-Copy
-7 12
-1 5
-5 4
-6 2
-1 7
-2 4
-6 3
-1 3
-6 4
-3 7
-5 7
-4 3
-6 1
-出力例2
-Copy
-- - o - o x o
-- - - o - x -
-x - - x - x o
-- x o - x x -
-x - - o - - o
-o o o o - - -
-x - x - x - -
-入力例3
-Copy
-1 0
-出力例3
-Copy
--
-### 発生している問題・エラーメッセージ
-```
-terminate called after throwing an instance of 'std::bad_alloc'
-  what():  std::bad_alloc
-```
-### 該当のソースコード
-```c++
-#include <bits/stdc++.h>
-using namespace std;
-int main() {
-  int N, M;
-  cin >> N >> M;
-  vector<int> A(M), B(M);
-  for (int i = 0; i < M; i++) {
-    cin >> A.at(i) >> B.at(i);
-  }
-  vector<vector<char>> date(N, vector<char>(N, '-'));
-  for (int i = 0;i<M;i++){
-    A.at(i)--; B.at(i)--;
-    date.at(A.at(i)).at(B.at(i)) = 'o';
-    date.at(B.at(i)).at(A.at(i)) = '×';
-  }
-  for (int i = 0;i<N;i++){
-   for (int j = 0;j<N;j++){
-    cout << date.at(A.at(i)).at(B.at(j));
-    if (j == (N - 1)) cout << endl;
-    else cout << " ";
-   }
-  }
-}
-```

問題文の追記

2020/03/29 01:37

投稿

menten

スコア7

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -8,6 +8,860 @@
+以下、問題文を追記します
+問題文
+あるゲーム大会には
+N
+人が参加し
+M
+試合が行われました。各参加者には
+1
+から
+N
+の番号が割り当てられています。
+試合に関する情報が与えられるので、
+M
+回の試合がすべて終了した時点での試合結果の表を作成し、出力してください。
+ただし、同じ参加者のペアについて2回以上試合が行われることはないとします。
+試合に関する情報は以下のような形式で与えられます。
+試合に関する情報
+試合1で勝った人の番号
+A
+1
+ 試合1で負けた人の番号
+B
+1
+試合2で勝った人の番号
+A
+2
+ 試合2で負けた人の番号
+B
+2
+⋮
+⋮
+試合Mで勝った人の番号
+A
+M
+ 試合Mで負けた人の番号
+B
+M
+同じ参加者のペアについて2回以上試合が行われることはありません。
+例えば、次のような情報が与えられることはありません。
+1 2
+2 1
+試合結果の表とは、縦N行、横N列からなる次のような表
+R
+です。
+試合結果の表
+R
+1
+,
+1
+R
+1
+,
+2
+R
+1
+,
+3
+⋯
+R
+1
+,
+N
+R
+2
+,
+1
+R
+2
+,
+2
+R
+2
+,
+3
+⋯
+R
+2
+,
+N
+R
+3
+,
+1
+R
+3
+,
+2
+R
+3
+,
+3
+⋯
+R
+3
+,
+N
+⋮
+⋮
+⋮
+⋮
+⋱
+⋮
+R
+N
+,
+1
+R
+N
+,
+2
+R
+N
+,
+3
+⋯
+R
+N
+,
+N
+R
+i
+,
+j
+の値は以下のように決まります。
+i
+番の参加者と
+j
+番の参加者が試合をして、
+i
+番の参加者が勝ったなら
+R
+i
+,
+j
+ = o
+i
+番の負けたなら
+R
+i
+,
+j
+ = x
+i
+番の人と
+j
+番の人が試合を行っていない場合
+R
+i
+,
+j
+ = -
+以下に具体例を示します。
+具体例
+3人が参加した
+2試合行われた
+試合に関する情報は次の通り
+1 2
+3 1
+この場合の試合結果の表は次のようになります。
+- o x
+x - -
+o - -
+1番の人と2番の人が試合を行い、1番の人が勝ったので、
+R
+1
+,
+2
+ = o、
+R
+2
+,
+1
+ = x
+3番の人と1番の人が試合を行い、3番の人が勝ったので、
+R
+1
+,
+3
+ = x、
+R
+3
+,
+1
+ = o
+ただし、各行の行末に空白を含まないことに注意してください。
+サンプルプログラム
+Copy
+#include <bits/stdc++.h>
+using namespace std;
+int main() {
+  int N, M;
+  cin >> N >> M;
+  vector<int> A(M), B(M);
+  for (int i = 0; i < M; i++) {
+    cin >> A.at(i) >> B.at(i);
+  }
+  // ここにプログラムを追記
+  // (ここで"試合結果の表"の2次元配列を宣言)
+}
+#include <bits/stdc++.h>
+using namespace std;
+int main() {
+  int N, M;
+  cin >> N >> M;
+  vector<int> A(M), B(M);
+  for (int i = 0; i < M; i++) {
+    cin >> A.at(i) >> B.at(i);
+  }
+  // ここにプログラムを追記
+  // (ここで"試合結果の表"の2次元配列を宣言)
+}
+行末に空白を含めない出力の仕方
+以下は配列の要素を空白区切りで出力し末尾には空白を含めないようにする方法の1例です。
+Copy
+vector<int> a = {1, 2, 3, 4, 5};
+for (int i = 0; i < 5; i++) {
+  cout << a.at(i);
+  if (i == 4) {
+    cout << endl; // 末尾なら改行
+  }
+  else {
+    cout << " ";  // それ以外なら空白
+  }
+}vector<int> a = {1, 2, 3, 4, 5};
+for (int i = 0; i < 5; i++) {
+  cout << a.at(i);
+  if (i == 4) {
+    cout << endl; // 末尾なら改行
+  }
+  else {
+    cout << " ";  // それ以外なら空白
+  }
+}
+制約
+1
+≦
+N
+≦
+100
+0
+≦
+M
+≦
+4950
+1
+≦
+A
+i
+,
+B
+i
+≦
+N
+(
+1
+≦
+i
+≦
+M
+)
+A
+i
+≠
+B
+i
+(
+1
+≦
+i
+≦
+M
+)
+同じ参加者のペアで2回以上試合が行われることはない
+入力はすべて整数
+入力
+入力は次の形式で標準入力から与えられます。
+N
+M
+A
+1
+B
+1
+A
+2
+B
+2
+A
+3
+B
+3
+: :
+A
+M
+B
+M
+出力
+M
+試合が終了した時点での試合結果の表を出力してください。
+ただし、各行の行末に空白を含まないことに注意してください。
+ジャッジでは以下の入力例以外のケースに関してもテストされることに注意。
+入力例1
+Copy
+3 2
+1 2
+3 1
+出力例1
+Copy
+- o x
+x - -
+o - -
+1番の人と2番の人が試合を行い、1番の人が勝ったので、
+R
+1
+,
+2
+ = o、
+R
+2
+,
+1
+ = x
+3番の人と1番の人が試合を行い、3番の人が勝ったので、
+R
+1
+,
+3
+ = x、
+R
+3
+,
+1
+ = o
+入力例2
+Copy
+7 12
+1 5
+5 4
+6 2
+1 7
+2 4
+6 3
+1 3
+6 4
+3 7
+5 7
+4 3
+6 1
+出力例2
+Copy
+- - o - o x o
+- - - o - x -
+x - - x - x o
+- x o - x x -
+x - - o - - o
+o o o o - - -
+x - x - x - -
+入力例3
+Copy
+1 0
+出力例3
+Copy
+-
 ### 発生している問題・エラーメッセージ