Merge pull request #25 from tossy310/dayama/shimashima

ShimaShima

Author: DAyamaCTF

shimashima/PROBLEM

@@ -0,0 +1,17 @@
+# -*- coding: utf-8; mode: python -*-
+
+pid='X'
+
+problem(
+  time_limit=1.0,
+  id=pid,
+  title=pid + "ShimaShima",
+  #wiki_name="Your pukiwiki page name", # for wikify plugin
+  #assignees=['Assignees', 'for', 'this', 'problem'], # for wikify plugin
+  #need_custom_judge=True, # for wikify plugin
+  reference_solution='c-correct',
+  )
+
+atcoder_config(
+  task_id=None # None means a spare
+)

shimashima/c-correct/SOLUTION

@@ -0,0 +1,18 @@
+# -*- coding: utf-8; mode: python -*-
+
+## Solution
+c_solution(src='main.c') # -lm -O2 as default
+#cxx_solution(src='main.cc', flags=[]) # -std=c++11 -O2 as default
+#java_solution(src='Main.java', encoding='UTF-8', mainclass='Main')
+#java_solution(src='Main.java', encoding='UTF-8', mainclass='Main', challenge_cases=[])
+#java_solution(src='Main.java', encoding='UTF-8', mainclass='Main', challenge_cases=['10_corner*.in'])
+#script_solution(src='main.sh') # shebang line is required
+#script_solution(src='main.pl') # shebang line is required 
+#script_solution(src='main.py') # shebang line is required
+#script_solution(src='main.rb') # shebang line is required
+#js_solution(src='main.js') # javascript (nodejs) 
+#hs_solution(src='main.hs') # haskell (stack + ghc)
+#cs_solution(src='main.cs') # C# (mono)
+
+## Score
+#expected_score(100)

shimashima/c-correct/main.c

@@ -0,0 +1,17 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int main(){
+  int T;
+  scanf("%d", &T);
+  for(int i = 0; i < T; i++){
+    int A, B;
+    scanf("%d %d", &A, &B);
+    if(abs(A - B) <= 1){
+      printf("YES\n");
+    }else{
+      printf("NO\n");
+    }
+  }
+  return 0;
+}

shimashima/statement.md

@@ -0,0 +1,39 @@
+# Description
+カトーくんは、ただの馬であるしまりんをシマウマにするため絵の具で色を塗ることにしました。
+今、黒い絵の具が$A$個、白い絵の具が$B$個あります。
+しまりんの体は以下の図のように、1列に並んだ$A+B$個のブロックで表され、1個の絵の具でちょうどしまりんを1ブロック塗ることができます。
+しまりんをシマウマにするには、$A+B$個のブロック全てを隣同士が異なる色になるように塗らなければいけません。
+しまりんをシマウマにできるなら`YES`、できないなら`NO`を出力してください。
+
+# Constraints
+$1 \leq A,B \leq 100$
+
+# Input
+1つの入力ファイルは複数のテストケースからなる。
+
+入力ファイルの最初の1行目にはテストケースの個数 $T$ が記される $(1 \leq T \leq 100)$。
+
+2行目以降には、$T$ 個のテストケースが記述されており、各テストケースは次の形式で表される。
+
+```
+$A\ B$
+```
+
+# Output
+各テストケースに対して、`YES`または`NO`を1行ずつ出力せよ。
+
+
+# Sample Input
+```
+3
+3 3
+3 4
+3 5
+```
+
+# Sample Output
+```
+YES
+YES
+NO
+```

shimashima/tests/TESTSET

@@ -0,0 +1,34 @@
+# -*- coding: utf-8; mode: python -*-
+
+## Input generators.
+#c_generator(src='generator.c')
+cxx_generator(src='generator.cpp', dependency=['testlib.h'])
+#java_generator(src='Generator.java', encoding='UTF-8', mainclass='Generator')
+#script_generator(src='generator.pl')
+
+## Input validators.
+#c_validator(src='validator.c')
+#cxx_validator(src='validator.cc', dependency=['testlib.h'])
+#java_validator(src='Validator.java', encoding='UTF-8', mainclass='tmp/validator/Validator')
+#script_validator(src='validator.pl')
+
+## Output judges.
+#c_judge(src='judge.c')
+#cxx_judge(src='judge.cc', dependency=['testlib.h'], variant=testlib_judge_runner)
+#java_judge(src='Judge.java', encoding='UTF-8', mainclass='Judge')
+#script_judge(src='judge.py')
+
+## Reactives.
+#c_reactive(src='reactive.c')
+#cxx_reactive(src='reactive.cc', dependency=['testlib.h', 'reactive.hpp'], variant=kupc_reactive_runner)
+#java_reactive(src='Reactive.java', encoding='UTF-8', mainclass='Judge')
+#script_reactive(src='reactive.py')
+
+## Extra Testsets.
+#icpc_merger(input_terminator='0 0\n') # icpc type
+#icpc_merger(input_terminator='0 0\n', output_replace=casenum_replace('Case 1', 'Case {0}')) # icpc wf ~2011
+#gcj_merger(output_replace=casenum_replace('Case 1', 'Case {0}'))
+id='X'
+#merged_testset(name=id + '_Merged', input_pattern='*.in')
+#subtask_testset(name='All', score=100, input_patterns=['*'])
+#scoring_judge() # precisely scored by judge program like Jiyukenkyu (KUPC 2013)

shimashima/tests/constraints.h

@@ -0,0 +1,3 @@
+#define MAX_T 100
+#define MIN_AB 1
+#define MAX_AB 100

shimashima/tests/generator.cpp

@@ -0,0 +1,28 @@
+#include <fstream>
+#include <string>
+#include "testlib.h"
+#include "constraints.h"
+
+using namespace std;
+
+void generate(const string &file_name, int num_case, int max_num) {
+  ofstream ofs(file_name);
+  ofs << num_case <<endl;
+
+  for (int i=0; i<num_case; i++) {
+    ofs << rnd.next(MIN_AB, max_num) << " ";
+    ofs << rnd.next(MIN_AB, max_num) << endl;
+  }
+}
+
+int main(int argc, char* argv[]) {
+  registerGen(argc, argv, 1);
+
+  generate("small.in", 10, 10);
+  generate("large.in", MAX_T, MAX_AB);
+  for (int i=0; i<10; i++) {
+    generate("random_test" + to_string(i) + ".in", MAX_T, MAX_AB);
+  }
+
+  return 0;
+}

shimashima/tests/sample.diff

@@ -0,0 +1,3 @@
+YES
+YES
+NO

shimashima/tests/sample.in

@@ -0,0 +1,4 @@
+3
+3 3
+3 4
+3 5