编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5725 #1057. 圆形切割 Accepted 100 60 ms 484 K C++ 17 / 760 B lly9981 2024-08-17 14:45:25
显示原始代码
#include <bits/stdc++.h>
using namespace std;
#define FastIO                   \

    ios::sync_with_stdio(false); \
    cin.tie(0), cout.tie(0);
#define endl "\n"

#define ll long long

// #define int long long
using i64 = int64_t;
using i128 = __int128;
const int maxN = 2e5 + 10;
const int MOD = 1e9 + 7;
int a[365];

void solve() {
    int n;
    cin >> n;
    int d = 0;
    for (int i = 1; i <= n; i++) {
        int k;
        cin >> k;
        d = (d + k) % 360;
        a[d] = 1;
    }
    int ans = 0, cur = 0;
    for (int i = 1; i <= 360; i++) {
        if (!a[i] || i == 360)
            cur++, ans = max(ans, cur);
        else
            ans = max(ans, cur + 1), cur = 0;
    }
    cout << ans << endl;
}

signed main() {
    FastIO int t = 1;
    // cin>>t;
    while (t--) solve();
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:240 KiB

输入文件(1.in

1
71

答案文件(1.out

289

用户输出

289

系统信息

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

输入文件(2.in

2
278 57

答案文件(2.out

278

用户输出

278

系统信息

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

输入文件(3.in

5
103 129 198 329 263

答案文件(3.out

129

用户输出

129

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:4 ms
内存:348 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

用户输出

8

系统信息

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

输入文件(5.in

4
239 57 186 108

答案文件(5.out

122

用户输出

122

系统信息

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

输入文件(6.in

3
134 31 159

答案文件(6.out

159

用户输出

159

系统信息

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

输入文件(7.in

5
145 173 12 28 261

答案文件(7.out

145

用户输出

145

系统信息

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

输入文件(8.in

4
45 147 206 93

答案文件(8.out

168

用户输出

168

系统信息

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

输入文件(9.in

5
107 193 159 192 164

答案文件(9.out

184

用户输出

184

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:3 ms
内存:380 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
用时:3 ms
内存:348 KiB

输入文件(11.in

4
245 164 353 12

答案文件(11.out

191

用户输出

191

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:3 ms
内存:384 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

用户输出

10

系统信息

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

输入文件(13.in

3
187 247 145

答案文件(13.out

141

用户输出

141

系统信息

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

输入文件(14.in

2
201 262

答案文件(14.out

159

用户输出

159

系统信息

Exited with return code 0
测试点 #15
Accepted
得分:100
用时:2 ms
内存:484 KiB

输入文件(15.in

5
246 6 193 123 348

答案文件(15.out

111

用户输出

111

系统信息

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

输入文件(16.in

5
10 85 25 336 122

答案文件(16.out

142

用户输出

142

系统信息

Exited with return code 0
测试点 #17
Accepted
得分:100
用时:2 ms
内存:268 KiB

输入文件(17.in

3
240 10 30

答案文件(17.out

240

用户输出

240

系统信息

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

输入文件(18.in

1
154

答案文件(18.out

206

用户输出

206

系统信息

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

输入文件(19.in

3
174 283 128

答案文件(19.out

135

用户输出

135

系统信息

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

输入文件(20.in

2
108 213

答案文件(20.out

213

用户输出

213

系统信息

Exited with return code 0