Submission #3731242


Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<sstream>
#include<cmath>
#include<numeric>
#include<map>
#include<stack>
#include<queue>
#include<list>
#include<set>
#include<cstring>
using namespace std;
long long int mod = 1e9 + 7;
template <class T>
void inputV(vector<T> &x, int n){
  for(int i=0; i<n; i++) cin >> x[i];
}

string func(string ss) {
  vector<string> s;
  string t = "";
  for(int i=0; i<ss.size(); i++){
    if(ss[i] == ' '){
      s.push_back(t);
      t = "";
    }else{
      t += ss[i];
    }
  }
  s.push_back(t);
  int n = s.size();
  s.push_back("not");
  s.push_back("not");
  vector<bool> a(n, true);
  for(int i=0; i<n; i++){
    if(s[i] == "not" && s[i+1] == "not" && s[i+2] == "not") continue;
    if(s[i] == "not" && s[i+1] == "not" && s[i+2] != "not"){
      a[i] = false;
      a[i+1] = false;
      i++;
    }
  }
  string ans = "";
  for(int i=0; i<n; i++){
    if(a[i]) ans += s[i] + ' ';
  }
  return ans.substr(0, ans.size()-1);
}

int main() {
  string ss; getline(cin, ss);

  while(true){
    string t = func(ss);
    if(t == ss) break;
    ss = t;
  }
  cout << ss << endl;

  return 0;
}




///

Submission Info

Submission Time
Task A - 二重否定除去法則
User yut071
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1280 Byte
Status AC
Exec Time 123 ms
Memory 384 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 19
Set Name Test Cases
All scrambled_00.txt, scrambled_01.txt, scrambled_02.txt, scrambled_03.txt, scrambled_04.txt, scrambled_05.txt, scrambled_06.txt, scrambled_07.txt, scrambled_08.txt, scrambled_09.txt, scrambled_10.txt, scrambled_11.txt, scrambled_12.txt, scrambled_13.txt, scrambled_14.txt, scrambled_15.txt, scrambled_16.txt, scrambled_17.txt, scrambled_18.txt
Case Name Status Exec Time Memory
scrambled_00.txt AC 1 ms 256 KB
scrambled_01.txt AC 1 ms 256 KB
scrambled_02.txt AC 1 ms 256 KB
scrambled_03.txt AC 1 ms 256 KB
scrambled_04.txt AC 1 ms 256 KB
scrambled_05.txt AC 123 ms 384 KB
scrambled_06.txt AC 2 ms 384 KB
scrambled_07.txt AC 114 ms 384 KB
scrambled_08.txt AC 114 ms 384 KB
scrambled_09.txt AC 2 ms 256 KB
scrambled_10.txt AC 2 ms 256 KB
scrambled_11.txt AC 2 ms 256 KB
scrambled_12.txt AC 2 ms 256 KB
scrambled_13.txt AC 2 ms 256 KB
scrambled_14.txt AC 2 ms 256 KB
scrambled_15.txt AC 2 ms 256 KB
scrambled_16.txt AC 2 ms 384 KB
scrambled_17.txt AC 2 ms 256 KB
scrambled_18.txt AC 2 ms 256 KB