首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5258 #1036. 循环节 Time Limit Exceeded 60 2043 ms 992 K C++ 17 / 800 B YMD233 2024-02-29 8:59:21
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 5;
int n, a[MAXN];
int ans[MAXN], temp = 1;
bool vis[27], Isc[MAXN];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> n;
    for (int i = 1; i < n; ++i) Isc[i] = 1;
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    ans[0] = 1;
    for (int i = 1; i < n; ++i) {
        if (temp == a[i]) {
            ans[i] = ans[i % temp];
            for (int j = temp + 1; j <= i; ++j) {
                if (Isc[j] && ans[i % j] != ans[i])
                    Isc[j] = 0;
            }
        } else {
            memset(vis, 0, sizeof(vis));
            while (temp < a[i]) {
                if (Isc[temp])
                    vis[ans[i % temp]] = 1;
                temp++;
            }
            for (int j = 1; j <= 26; ++j) {
                if (!vis[j]) {
                    ans[i] = j;
                    break;
                }
            }
        }
        //		cout<<i+1<<' '<<ans[i]<<endl;
        //		cout<<(char)(ans[i]+'a'-1);
    }
    for (int i = 0; i < n; ++i) cout << (char)(ans[i] + 'a' - 1);
    cout << endl;
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：60
测试点 #1
Accepted
得分：100
用时：7 ms
内存：388 KiB

输入文件（a1.in） 

36
1 2 2 4 5 6 6 6 6 6 11 12 13 14 15 16 17 18 18 18 21 22 23 24 24 24 27 28 29 30 31 32 32 34 35 36
<1 byte omitted>

答案文件（a1.out） 

abacbbabaccbbbbbbbabbbbbabbbbbbbacbb

用户输出 

abacbbabaccbbbbbbbabbbbbabbbbbbbacbb

系统信息 

Exited with return code 0
测试点 #2
Time Limit Exceeded
得分：0
用时：1012 ms
内存：992 KiB

输入文件（a2.in） 

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 16 18 19 20 21 22 23 24 25 26 27 27 28 28 28 28 28 28 
<421369 bytes omitted>

答案文件（a2.out） 

abbbbbbbbbbbbbbbacbbbbbbbbbaabbbbbbbbbbbbbbbacbbbbbbbbbaabbbbbbbbbbbbbbbacbbbbbbbbbaabbbbbbbbbbbbbbb
<99901 bytes omitted>
测试点 #3
Time Limit Exceeded
得分：0
用时：1008 ms
内存：872 KiB

输入文件（a3.in） 

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
<420238 bytes omitted>

答案文件（a3.out） 

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<99901 bytes omitted>
测试点 #4
Accepted
得分：100
用时：6 ms
内存：268 KiB

输入文件（a4.in） 

441
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21
<1309 bytes omitted>

答案文件（a4.out） 

aaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaa
<342 bytes omitted>

用户输出 

aaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaa
<314 bytes omitted>

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：10 ms
内存：524 KiB

输入文件（a5.in） 

1024
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 32 32 32 32 32 32 32 32 32 32 32 
<3225 bytes omitted>

答案文件（a5.out） 

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaa
<925 bytes omitted>

用户输出 

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
<897 bytes omitted>

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.