Merge pull request #70 from tossy310/remin/pair-programming

Fix Pair Programming

Author: tossy310

pairprogramming/statement.md

@@ -2,14 +2,15 @@
 
 もふふ大学のカトー先生は講義でペアプログラミングを教えています。
 これは受講者を2人1組にして一緒にプログラミングさせるものであり、学科の中でも群を抜く人気科目です。
-カトー先生の唯一の悩みはペアを作れずに余ってしまう学生がいることでした。
+カトー先生の唯一の悩みは2人組を作れずに余ってしまう学生がいることでした。
 
 講義は全部で$N$回行われます。
 この講義は非常に人気なので、$i$回目の受講者数は$i - 1$回目の受講者数から$A_i$人増加しています。
 $i - 1$回目までの受講者が$i$回目にいなくなることはありません。
 なお、$0$日目の受講者数は$0$人であると見なせます。
 
 つまり、$i$回目の講義の受講者数は$A_1 + A_2 + \ldots + A_i$です。
+これは、$i - 1$回目の講義で2人組に入れたかに関わらず、全員が$i$回目の組作りに参加することを意味しています。
 
 $N$回の講義それぞれについて、その回の受講者をできるだけ多くの2人組にしたとき、余ってしまう受講者の人数を求めてください。
 
@@ -22,7 +23,7 @@ $N$回の講義それぞれについて、その回の受講者をできるだ
 # Input
 1つの入力ファイルは複数のテストケースからなる。
 
-入力ファイルの最初の1行目にはテストケースの個数$T$が記される $(1 \leq T \leq 100)$。
+入力ファイルの最初の1行目にはテストケースの個数$T$が記される $(1 \leq T \leq 10)$。
 
 2行目以降には、$T$個のテストケースが記述されており、各テストケースは次の形式で表される。
 

pairprogramming/tests/constraints.h

@@ -1,3 +1,3 @@
-#define MAX_T (100)
+#define MAX_T (10)
 #define MAX_N (1e3)
 #define MAX_A (1e3)

pairprogramming/tests/generator.cpp

@@ -4,11 +4,20 @@
 
 using namespace std;
 
-void generate(const string& file_name, int num_case, int n, int max_a) {
+void generate(const string& file_name, int num_case, int max_n, int max_a) {
   ofstream ofs(file_name);
   ofs << num_case << endl;
 
   for (int i = 0; i < num_case; i++) {
+    int n;
+    if (i == 0) {
+      n = max_n;
+    } else if (i == 1) {
+      n = 1;
+    } else {
+      n = rnd.next(1, max_n);
+    }
+
     ofs << n << endl;
 
     for (int i = 0; i < n; i++) {
@@ -21,7 +30,7 @@ void generate(const string& file_name, int num_case, int n, int max_a) {
 int main(int argc, char* argv[]) {
   registerGen(argc, argv, 1);
 
-  generate("small.in", 10, 10, 10);
+  generate("small.in", MAX_T, 10, 10);
   generate("large.in", MAX_T, MAX_N, MAX_A);
   for (int i = 0; i < 10; i++) {
     generate("random_test" + to_string(i) + ".in", MAX_T, MAX_N, MAX_A);