Submission #62610293 - AtCoder Regular Contest 192 (Div. 2)

Contest Duration: 2025-02-09(Sun) 12:00 - 2025-02-09(Sun) 14:00 (local time) (120 minutes) Back to Home

Submission #62610293

Source Code Expand

Copy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
#define pii pair<int, int>
#define pb push_back
#define eb emplace_back
#define inf INT_MAX
#define all(x) x.begin(), x.end()
const int MOD = 1e9 + 7;
using namespace std;
void solve()
{
    int n;
    cin >> n;
    vector<int> a(n);
    bool ng = 1, tg = 1;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        if (a[i] == 1)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
#define pii pair<int, int>
#define pb push_back
#define eb emplace_back
#define inf INT_MAX
#define all(x) x.begin(), x.end()
const int MOD = 1e9 + 7;
using namespace std;
void solve()
{
    int n;
    cin >> n;
    vector<int> a(n);
    bool ng = 1, tg = 1;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        if (a[i] == 1)
            tg = 0;
        if (a[i] == 0)
            ng = 0;
    }
    if (ng)
    {
        cout << "Yes\n";
        return;
    }
    if (tg)
    {
        cout << "No\n";
        return;
    }
    for (int i = 0; i < n; i++)
    {
        if (a[i] == 0)
        {
            bool ok = 0;
            for (int j = i; j < n && a[j] == 0; j++)
            {
                ok = (j > 0 && a[j - 1] == 1) || (j < n - 1 && a[j + 1] == 1);
                i = j;
            }
            if (!ok)
            {
                cout << "No\n";
                return;
            }
        }
    }
    cout << "Yes\n";
}
int main()
{
    int T = 1;
    // cin >> T;
    while (T--)
    {
        solve();
    }
    return 0;
}

Submission Info

Submission Time	2025-02-09 13:08:36
Task	A - ARC Arc
User	Altakkk
Language	C++ 17 (gcc 12.2)
Score	0
Code Size	1211 Byte
Status	WA
Exec Time	21 ms
Memory	4048 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

0 / 400

Status

× 3

AC	× 42
WA	× 31

Set Name	Test Cases
Sample	00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt
All	00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt, 01-random-001.txt, 01-random-002.txt, 01-random-003.txt, 01-random-004.txt, 01-random-005.txt, 01-random-006.txt, 01-random-007.txt, 01-random-008.txt, 02-large-001.txt, 02-large-002.txt, 02-large-003.txt, 02-large-004.txt, 02-large-005.txt, 02-large-006.txt, 02-large-007.txt, 02-large-008.txt, 03-small-001.txt, 03-small-002.txt, 03-small-003.txt, 03-small-004.txt, 03-small-005.txt, 03-small-006.txt, 03-small-007.txt, 03-small-008.txt, 04-least-001.txt, 04-least-002.txt, 04-least-003.txt, 04-least-004.txt, 04-least-005.txt, 04-least-006.txt, 04-least-007.txt, 04-least-008.txt, 04-least-009.txt, 04-least-010.txt, 04-least-011.txt, 04-least-012.txt, 04-least-013.txt, 04-least-014.txt, 04-least-015.txt, 04-least-016.txt, 05-out-001.txt, 05-out-002.txt, 05-out-003.txt, 05-out-004.txt, 05-out-005.txt, 05-out-006.txt, 05-out-007.txt, 05-out-008.txt, 05-out-009.txt, 05-out-010.txt, 05-out-011.txt, 05-out-012.txt, 05-out-013.txt, 05-out-014.txt, 05-out-015.txt, 05-out-016.txt, 05-out-017.txt, 05-out-018.txt, 05-out-019.txt, 05-out-020.txt, 05-out-021.txt, 05-out-022.txt, 05-out-023.txt, 05-out-024.txt, 05-out-025.txt, 05-out-026.txt, 05-out-027.txt, 05-out-028.txt, 05-out-029.txt, 05-out-030.txt

Case Name	Status	Exec Time	Memory
00-sample-001.txt	AC	1 ms	3468 KiB
00-sample-002.txt	AC	1 ms	3444 KiB
00-sample-003.txt	AC	1 ms	3368 KiB
01-random-001.txt	AC	7 ms	3456 KiB
01-random-002.txt	AC	5 ms	3444 KiB
01-random-003.txt	AC	10 ms	3468 KiB
01-random-004.txt	AC	7 ms	3460 KiB
01-random-005.txt	AC	11 ms	3648 KiB
01-random-006.txt	WA	12 ms	3652 KiB
01-random-007.txt	AC	16 ms	3892 KiB
01-random-008.txt	AC	10 ms	3648 KiB
02-large-001.txt	AC	18 ms	3816 KiB
02-large-002.txt	AC	18 ms	4048 KiB
02-large-003.txt	AC	19 ms	3896 KiB
02-large-004.txt	WA	18 ms	3828 KiB
02-large-005.txt	WA	20 ms	3896 KiB
02-large-006.txt	AC	21 ms	3904 KiB
02-large-007.txt	WA	19 ms	3892 KiB
02-large-008.txt	AC	20 ms	3860 KiB
03-small-001.txt	WA	1 ms	3568 KiB
03-small-002.txt	AC	1 ms	3468 KiB
03-small-003.txt	WA	1 ms	3392 KiB
03-small-004.txt	AC	1 ms	3644 KiB
03-small-005.txt	AC	1 ms	3364 KiB
03-small-006.txt	AC	1 ms	3460 KiB
03-small-007.txt	AC	1 ms	3448 KiB
03-small-008.txt	AC	1 ms	3500 KiB
04-least-001.txt	WA	18 ms	3956 KiB
04-least-002.txt	WA	18 ms	3864 KiB
04-least-003.txt	WA	18 ms	3896 KiB
04-least-004.txt	WA	18 ms	3940 KiB
04-least-005.txt	WA	18 ms	3848 KiB
04-least-006.txt	WA	18 ms	3852 KiB
04-least-007.txt	WA	19 ms	3820 KiB
04-least-008.txt	WA	18 ms	3884 KiB
04-least-009.txt	WA	18 ms	3896 KiB
04-least-010.txt	WA	18 ms	3848 KiB
04-least-011.txt	WA	18 ms	3860 KiB
04-least-012.txt	WA	18 ms	3980 KiB
04-least-013.txt	WA	18 ms	4048 KiB
04-least-014.txt	WA	19 ms	3908 KiB
04-least-015.txt	WA	18 ms	3928 KiB
04-least-016.txt	WA	18 ms	3960 KiB
05-out-001.txt	AC	18 ms	3948 KiB
05-out-002.txt	AC	19 ms	3932 KiB
05-out-003.txt	AC	19 ms	3892 KiB
05-out-004.txt	AC	18 ms	3924 KiB
05-out-005.txt	WA	20 ms	3960 KiB
05-out-006.txt	AC	19 ms	3984 KiB
05-out-007.txt	AC	18 ms	3856 KiB
05-out-008.txt	AC	19 ms	3912 KiB
05-out-009.txt	AC	18 ms	3840 KiB
05-out-010.txt	AC	18 ms	3948 KiB
05-out-011.txt	AC	19 ms	3956 KiB
05-out-012.txt	AC	18 ms	3988 KiB
05-out-013.txt	AC	18 ms	3848 KiB
05-out-014.txt	AC	19 ms	3844 KiB
05-out-015.txt	AC	18 ms	3904 KiB
05-out-016.txt	AC	18 ms	3956 KiB
05-out-017.txt	AC	19 ms	3956 KiB
05-out-018.txt	AC	18 ms	3908 KiB
05-out-019.txt	WA	18 ms	3916 KiB
05-out-020.txt	WA	18 ms	3896 KiB
05-out-021.txt	WA	18 ms	3852 KiB
05-out-022.txt	WA	18 ms	3980 KiB
05-out-023.txt	WA	18 ms	3956 KiB
05-out-024.txt	WA	18 ms	3908 KiB
05-out-025.txt	AC	1 ms	3648 KiB
05-out-026.txt	WA	1 ms	3460 KiB
05-out-027.txt	AC	1 ms	3528 KiB
05-out-028.txt	AC	1 ms	3456 KiB
05-out-029.txt	WA	1 ms	3424 KiB
05-out-030.txt	AC	1 ms	3496 KiB