Submission #3792173
Source Code Expand
#include <iostream> #include <vector> using namespace std; int main(){ int N, tmp; cin >> N; vector<int> colors; for (int i=0; i<N; i++){ cin >> tmp; colors.push_back(tmp); } int p = 0, q = 0, res = 0; while (p < N){ if (colors[p + 1] != colors[p]){ p++; } else if (p >= N - 1){ p++; res++; } else if (colors[p + 1] != colors[p + 2]){ res++; p += 2; } else { res++; p += 2; } } cout << res << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - Colorful Slimes 2 |
User | u271969h |
Language | C++14 (GCC 5.4.1) |
Score | 200 |
Code Size | 555 Byte |
Status | AC |
Exec Time | 1 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 200 / 200 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | example_0, example_1, example_2, example_3 |
All | example_0, example_1, example_2, example_3, handmade_0, handmade_1, rand_0, rand_1, smallcolor_0, smallcolor_1, smallcolor_2, smallcolor_3, smallcolor_4 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
example_0 | AC | 1 ms | 256 KB |
example_1 | AC | 1 ms | 256 KB |
example_2 | AC | 1 ms | 256 KB |
example_3 | AC | 1 ms | 256 KB |
handmade_0 | AC | 1 ms | 256 KB |
handmade_1 | AC | 1 ms | 256 KB |
rand_0 | AC | 1 ms | 256 KB |
rand_1 | AC | 1 ms | 256 KB |
smallcolor_0 | AC | 1 ms | 256 KB |
smallcolor_1 | AC | 1 ms | 256 KB |
smallcolor_2 | AC | 1 ms | 256 KB |
smallcolor_3 | AC | 1 ms | 256 KB |
smallcolor_4 | AC | 1 ms | 256 KB |