Submission #124641

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
124641	2019-07-03 16:04:49	NMAC427	CATS (NOI14_cats)	C++17	12 / 25	1537 ms	504 KiB

cats

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
// https://oj.uz/problem/view/NOI14_cats
#include <bits/stdc++.h>
#define int int64_t
#define coutV(x) for (const auto& e: x) {cerr << e << " ";} cerr << "\n"
using namespace std;
struct ZeroStack {
  vector<int> s;
  bool bitFlipState = false;
  void push(int v) {
    s.push_back(v ^ bitFlipState);
  }
  int top() {
    return (s.size() > 0 ? s.back() ^ bitFlipState : bitFlipState);
  }
  void pop() {
    if (!s.empty()) {
      s.pop_back();
    }
  }
  void flip() {
    bitFlipState = !bitFlipState;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

cats.cpp: In member function 'void ZeroStack::print(int64_t)':
cats.cpp:41:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    cerr << setw(2) << (s.size() >= i ? s[s.size() - i] ^ bitFlipState : bitFlipState) << " ";
                        ~~~~~~~~~^~~~
cats.cpp: In function 'int64_t calculateFlips(int64_t, int64_t)':
cats.cpp:123:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
cats.cpp: In function 'int64_t simulate_()':
cats.cpp:133:6: warning: unused variable 'baseAns' [-Wunused-variable]
  int baseAns = 2 * f * N;
      ^~~~~~~
cats.cpp:134:6: warning: unused variable 'patternLength' [-Wunused-variable]
  int patternLength = 1 << f;
      ^~~~~~~~~~~~~

• Subtask 1: 4 / 4
• Subtask 2: 4 / 4
• Subtask 3: 4 / 4
• Subtask 4: 0 / 4
• Subtask 5: 0 / 4
• Subtask 6: 0 / 5