Submission #7405964
Source Code Expand
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <functional>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cassert>
#define SIZE 100005
using namespace std;
typedef long long int ll;
typedef pair <int,int> P;
using namespace std;
int main()
{
ll N;
scanf("%lld", &N);
ll leng=pow(2,N);
ll S[leng];
for(ll j=0;j<leng;j++)
{
scanf("%lld", &S[j]);
}
ll tansaku;
ll stock=0;
ll answer=1;
for(ll j=0;j<N;j++)
{
sort(S, S+leng);
for(ll i=leng-leng/pow(2,j);i<leng;i++){
if(stock==0)
{
tansaku=S[i];
}
if(S[i]==tansaku)
{
S[i]=0;
stock++;
}
else
{
i+=stock-1;
if(i>leng){answer=0;}
stock=0;
}
}
if(stock!=0)
{
answer=0;
}
}
if(answer==0)
{
printf("No");
}
else
{
printf("Yes");
}
}
Submission Info
| Submission Time | |
|---|---|
| Task | F - Many Slimes |
| User | xyzxyzxyz |
| Language | C++14 (GCC 5.4.1) |
| Score | 0 |
| Code Size | 952 Byte |
| Status | WA |
| Exec Time | 110 ms |
| Memory | 2176 KiB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:29:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld", &N);
^
./Main.cpp:35:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld", &S[j]);
^
Judge Result
| Set Name | All | Sample | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 600 | 0 / 0 | ||||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| All | sample_01, sample_02, sample_03, sample_04, testcase_0, testcase_1, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16, testcase_17, testcase_18, testcase_19, testcase_2, testcase_20, testcase_21, testcase_22, testcase_23, testcase_24, testcase_25, testcase_26, testcase_27, testcase_28, testcase_29, testcase_3, testcase_30, testcase_31, testcase_32, testcase_33, testcase_34, testcase_35, testcase_36, testcase_37, testcase_38, testcase_39, testcase_4, testcase_40, testcase_41, testcase_42, testcase_43, testcase_44, testcase_45, testcase_46, testcase_47, testcase_48, testcase_49, testcase_5, testcase_50, testcase_51, testcase_52, testcase_53, testcase_54, testcase_55, testcase_56, testcase_57, testcase_58, testcase_59, testcase_6, testcase_60, testcase_61, testcase_62, testcase_63, testcase_64, testcase_65, testcase_66, testcase_67, testcase_68, testcase_69, testcase_7, testcase_70, testcase_71, testcase_72, testcase_73, testcase_74, testcase_8, testcase_9 |
| Sample | sample_01, sample_02, sample_03, sample_04 |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01 | AC | 1 ms | 128 KiB |
| sample_02 | AC | 1 ms | 128 KiB |
| sample_03 | AC | 1 ms | 128 KiB |
| sample_04 | AC | 1 ms | 128 KiB |
| testcase_0 | AC | 1 ms | 128 KiB |
| testcase_1 | AC | 1 ms | 128 KiB |
| testcase_10 | WA | 86 ms | 2176 KiB |
| testcase_11 | AC | 1 ms | 128 KiB |
| testcase_12 | AC | 1 ms | 128 KiB |
| testcase_13 | AC | 1 ms | 128 KiB |
| testcase_14 | AC | 41 ms | 1152 KiB |
| testcase_15 | AC | 1 ms | 128 KiB |
| testcase_16 | AC | 1 ms | 128 KiB |
| testcase_17 | AC | 86 ms | 2176 KiB |
| testcase_18 | AC | 1 ms | 128 KiB |
| testcase_19 | AC | 1 ms | 128 KiB |
| testcase_2 | AC | 44 ms | 1152 KiB |
| testcase_20 | AC | 19 ms | 640 KiB |
| testcase_21 | WA | 86 ms | 2176 KiB |
| testcase_22 | WA | 2 ms | 256 KiB |
| testcase_23 | WA | 86 ms | 2176 KiB |
| testcase_24 | WA | 19 ms | 640 KiB |
| testcase_25 | WA | 1 ms | 128 KiB |
| testcase_26 | WA | 2 ms | 256 KiB |
| testcase_27 | WA | 1 ms | 128 KiB |
| testcase_28 | WA | 1 ms | 128 KiB |
| testcase_29 | WA | 1 ms | 128 KiB |
| testcase_3 | AC | 44 ms | 1152 KiB |
| testcase_30 | WA | 1 ms | 128 KiB |
| testcase_31 | AC | 103 ms | 2176 KiB |
| testcase_32 | AC | 103 ms | 2176 KiB |
| testcase_33 | AC | 103 ms | 2176 KiB |
| testcase_34 | AC | 103 ms | 2176 KiB |
| testcase_35 | AC | 103 ms | 2176 KiB |
| testcase_36 | AC | 11 ms | 384 KiB |
| testcase_37 | AC | 1 ms | 128 KiB |
| testcase_38 | AC | 1 ms | 128 KiB |
| testcase_39 | AC | 1 ms | 128 KiB |
| testcase_4 | AC | 92 ms | 2176 KiB |
| testcase_40 | AC | 11 ms | 384 KiB |
| testcase_41 | AC | 23 ms | 640 KiB |
| testcase_42 | AC | 1 ms | 128 KiB |
| testcase_43 | AC | 103 ms | 2176 KiB |
| testcase_44 | AC | 1 ms | 128 KiB |
| testcase_45 | AC | 5 ms | 256 KiB |
| testcase_46 | AC | 110 ms | 2176 KiB |
| testcase_47 | AC | 1 ms | 128 KiB |
| testcase_48 | AC | 1 ms | 128 KiB |
| testcase_49 | AC | 1 ms | 128 KiB |
| testcase_5 | AC | 92 ms | 2176 KiB |
| testcase_50 | AC | 12 ms | 384 KiB |
| testcase_51 | AC | 1 ms | 128 KiB |
| testcase_52 | AC | 1 ms | 128 KiB |
| testcase_53 | AC | 1 ms | 128 KiB |
| testcase_54 | AC | 5 ms | 256 KiB |
| testcase_55 | AC | 1 ms | 128 KiB |
| testcase_56 | AC | 1 ms | 128 KiB |
| testcase_57 | AC | 3 ms | 256 KiB |
| testcase_58 | AC | 1 ms | 128 KiB |
| testcase_59 | AC | 102 ms | 2176 KiB |
| testcase_6 | AC | 102 ms | 2176 KiB |
| testcase_60 | AC | 1 ms | 128 KiB |
| testcase_61 | AC | 1 ms | 128 KiB |
| testcase_62 | AC | 1 ms | 128 KiB |
| testcase_63 | AC | 1 ms | 128 KiB |
| testcase_64 | AC | 1 ms | 128 KiB |
| testcase_65 | AC | 1 ms | 128 KiB |
| testcase_66 | AC | 1 ms | 128 KiB |
| testcase_67 | AC | 1 ms | 128 KiB |
| testcase_68 | AC | 1 ms | 128 KiB |
| testcase_69 | AC | 1 ms | 128 KiB |
| testcase_7 | AC | 86 ms | 2176 KiB |
| testcase_70 | AC | 1 ms | 128 KiB |
| testcase_71 | AC | 1 ms | 128 KiB |
| testcase_72 | AC | 1 ms | 128 KiB |
| testcase_73 | AC | 1 ms | 128 KiB |
| testcase_74 | AC | 1 ms | 128 KiB |
| testcase_8 | AC | 93 ms | 2176 KiB |
| testcase_9 | WA | 86 ms | 2176 KiB |