Submission #75816534

Source Code Expand

#include <bits/stdc++.h>
#pragma GCC optimize("O3,fast-math")
using namespace std;
using ll = long long;
int tc,n;
string s;
void solve() {
    cin >> n >> s;
    for(int i=0;i<n;i++) {
        if(s[(i-2+n)%n]==s[(i+1+n)%n] && s[(i-1+n)%n]==s[(i+2+n)%n] && s[(i-2+n)%n]!=s[(i-1+n)%n]) cout << "2 ";
        else cout << "1 ";
    }
    cout << "\n";
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    for(cin >> tc;tc--;) solve();
}

Submission Info

Submission Time
Task J - DETOX
User Hakuaa_2
Language C++23 (GCC 15.2.0)
Score 100
Code Size 470 Byte
Status AC
Exec Time 12 ms
Memory 3692 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 1
AC × 26
Set Name Test Cases
Sample 00-sample-001.txt
All 00-sample-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt, 01-016.txt, 01-017.txt, 01-018.txt, 01-019.txt, 01-020.txt, 01-021.txt, 01-022.txt, 01-023.txt, 01-024.txt, 01-025.txt, 01-026.txt
Case Name Status Exec Time Memory
00-sample-001.txt AC 1 ms 3180 KiB
01-002.txt AC 12 ms 3388 KiB
01-003.txt AC 8 ms 3364 KiB
01-004.txt AC 8 ms 3172 KiB
01-005.txt AC 8 ms 3372 KiB
01-006.txt AC 8 ms 3344 KiB
01-007.txt AC 8 ms 3364 KiB
01-008.txt AC 8 ms 3492 KiB
01-009.txt AC 7 ms 3500 KiB
01-010.txt AC 7 ms 3404 KiB
01-011.txt AC 8 ms 3368 KiB
01-012.txt AC 7 ms 3448 KiB
01-013.txt AC 8 ms 3556 KiB
01-014.txt AC 8 ms 3680 KiB
01-015.txt AC 8 ms 3628 KiB
01-016.txt AC 8 ms 3476 KiB
01-017.txt AC 7 ms 3556 KiB
01-018.txt AC 7 ms 3600 KiB
01-019.txt AC 8 ms 3620 KiB
01-020.txt AC 7 ms 3628 KiB
01-021.txt AC 7 ms 3624 KiB
01-022.txt AC 7 ms 3620 KiB
01-023.txt AC 8 ms 3692 KiB
01-024.txt AC 7 ms 3664 KiB
01-025.txt AC 7 ms 3624 KiB
01-026.txt AC 9 ms 3624 KiB