QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#314328#2903. Tetris GenerationLionel_ZQYAC ✓3ms3816kbC++20909b2024-01-25 15:39:052024-01-25 15:39:07

Judging History

你现在查看的是最新测评结果

  • [2024-01-25 15:39:07]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:3816kb
  • [2024-01-25 15:39:05]
  • 提交

answer

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
using i64=long long;

void solve(){
    string s;
    vector<int> cnt(300);
    vector<int> ans(7,1);
    int res = 0;
    cin >> s;
    s = " AAAAAAAAAAAAAA" + s + "AAAAAAAAAAAAAA";
    int n = s.length()-1;
    for (int i = 1; i <= 7;i++){
        cnt[s[i]]++;
    }
    for (int l = 2, r = 8; r <= n;l++,r++){
        cnt[s[l - 1]]--;
        cnt[s[r]]++;
        //cout << l << ' ' << r << ' ' << s[r] << ' ' << cnt[s[r]] << endl;
        for (int i = 'B'; i <= 'Z';i++)
            if(cnt[i]>=2)
                ans[l % 7] = 0;
    }
    for (int i = 0; i < 7;i++){
        if(ans[i]){
            cout << "1\n";
            return;
        }
    }
    cout << "0\n";
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin>>t;
    while(t--)
        solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3592kb

input:

2
JJTO
JJTT

output:

1
0

result:

ok 2 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

1
O

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 1ms
memory: 3436kb

input:

2
JLSZIOTTOIZSLJ
JLSZIOJLSZIOT

output:

1
1

result:

ok 2 lines

Test #4:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

7
ZSTIOILZOTSJJLIOTSZSTIZOLJSTLOJZITSIJLZOIZSJOLTTJLSZOISOIZLJTTJOSILZZITOSJLTLIZOSJSJOLTIZSOITZJLLIJSTOZOSIJTLZITLOSZJTSZILJOJZSOTLIITOLZJSZTLJISOSJLTZOIZOLISJTSILZJOTOZTJISLLZOJTSISJTILOZTIJZSOLISOZJTLITLOSZJIZJOTSLTSZILJOTIJLZOSTLZOJSIOSJTLZISZLJTIOITLOSZJSOIJZLTLJSTOIZSOZJITLLISJOTZTJOILSZLTJZIS...

output:

1
1
1
1
1
1
1

result:

ok 7 lines

Test #5:

score: 0
Accepted
time: 1ms
memory: 3736kb

input:

3
ZSTIOILZOTSJJLIOTSZSTIZOLJSTLOJZITSIJLZOIZSJOLTOJLSZOISOIZLJTTJOSILZZITOSJLTLIZOSJSJOLTIZSOITZJLLIJSTOZOSIJTLZITLOSZJTSZILJOJZSOTLIITOLZJSZTLJISOSJLTZOIZOLISJTSILZJOTOZTJISLLZOJTSISJTILOZTIJZSOLISOZJTLITLOSZJIZJOTSLTSZILJOTIJLZOSTLZOJSIOSJTLZISZLJTIOITLOSZJSOIJZLTLJSTOIZSOZJITLLISJOTZTJOILSZLTJZIS...

output:

0
1
0

result:

ok 3 lines

Test #6:

score: 0
Accepted
time: 3ms
memory: 3620kb

input:

100
TOISIZOLSJTLZTOSIJLTZSJOILOSTZJIOLJZTISZIOLTJSJZLTOISLTOIZJSZLITOSJSTZJOILOSLZITJOJTIZLSSOITJZLLOTJISZZSITJLOZTLJISOIOTSLJZZOTISLJLISOTJZLZJSOITZSIJLTOLSJIOTZJTOZSLILJTIOZSLOZTSJITJZIOLSLOSTJIZSLOJTZIZSOIJTLIOTJZSLIZJOLSTSJLITOZSJITZOLJLTZSOIIJOTZLSIZOSTJLISOJTZLLOIJSZTZILSOJTOZILSTJTOLSZIJSOZJI...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

result:

ok 100 lines

Test #7:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

1000
OTSZILILJZOTSSLTOJIZTZLSIJOOLSITJZSOIZTLJTOISLJZJTLIOSZSJTILZOLZSJOTIJILSOTZIZLOJSTTSIOJLZJISZLTOZST
SLIJSZTLOLSZJITOOZTIJSLLJTIZOSOLZISJTZSOJTILLSTOIZJOITJLZSSJILTOZSZLJOTILSOTZJITJZOLSIOJSLTIZSLIOZTJ
TOLJZTIOSOTIZSJLISOLTZJOZILSJTJLTSOIZTZOJILSIOTSZLJOJTSLZIZLJTSIOTISJOLZJTSLIOZILSTZJOOSZTIJL...

output:

1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
...

result:

ok 1000 lines