首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5748 #1057. 圆形切割 Wrong Answer 90 66 ms 384 K C++ 17 / 1.1 K zhaozefeng 2024-08-17 14:59:03
显示原始代码 
#include <bits/stdc++.h>

using namespace std;

const int N = 400;

int n, a[N], tmp[N], m, cir[N];

void ins(int x, int v) {
    for (int i = 1; i <= m; ++i) tmp[i] = cir[i];
    cir[x + 1] = v;
    for (int i = x + 1; i <= m; ++i) cir[i + 1] = tmp[i];
    m++;
}

void del(int x) {
    for (int i = 1; i <= m; ++i) tmp[i] = cir[i];
    for (int i = x; i < m; ++i) cir[i] = tmp[i + 1];
    m--;
}

int nxt(int x) {
    if (x <= m)
        return x;
    return 1;
}

int main(void) {
    cin >> n;

    for (int i = 1; i <= n; ++i) cin >> a[i];

    ins(0, 360);
    int lst = 1;

    for (int i = 1; i <= n; ++i) {
        int x = a[i];
        for (int j = lst;; j = nxt(j + 1)) {
            if (cir[j] >= x) {
                if (cir[j] > x) {
                    ins(j, x), ins(j + 1, cir[j] - x), del(j);
                    lst = j + 1;
                }
                break;
            }
            x -= cir[j];
        }
    }

    int res = 0;

    for (int i = 1; i <= m; ++i) {
        res = max(res, cir[i]);
    }

    cout << res << endl;

    return 0;
}
子任务 #1
Wrong Answer
得分：90
测试点 #1
Accepted
得分：100
用时：3 ms
内存：272 KiB

输入文件（1.in） 

1
71

答案文件（1.out） 

289

用户输出 

289

系统信息 

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

输入文件（2.in） 

2
278 57

答案文件（2.out） 

278

用户输出 

278

系统信息 

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

输入文件（3.in） 

5
103 129 198 329 263

答案文件（3.out） 

129

用户输出 

129

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：3 ms
内存：296 KiB

输入文件（4.in） 

241
66 286 326 327 357 177 318 291 258 217 132 120 85 304 40 45 146 198 6 36 131 65 324 88 306 163 4
<800 bytes omitted>

答案文件（4.out） 

8

用户输出 

9

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（5.in） 

4
239 57 186 108

答案文件（5.out） 

122

用户输出 

122

系统信息 

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

输入文件（6.in） 

3
134 31 159

答案文件（6.out） 

159

用户输出 

159

系统信息 

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

输入文件（7.in） 

5
145 173 12 28 261

答案文件（7.out） 

145

用户输出 

145

系统信息 

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

输入文件（8.in） 

4
45 147 206 93

答案文件（8.out） 

168

用户输出 

168

系统信息 

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

输入文件（9.in） 

5
107 193 159 192 164

答案文件（9.out） 

184

用户输出 

184

系统信息 

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

输入文件（10.in） 

10
242 223 357 43 283 126 307 76 345 264

答案文件（10.out） 

118

用户输出 

118

系统信息 

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

输入文件（11.in） 

4
245 164 353 12

答案文件（11.out） 

191

用户输出 

191

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：3 ms
内存：280 KiB

输入文件（12.in） 

232
134 72 256 93 39 199 120 343 288 345 358 155 223 104 30 100 269 180 88 203 197 1 71 76 194 312 1
<760 bytes omitted>

答案文件（12.out） 

10

用户输出 

9

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（13.in） 

3
187 247 145

答案文件（13.out） 

141

用户输出 

141

系统信息 

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

输入文件（14.in） 

2
201 262

答案文件（14.out） 

159

用户输出 

159

系统信息 

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

输入文件（15.in） 

5
246 6 193 123 348

答案文件（15.out） 

111

用户输出 

111

系统信息 

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

输入文件（16.in） 

5
10 85 25 336 122

答案文件（16.out） 

142

用户输出 

142

系统信息 

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

输入文件（17.in） 

3
240 10 30

答案文件（17.out） 

240

用户输出 

240

系统信息 

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

输入文件（18.in） 

1
154

答案文件（18.out） 

206

用户输出 

206

系统信息 

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

输入文件（19.in） 

3
174 283 128

答案文件（19.out） 

135

用户输出 

135

系统信息 

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

输入文件（20.in） 

2
108 213

答案文件（20.out） 

213

用户输出 

213

系统信息 

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