Submission #475676
Source Code Expand
//----------------------------------------------------------------------------------------------------------------------
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cassert>
#include <cstdlib>
#include <cstring>
#include <string>
#include <iomanip>
#include <fstream>
#include <cctype>
#include <utility>
#include <vector>
#include <unordered_map>
#include <map>
#include <set>
#include <cctype>
using namespace std;
//------------------------------------------- Local Read and Write Setting---------------------------------------------
#ifdef LOCAL
ifstream fin("/Users/yilin1/Documents/CLion/Test/input");
#define cin fin
//ofstream fout("/Users/yilin1/Documents/CLion/Test/input");
//#define cout fout
#endif
//----------------------------------------- Default Definitions Part -------------------------------------------------
#define ll long long int
#define SP " "
#define CO1(a) cout << (a) << endl;
#define CO2(a, b) cout << (a) << SP << (b) << endl;
#define CO3(a, b, c) cout << (a) << SP << (b) << SP << (c) << endl;
#define FOR(ii, m, n) for(int ii = m; ii < n; ++ii)
#define REP(ii, n) FOR(ii, 0, n)
#define FORD(ii, m, n) for(int ii = m; ii >= n; --ii)
#define REPD(ii, m) FORD(ii, m, 0)
#define PB push_back
#define MP(a, b) make_pair((a), (b))
#define IFNUL(a) if((a) == NULL)
#define IFNNUL(a) if((a) != NULL)
//----------------------------------------------------------------------------------------------------------------------
bool isInteger(string str){
REP(ii, str.size()){
if(isdigit(str[ii]) == 0) {
return false;
}
}
return true;
}
bool isSet(string str){
REP(ii, str.size()){
if(str[ii] == ':') return false;
}
return true;
}
string removeStr(string str, int a, int b){
str.erase (str.begin()+a, str.end()+b);
return str;
}
bool isDict(string str){
if(isSet(str) == 0){
return true;
}
return true;
}
string process(string str){
if(str[0] == '{' && str[str.size() - 1] == '}'){
str = str.substr(1, str.size() - 2);
}
std::string::iterator end_pos = std::remove(str.begin(), str.end(), ' ');
str.erase(end_pos, str.end());
int first = -1, second;
REP(ii, str.size()){
if(first == -1 && str[ii] == '{'){
first = ii;
}else if(first != -1 && str[ii] == '}'){
second = ii;
str = str.erase(first, second - first + 1);
first = -1;
ii = 0;
}
}
return str;
}
void judge(string str){
if(isInteger(str) != 0){
CO1("integer");
return;
}else{
str = process(str);
REP(ii, str.size()){
if(str[ii] == ':'){
CO1("dict")
return;
}else if(str[ii] == ','){
CO1("set")
return;
}else if(isdigit(str[ii] && str[ii + 1] == ':')){
CO1("dict")
return;
}else if(isdigit(str[ii] && str[ii + 1] == ',')){
CO1("set")
return;
}
}
}
CO1("dict")
// CO1(str)
}
//----------------------------------------- Main function ------------------------------------------------------------
int main() {
//TODO insert content
string str;
while(getline(cin, str)){
string str1 = "{}";
if(str.compare(str1) == 0){
CO1("dict")
break;
}
judge(str);
}
return EXIT_SUCCESS;
}
//----------------------------------------------------------------------------------------------------------------------
Submission Info
| Submission Time | |
|---|---|
| Task | B - 天下一リテラル |
| User | cjack |
| Language | C++11 (GCC 4.9.2) |
| Score | 0 |
| Code Size | 3814 Byte |
| Status | WA |
| Exec Time | 41 ms |
| Memory | 1048 KiB |
Judge Result
| Set Name | All | ||||
|---|---|---|---|---|---|
| Score / Max Score | 0 / 40 | ||||
| Status |
|
| Set Name | Test Cases |
|---|---|
| All | 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_large_00.txt, 00_large_01.txt, 00_small_00.txt, 00_small_01.txt, 00_small_02.txt, 00_small_03.txt, 00_small_04.txt, 00_small_05.txt, 00_small_08.txt, 00_small_09.txt, 00_small_10.txt, 00_small_11.txt, 00_small_12.txt, 00_small_13.txt, 00_small_15.txt, 00_small_16.txt, 00_small_17.txt, 00_small_18.txt, 00_small_20.txt, 00_small_21.txt, 00_small_22.txt, 00_small_23.txt, 10_random_dict_00.txt, 10_random_dict_01.txt, 10_random_dict_02.txt, 10_random_dict_03.txt, 10_random_dict_04.txt, 10_random_dict_05.txt, 10_random_dict_06.txt, 10_random_dict_07.txt, 10_random_dict_08.txt, 10_random_dict_09.txt, 10_random_dict_10.txt, 10_random_dict_11.txt, 10_random_dict_12.txt, 10_random_dict_13.txt, 10_random_dict_14.txt, 10_random_dict_15.txt, 10_random_dict_16.txt, 10_random_dict_17.txt, 10_random_dict_18.txt, 10_random_dict_19.txt, 10_random_dict_20.txt, 10_random_dict_21.txt, 10_random_dict_22.txt, 10_random_dict_23.txt, 10_random_dict_24.txt, 10_random_dict_25.txt, 10_random_dict_26.txt, 10_random_dict_27.txt, 10_random_dict_28.txt, 10_random_dict_29.txt, 10_random_dict_30.txt, 10_random_dict_31.txt, 10_random_dict_32.txt, 10_random_dict_33.txt, 10_random_dict_34.txt, 10_random_dict_35.txt, 10_random_dict_36.txt, 10_random_dict_37.txt, 10_random_dict_38.txt, 10_random_dict_39.txt, 20_random_set_00.txt, 20_random_set_01.txt, 20_random_set_02.txt, 20_random_set_03.txt, 20_random_set_04.txt, 20_random_set_05.txt, 20_random_set_06.txt, 20_random_set_07.txt, 20_random_set_08.txt, 20_random_set_09.txt, 20_random_set_10.txt, 20_random_set_11.txt, 20_random_set_12.txt, 20_random_set_13.txt, 20_random_set_14.txt, 20_random_set_15.txt, 20_random_set_16.txt, 20_random_set_17.txt, 20_random_set_18.txt, 20_random_set_19.txt, 20_random_set_20.txt, 20_random_set_21.txt, 20_random_set_22.txt, 20_random_set_23.txt, 20_random_set_24.txt, 20_random_set_25.txt, 20_random_set_26.txt, 20_random_set_27.txt, 20_random_set_28.txt, 20_random_set_29.txt, 20_random_set_30.txt, 20_random_set_31.txt, 20_random_set_32.txt, 20_random_set_33.txt, 20_random_set_34.txt, 20_random_set_35.txt, 20_random_set_36.txt, 20_random_set_37.txt, 20_random_set_38.txt, 20_random_set_39.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_example_1.txt | AC | 25 ms | 800 KiB |
| 00_example_2.txt | AC | 24 ms | 920 KiB |
| 00_example_3.txt | AC | 26 ms | 800 KiB |
| 00_large_00.txt | WA | 29 ms | 936 KiB |
| 00_large_01.txt | AC | 30 ms | 928 KiB |
| 00_small_00.txt | AC | 27 ms | 924 KiB |
| 00_small_01.txt | WA | 28 ms | 924 KiB |
| 00_small_02.txt | WA | 26 ms | 920 KiB |
| 00_small_03.txt | WA | 25 ms | 924 KiB |
| 00_small_04.txt | WA | 26 ms | 800 KiB |
| 00_small_05.txt | WA | 26 ms | 800 KiB |
| 00_small_08.txt | AC | 26 ms | 928 KiB |
| 00_small_09.txt | AC | 26 ms | 800 KiB |
| 00_small_10.txt | WA | 26 ms | 800 KiB |
| 00_small_11.txt | WA | 39 ms | 804 KiB |
| 00_small_12.txt | AC | 25 ms | 800 KiB |
| 00_small_13.txt | WA | 26 ms | 928 KiB |
| 00_small_15.txt | AC | 26 ms | 800 KiB |
| 00_small_16.txt | AC | 25 ms | 800 KiB |
| 00_small_17.txt | AC | 26 ms | 792 KiB |
| 00_small_18.txt | AC | 26 ms | 760 KiB |
| 00_small_20.txt | WA | 29 ms | 1048 KiB |
| 00_small_21.txt | WA | 27 ms | 932 KiB |
| 00_small_22.txt | AC | 29 ms | 856 KiB |
| 00_small_23.txt | AC | 29 ms | 860 KiB |
| 10_random_dict_00.txt | AC | 31 ms | 920 KiB |
| 10_random_dict_01.txt | WA | 28 ms | 804 KiB |
| 10_random_dict_02.txt | AC | 29 ms | 792 KiB |
| 10_random_dict_03.txt | AC | 30 ms | 924 KiB |
| 10_random_dict_04.txt | AC | 30 ms | 916 KiB |
| 10_random_dict_05.txt | AC | 31 ms | 924 KiB |
| 10_random_dict_06.txt | WA | 31 ms | 732 KiB |
| 10_random_dict_07.txt | AC | 30 ms | 860 KiB |
| 10_random_dict_08.txt | AC | 32 ms | 916 KiB |
| 10_random_dict_09.txt | AC | 31 ms | 796 KiB |
| 10_random_dict_10.txt | AC | 31 ms | 788 KiB |
| 10_random_dict_11.txt | AC | 31 ms | 852 KiB |
| 10_random_dict_12.txt | AC | 30 ms | 920 KiB |
| 10_random_dict_13.txt | AC | 31 ms | 916 KiB |
| 10_random_dict_14.txt | WA | 30 ms | 920 KiB |
| 10_random_dict_15.txt | AC | 30 ms | 916 KiB |
| 10_random_dict_16.txt | WA | 32 ms | 924 KiB |
| 10_random_dict_17.txt | WA | 30 ms | 920 KiB |
| 10_random_dict_18.txt | WA | 32 ms | 792 KiB |
| 10_random_dict_19.txt | WA | 31 ms | 800 KiB |
| 10_random_dict_20.txt | AC | 30 ms | 916 KiB |
| 10_random_dict_21.txt | AC | 32 ms | 860 KiB |
| 10_random_dict_22.txt | WA | 32 ms | 916 KiB |
| 10_random_dict_23.txt | AC | 29 ms | 920 KiB |
| 10_random_dict_24.txt | AC | 34 ms | 920 KiB |
| 10_random_dict_25.txt | AC | 29 ms | 920 KiB |
| 10_random_dict_26.txt | AC | 29 ms | 796 KiB |
| 10_random_dict_27.txt | AC | 29 ms | 796 KiB |
| 10_random_dict_28.txt | WA | 32 ms | 984 KiB |
| 10_random_dict_29.txt | WA | 32 ms | 920 KiB |
| 10_random_dict_30.txt | WA | 33 ms | 804 KiB |
| 10_random_dict_31.txt | AC | 27 ms | 796 KiB |
| 10_random_dict_32.txt | AC | 31 ms | 796 KiB |
| 10_random_dict_33.txt | AC | 29 ms | 860 KiB |
| 10_random_dict_34.txt | AC | 31 ms | 788 KiB |
| 10_random_dict_35.txt | AC | 35 ms | 772 KiB |
| 10_random_dict_36.txt | WA | 29 ms | 796 KiB |
| 10_random_dict_37.txt | WA | 30 ms | 928 KiB |
| 10_random_dict_38.txt | WA | 31 ms | 740 KiB |
| 10_random_dict_39.txt | WA | 32 ms | 916 KiB |
| 20_random_set_00.txt | AC | 35 ms | 916 KiB |
| 20_random_set_01.txt | AC | 39 ms | 784 KiB |
| 20_random_set_02.txt | AC | 39 ms | 924 KiB |
| 20_random_set_03.txt | WA | 33 ms | 788 KiB |
| 20_random_set_04.txt | WA | 36 ms | 796 KiB |
| 20_random_set_05.txt | AC | 36 ms | 916 KiB |
| 20_random_set_06.txt | WA | 41 ms | 792 KiB |
| 20_random_set_07.txt | AC | 37 ms | 860 KiB |
| 20_random_set_08.txt | AC | 35 ms | 916 KiB |
| 20_random_set_09.txt | AC | 37 ms | 924 KiB |
| 20_random_set_10.txt | AC | 35 ms | 924 KiB |
| 20_random_set_11.txt | AC | 41 ms | 856 KiB |
| 20_random_set_12.txt | AC | 37 ms | 796 KiB |
| 20_random_set_13.txt | AC | 37 ms | 872 KiB |
| 20_random_set_14.txt | WA | 35 ms | 920 KiB |
| 20_random_set_15.txt | WA | 34 ms | 804 KiB |
| 20_random_set_16.txt | WA | 33 ms | 800 KiB |
| 20_random_set_17.txt | AC | 36 ms | 792 KiB |
| 20_random_set_18.txt | AC | 36 ms | 920 KiB |
| 20_random_set_19.txt | AC | 38 ms | 796 KiB |
| 20_random_set_20.txt | AC | 34 ms | 860 KiB |
| 20_random_set_21.txt | WA | 33 ms | 860 KiB |
| 20_random_set_22.txt | WA | 33 ms | 916 KiB |
| 20_random_set_23.txt | AC | 40 ms | 920 KiB |
| 20_random_set_24.txt | WA | 35 ms | 916 KiB |
| 20_random_set_25.txt | AC | 32 ms | 800 KiB |
| 20_random_set_26.txt | AC | 34 ms | 920 KiB |
| 20_random_set_27.txt | AC | 41 ms | 800 KiB |
| 20_random_set_28.txt | WA | 29 ms | 920 KiB |
| 20_random_set_29.txt | AC | 34 ms | 920 KiB |
| 20_random_set_30.txt | AC | 38 ms | 796 KiB |
| 20_random_set_31.txt | WA | 34 ms | 916 KiB |
| 20_random_set_32.txt | AC | 38 ms | 916 KiB |
| 20_random_set_33.txt | AC | 37 ms | 788 KiB |
| 20_random_set_34.txt | AC | 36 ms | 924 KiB |
| 20_random_set_35.txt | AC | 35 ms | 924 KiB |
| 20_random_set_36.txt | AC | 39 ms | 920 KiB |
| 20_random_set_37.txt | WA | 38 ms | 792 KiB |
| 20_random_set_38.txt | AC | 38 ms | 796 KiB |
| 20_random_set_39.txt | AC | 35 ms | 800 KiB |