Submission #1093237
Source Code Expand
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N=200010;
long long A[N],B[N],s;
int n;
void solve(){
s=0;
for(int i=0;i<n;i++)scanf("%lld",&A[i]),s+=A[i];
for(int i=0;i<n-1;i++)B[i]=A[i+1]-A[i];
B[n-1]=A[0]-A[n-1];
long long t=(long long)n*(n+1)/2;
if(s%t){puts("NO");return;}
s/=t; long long cnt=0;
for(int i=0;i<n;i++){
if((s-B[i])%n||s-B[i]<0){puts("NO");return;}
cnt+=(s-B[i])/n;
}if(cnt!=s){puts("NO");return;}
puts("YES");
}
int main(){
while(~scanf("%d",&n))solve();
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - Boxes |
| User | forever97 |
| Language | C++14 (GCC 5.4.1) |
| Score | 500 |
| Code Size | 616 Byte |
| Status | AC |
| Exec Time | 17 ms |
| Memory | 1664 KiB |
Compile Error
./Main.cpp: In function ‘void solve()’:
./Main.cpp:10:52: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
for(int i=0;i<n;i++)scanf("%lld",&A[i]),s+=A[i];
^
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 500 / 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 | 15 ms | 1664 KiB |
| in10.txt | AC | 3 ms | 384 KiB |
| in11.txt | AC | 14 ms | 1664 KiB |
| in12.txt | AC | 15 ms | 1664 KiB |
| in13.txt | AC | 12 ms | 1408 KiB |
| in14.txt | AC | 1 ms | 128 KiB |
| in15.txt | AC | 1 ms | 128 KiB |
| in16.txt | AC | 1 ms | 128 KiB |
| in17.txt | AC | 1 ms | 128 KiB |
| in18.txt | AC | 1 ms | 128 KiB |
| in19.txt | AC | 1 ms | 128 KiB |
| in2.txt | AC | 17 ms | 1664 KiB |
| in20.txt | AC | 1 ms | 128 KiB |
| in21.txt | AC | 14 ms | 1664 KiB |
| in22.txt | AC | 15 ms | 1664 KiB |
| in23.txt | AC | 14 ms | 1664 KiB |
| in24.txt | AC | 2 ms | 256 KiB |
| in25.txt | AC | 3 ms | 256 KiB |
| in26.txt | AC | 14 ms | 1664 KiB |
| in27.txt | AC | 14 ms | 1664 KiB |
| in3.txt | AC | 17 ms | 1664 KiB |
| in4.txt | AC | 16 ms | 1664 KiB |
| in5.txt | AC | 17 ms | 1664 KiB |
| in6.txt | AC | 14 ms | 1664 KiB |
| in7.txt | AC | 14 ms | 1664 KiB |
| in8.txt | AC | 3 ms | 384 KiB |
| in9.txt | AC | 3 ms | 256 KiB |
| sample1.txt | AC | 1 ms | 128 KiB |
| sample2.txt | AC | 1 ms | 128 KiB |
| sample3.txt | AC | 1 ms | 128 KiB |