首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#3739 #1009. 完蛋！我被数字包围了 Time Limit Exceeded 57 21477 ms 376 K C++ 17 / 887 B lly9981 2023-11-25 16:41:28
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
unordered_map<double, int> h;
double num, po = 1;
unsigned long long n, ret;
string s;
vector<int> a;
bool vis[20];

void dfs(int len) {
    // cout<<num<<"\n";
    if (len == n) {
        long long k = sqrt(num);
        if (h.find(num) == h.end() && k * k == num) {
            h[num] = 1;
            ret++;
        }
        return;
    }
    int op = -1;
    po *= 10;
    for (int i = 0; i < n; i++) {
        if (!vis[i] && a[i] != op) {
            op = a[i];
            vis[i] = true;
            num += (po / 10) * (a[i]);
            dfs(len + 1);
            num -= (po / 10) * (a[i]);
            vis[i] = false;
        }
    }
    po /= 10;
}

int main() {
    cin >> n >> s;
    a.resize(20);
    for (int i = 0; i < s.size(); i++) {
        a[i] = (s[i] - '0');
    }
    sort(a.begin(), a.begin() + n);
    dfs(0);
    cout << ret;
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：56
测试点 #1
Accepted
得分：100
用时：7 ms
内存：276 KiB

输入文件（00_sample_00.in） 

4
4320

答案文件（00_sample_00.out） 

2

用户输出 

2

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：3 ms
内存：372 KiB

输入文件（00_sample_01.in） 

3
010

答案文件（00_sample_01.out） 

2

用户输出 

2

系统信息 

Exited with return code 0
测试点 #3
Time Limit Exceeded
得分：0
用时：1010 ms
内存：336 KiB

输入文件（00_sample_02.in） 

13
8694027811503

答案文件（00_sample_02.out） 

840
测试点 #4
Time Limit Exceeded
得分：0
用时：1007 ms
内存：268 KiB

输入文件（01_random_03.in） 

13
9552424132206

答案文件（01_random_03.out） 

101
测试点 #5
Accepted
得分：100
用时：5 ms
内存：276 KiB

输入文件（01_random_04.in） 

8
79842546

答案文件（01_random_04.out） 

3

用户输出 

3

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：3 ms
内存：368 KiB

输入文件（01_random_05.in） 

1
4

答案文件（01_random_05.out） 

1

用户输出 

1

系统信息 

Exited with return code 0
测试点 #7
Time Limit Exceeded
得分：0
用时：1002 ms
内存：276 KiB

输入文件（01_random_06.in） 

13
2541267095625

答案文件（01_random_06.out） 

150
测试点 #8
Time Limit Exceeded
得分：0
用时：1052 ms
内存：288 KiB

输入文件（01_random_07.in） 

13
5313330586261

答案文件（01_random_07.out） 

13
测试点 #9
Time Limit Exceeded
得分：0
用时：1003 ms
内存：352 KiB

输入文件（01_random_08.in） 

13
9449526952468

答案文件（01_random_08.out） 

16
测试点 #10
Time Limit Exceeded
得分：0
用时：1018 ms
内存：232 KiB

输入文件（01_random_09.in） 

13
8255468813679

答案文件（01_random_09.out） 

149
测试点 #11
Time Limit Exceeded
得分：0
用时：1023 ms
内存：324 KiB

输入文件（01_random_10.in） 

13
8807605064100

答案文件（01_random_10.out） 

73
测试点 #12
Time Limit Exceeded
得分：0
用时：1048 ms
内存：280 KiB

输入文件（01_random_11.in） 

13
3765645204295

答案文件（01_random_11.out） 

76
测试点 #13
Time Limit Exceeded
得分：0
用时：1015 ms
内存：300 KiB

输入文件（01_random_12.in） 

13
4113908858052

答案文件（01_random_12.out） 

117
测试点 #14
Accepted
得分：100
用时：47 ms
内存：340 KiB

输入文件（01_random_13.in） 

10
5167822254

答案文件（01_random_13.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：4 ms
内存：276 KiB

输入文件（01_random_14.in） 

9
087868610

答案文件（01_random_14.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：4 ms
内存：256 KiB

输入文件（01_random_15.in） 

5
90862

答案文件（01_random_15.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #17
Time Limit Exceeded
得分：0
用时：1024 ms
内存：276 KiB

输入文件（01_random_16.in） 

13
5386945203386

答案文件（01_random_16.out） 

0
测试点 #18
Time Limit Exceeded
得分：0
用时：1014 ms
内存：288 KiB

输入文件（01_random_17.in） 

13
4364339578099

答案文件（01_random_17.out） 

27
测试点 #19
Time Limit Exceeded
得分：0
用时：1013 ms
内存：276 KiB

输入文件（01_random_18.in） 

13
4585596001561

答案文件（01_random_18.out） 

18
测试点 #20
Accepted
得分：100
用时：809 ms
内存：324 KiB

输入文件（01_random_19.in） 

13
3304323120012

答案文件（01_random_19.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #21
Time Limit Exceeded
得分：0
用时：1027 ms
内存：284 KiB

输入文件（01_random_20.in） 

13
0902132039236

答案文件（01_random_20.out） 

13
测试点 #22
Time Limit Exceeded
得分：0
用时：1041 ms
内存：276 KiB

输入文件（01_random_21.in） 

13
6752547237253

答案文件（01_random_21.out） 

6
测试点 #23
Time Limit Exceeded
得分：0
用时：1049 ms
内存：268 KiB

输入文件（01_random_22.in） 

13
4727717956003

答案文件（01_random_22.out） 

41
测试点 #24
Time Limit Exceeded
得分：0
用时：1045 ms
内存：232 KiB

输入文件（02_max_23.in） 

13
4973410265850

答案文件（02_max_23.out） 

833
测试点 #25
Time Limit Exceeded
得分：0
用时：1050 ms
内存：376 KiB

输入文件（02_max_24.in） 

13
8603613902475

答案文件（02_max_24.out） 

781
测试点 #26
Time Limit Exceeded
得分：0
用时：1039 ms
内存：356 KiB

输入文件（02_max_25.in） 

13
1739086240590

答案文件（02_max_25.out） 

745
测试点 #27
Time Limit Exceeded
得分：0
用时：1013 ms
内存：308 KiB

输入文件（02_max_26.in） 

13
5938217206146

答案文件（02_max_26.out） 

735
测试点 #28
Time Limit Exceeded
得分：0
用时：1030 ms
内存：328 KiB

输入文件（02_max_27.in） 

13
1028700904536

答案文件（02_max_27.out） 

733
测试点 #29
Accepted
得分：100
用时：3 ms
内存：272 KiB

输入文件（02_max_28.in） 

13
9999999999999

答案文件（02_max_28.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #30
Accepted
得分：100
用时：15 ms
内存：300 KiB

输入文件（02_max_29.in） 

13
9999159999039

答案文件（02_max_29.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #31
Accepted
得分：100
用时：4 ms
内存：352 KiB

输入文件（02_max_30.in） 

13
3960999999996

答案文件（02_max_30.out） 

0

用户输出 

0

系统信息 

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

输入文件（02_max_31.in） 

13
9799799999932

答案文件（02_max_31.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #33
Accepted
得分：100
用时：3 ms
内存：244 KiB

输入文件（02_max_32.in） 

13
9379997999999

答案文件（02_max_32.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #34
Accepted
得分：100
用时：6 ms
内存：296 KiB

输入文件（02_max_33.in） 

13
8915991999999

答案文件（02_max_33.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #35
Accepted
得分：100
用时：3 ms
内存：352 KiB

输入文件（02_max_34.in） 

13
4099999399999

答案文件（02_max_34.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #36
Accepted
得分：100
用时：7 ms
内存：356 KiB

输入文件（02_max_35.in） 

13
3999998999956

答案文件（02_max_35.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #37
Accepted
得分：100
用时：3 ms
内存：360 KiB

输入文件（03_small_36.in） 

1
0

答案文件（03_small_36.out） 

1

用户输出 

1

系统信息 

Exited with return code 0
测试点 #38
Accepted
得分：100
用时：2 ms
内存：276 KiB

输入文件（03_small_37.in） 

1
1

答案文件（03_small_37.out） 

1

用户输出 

1

系统信息 

Exited with return code 0
测试点 #39
Accepted
得分：100
用时：3 ms
内存：264 KiB

输入文件（03_small_38.in） 

1
2

答案文件（03_small_38.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #40
Accepted
得分：100
用时：3 ms
内存：304 KiB

输入文件（03_small_39.in） 

1
3

答案文件（03_small_39.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #41
Accepted
得分：100
用时：3 ms
内存：352 KiB

输入文件（03_small_40.in） 

1
4

答案文件（03_small_40.out） 

1

用户输出 

1

系统信息 

Exited with return code 0
测试点 #42
Accepted
得分：100
用时：2 ms
内存：240 KiB

输入文件（03_small_41.in） 

1
5

答案文件（03_small_41.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #43
Accepted
得分：100
用时：2 ms
内存：276 KiB

输入文件（03_small_42.in） 

1
6

答案文件（03_small_42.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #44
Accepted
得分：100
用时：3 ms
内存：352 KiB

输入文件（03_small_43.in） 

1
7

答案文件（03_small_43.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #45
Accepted
得分：100
用时：3 ms
内存：360 KiB

输入文件（03_small_44.in） 

1
8

答案文件（03_small_44.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #46
Accepted
得分：100
用时：2 ms
内存：360 KiB

输入文件（03_small_45.in） 

1
9

答案文件（03_small_45.out） 

1

用户输出 

1

系统信息 

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