Submission #1093042
Source Code Expand
#include <cstdio> #include <algorithm> using namespace std; int main() { int N, A[100000]; scanf("%d", &N); for(int i = 0; i < N; i++) { scanf("%d", &A[i]); } while(true) { int flip = -1; int sum = 1; for(int i = 0; i < N - 1; i++) { if(A[i] >= A[i + 1]) { flip = i; sum = (A[i] + 1LL * A[i + 1] * N - 1) / (1LL * A[i + 1] * N); break; } } if(flip == -1 && A[N - 1] >= A[0]) { flip = N - 1; sum = (A[N - 1] + 1LL * A[0] * N - 1) / (1LL * A[0] * N); } sum = max(sum, 1); for(int i = 0; i <= N; i++) { int idx = i + flip; if(i + flip >= N) idx -= N; A[idx] -= i * sum; } int a = 0, b = 0; for(int i = 0; i < N; i++) { if(A[i] < 0) ++a; else if(A[i] == 0) ++b; } if(a > 0) { puts("NO"); break; } else if(b == N) { puts("YES"); break; } } }
Submission Info
Submission Time | |
---|---|
Task | B - Boxes |
User | ei13333 |
Language | C++14 (Clang 3.8.0) |
Score | 0 |
Code Size | 975 Byte |
Status | TLE |
Exec Time | 2102 ms |
Memory | 1272 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 500 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample1.txt, sample2.txt, sample3.txt |
All | sample1.txt, sample2.txt, sample3.txt, in1.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in2.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, in9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
in1.txt | AC | 18 ms | 1272 KB |
in10.txt | AC | 1130 ms | 256 KB |
in11.txt | AC | 15 ms | 640 KB |
in12.txt | AC | 15 ms | 640 KB |
in13.txt | AC | 13 ms | 640 KB |
in14.txt | AC | 3 ms | 256 KB |
in15.txt | TLE | 2102 ms | 256 KB |
in16.txt | TLE | 2102 ms | 256 KB |
in17.txt | TLE | 2102 ms | 256 KB |
in18.txt | TLE | 2102 ms | 256 KB |
in19.txt | AC | 3 ms | 256 KB |
in2.txt | TLE | 2068 ms | 640 KB |
in20.txt | AC | 3 ms | 256 KB |
in21.txt | AC | 15 ms | 640 KB |
in22.txt | AC | 15 ms | 640 KB |
in23.txt | AC | 15 ms | 640 KB |
in24.txt | AC | 236 ms | 256 KB |
in25.txt | AC | 705 ms | 256 KB |
in26.txt | AC | 15 ms | 640 KB |
in27.txt | AC | 15 ms | 640 KB |
in3.txt | TLE | 2054 ms | 640 KB |
in4.txt | TLE | 2102 ms | 640 KB |
in5.txt | TLE | 2102 ms | 640 KB |
in6.txt | AC | 302 ms | 640 KB |
in7.txt | AC | 866 ms | 640 KB |
in8.txt | AC | 254 ms | 256 KB |
in9.txt | AC | 1251 ms | 256 KB |
sample1.txt | AC | 3 ms | 256 KB |
sample2.txt | AC | 3 ms | 256 KB |
sample3.txt | AC | 3 ms | 256 KB |