Submission #74943593
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
vector<int> s(n);
for(auto &x : s) cin >> x;
int count = 0;
for(int i = 0; i < n; i++){
if(s[i] == 0){
bool left2 = (i >= 2 && s[i-2] == 1);
bool left1 = (i >= 1 && s[i-1] == 1);
bool right1 = (i+1 < n && s[i+1] == 1);
bool right2 = (i+2 < n && s[i+2] == 1);
if((left2 && left1) || (left1 && right1) || (right1 && right2)){
continue;
}
s[i] = 1;
count++;
}
}
cout << count << endl;
}
Submission Info
| Submission Time | |
|---|---|
| Task | D - Operation Plan for Distribution Center |
| User | Subha_Sree05 |
| Language | C++23 (GCC 15.2.0) |
| Score | 0 |
| Code Size | 669 Byte |
| Status | WA |
| Exec Time | 49 ms |
| Memory | 4220 KiB |
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 400 | ||||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt |
| All | sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt, in71.txt, in72.txt, in73.txt, in74.txt, in75.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| in01.txt | AC | 1 ms | 3568 KiB |
| in02.txt | AC | 1 ms | 3700 KiB |
| in03.txt | AC | 1 ms | 3440 KiB |
| in04.txt | WA | 1 ms | 3536 KiB |
| in05.txt | WA | 1 ms | 3472 KiB |
| in06.txt | AC | 48 ms | 4152 KiB |
| in07.txt | WA | 48 ms | 4140 KiB |
| in08.txt | WA | 1 ms | 3632 KiB |
| in09.txt | WA | 1 ms | 3592 KiB |
| in10.txt | WA | 46 ms | 4060 KiB |
| in11.txt | WA | 48 ms | 4096 KiB |
| in12.txt | WA | 48 ms | 4152 KiB |
| in13.txt | WA | 48 ms | 4188 KiB |
| in14.txt | WA | 47 ms | 4152 KiB |
| in15.txt | WA | 48 ms | 4184 KiB |
| in16.txt | WA | 48 ms | 4152 KiB |
| in17.txt | WA | 35 ms | 4152 KiB |
| in18.txt | AC | 48 ms | 4192 KiB |
| in19.txt | AC | 1 ms | 3472 KiB |
| in20.txt | WA | 48 ms | 4084 KiB |
| in21.txt | WA | 34 ms | 4076 KiB |
| in22.txt | AC | 49 ms | 4112 KiB |
| in23.txt | WA | 34 ms | 4132 KiB |
| in24.txt | WA | 49 ms | 4132 KiB |
| in25.txt | WA | 48 ms | 4044 KiB |
| in26.txt | WA | 48 ms | 4152 KiB |
| in27.txt | WA | 48 ms | 4012 KiB |
| in28.txt | WA | 49 ms | 4132 KiB |
| in29.txt | WA | 1 ms | 3700 KiB |
| in30.txt | WA | 1 ms | 3552 KiB |
| in31.txt | WA | 1 ms | 3616 KiB |
| in32.txt | WA | 1 ms | 3516 KiB |
| in33.txt | WA | 1 ms | 3700 KiB |
| in34.txt | WA | 1 ms | 3700 KiB |
| in35.txt | AC | 1 ms | 3568 KiB |
| in36.txt | AC | 1 ms | 3568 KiB |
| in37.txt | WA | 1 ms | 3632 KiB |
| in38.txt | WA | 1 ms | 3596 KiB |
| in39.txt | WA | 19 ms | 3712 KiB |
| in40.txt | WA | 1 ms | 3632 KiB |
| in41.txt | WA | 1 ms | 3524 KiB |
| in42.txt | WA | 1 ms | 3632 KiB |
| in43.txt | WA | 1 ms | 3536 KiB |
| in44.txt | WA | 1 ms | 3536 KiB |
| in45.txt | WA | 49 ms | 3984 KiB |
| in46.txt | WA | 36 ms | 4140 KiB |
| in47.txt | WA | 48 ms | 4008 KiB |
| in48.txt | WA | 48 ms | 4220 KiB |
| in49.txt | WA | 48 ms | 4096 KiB |
| in50.txt | AC | 49 ms | 4152 KiB |
| in51.txt | WA | 41 ms | 4012 KiB |
| in52.txt | WA | 36 ms | 4152 KiB |
| in53.txt | WA | 42 ms | 4140 KiB |
| in54.txt | WA | 39 ms | 4140 KiB |
| in55.txt | WA | 36 ms | 4152 KiB |
| in56.txt | WA | 43 ms | 4216 KiB |
| in57.txt | WA | 48 ms | 4152 KiB |
| in58.txt | WA | 45 ms | 4112 KiB |
| in59.txt | WA | 48 ms | 4084 KiB |
| in60.txt | WA | 1 ms | 3500 KiB |
| in61.txt | WA | 1 ms | 3700 KiB |
| in62.txt | WA | 1 ms | 3464 KiB |
| in63.txt | WA | 1 ms | 3684 KiB |
| in64.txt | WA | 1 ms | 3652 KiB |
| in65.txt | WA | 1 ms | 3632 KiB |
| in66.txt | WA | 35 ms | 4156 KiB |
| in67.txt | WA | 1 ms | 3464 KiB |
| in68.txt | WA | 1 ms | 3516 KiB |
| in69.txt | AC | 1 ms | 3596 KiB |
| in70.txt | WA | 1 ms | 3708 KiB |
| in71.txt | WA | 1 ms | 3568 KiB |
| in72.txt | WA | 1 ms | 3616 KiB |
| in73.txt | WA | 1 ms | 3708 KiB |
| in74.txt | WA | 1 ms | 3464 KiB |
| in75.txt | WA | 1 ms | 3632 KiB |
| sample01.txt | WA | 1 ms | 3596 KiB |
| sample02.txt | WA | 1 ms | 3660 KiB |
| sample03.txt | WA | 1 ms | 3700 KiB |