Submission #213695
Source Code Expand
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cctype> #include<cstdlib> #include<algorithm> #include<bitset> #include<vector> #include<list> #include<deque> #include<queue> #include<map> #include<set> #include<stack> #include<cmath> #include<sstream> #include<fstream> #include<ctime> #include<complex> using namespace std; #define M_PI 3.141592653589793238 #define EPS 1e-9 #define INF 1e30 #define P complex<long double> static const int dx[] = {1, 0, -1, 0}, dy[] = {0, -1, 0, 1}; long double ccw(long double kari,long double kari1,long double kari2,long double kari3){ //内積 return kari*kari3-kari1*kari2; } long long int oneday(int year,int month,int day){ //1年1月1日からの、経過日数 return 365+(year/4)-(year/100)+(year/400)+(306*(month+1)/10)+day-429; } /*宣言*/ int flag[10]; int main(){ memset(flag,-1,sizeof(flag) ); int a=0; int b=0; cin>>a>>b; flag[a]=1; queue<int> q; q.push(a); while(!q.empty()){ int kari=q.front(); q.pop(); if(kari==9){ if(flag[0]==-1){ flag[0]=flag[kari]+1; q.push(kari); } }else{ if(flag[kari+1]==-1){ flag[kari+1]=flag[kari]+1; q.push(kari+1); } } if(kari==0){ if(flag[9]==-1){ flag[9]=flag[kari]+1; q.push(kari); } }else{ if(flag[kari-1]==-1){ flag[kari-1]=flag[kari]+1; q.push(kari-1); } } } cout<<flag[b]<<endl; cin.get(); cin.get(); return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - 錠 |
User | Kmcode |
Language | C++ (G++ 4.6.4) |
Score | 0 |
Code Size | 1496 Byte |
Status | WA |
Exec Time | 80 ms |
Memory | 932 KB |
Compile Error
./Main.cpp:22:0: warning: "M_PI" redefined [enabled by default] /usr/include/math.h:367:0: note: this is the location of the previous definition
Judge Result
Set Name | all | ||
---|---|---|---|
Score / Max Score | 0 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
all | 0_1.txt, 0_2.txt, 0_3.txt, 0_4.txt, 0_5.txt, 0_6.txt, 0_7.txt, 0_8.txt, 0_9.txt, 1_0.txt, 1_2.txt, 1_3.txt, 1_4.txt, 1_5.txt, 1_6.txt, 1_7.txt, 1_8.txt, 1_9.txt, 2_0.txt, 2_1.txt, 2_3.txt, 2_4.txt, 2_5.txt, 2_6.txt, 2_7.txt, 2_8.txt, 2_9.txt, 3_0.txt, 3_1.txt, 3_2.txt, 3_4.txt, 3_5.txt, 3_6.txt, 3_7.txt, 3_8.txt, 3_9.txt, 4_0.txt, 4_1.txt, 4_2.txt, 4_3.txt, 4_5.txt, 4_6.txt, 4_7.txt, 4_8.txt, 4_9.txt, 5_0.txt, 5_1.txt, 5_2.txt, 5_3.txt, 5_4.txt, 5_6.txt, 5_7.txt, 5_8.txt, 5_9.txt, 6_0.txt, 6_1.txt, 6_2.txt, 6_3.txt, 6_4.txt, 6_5.txt, 6_7.txt, 6_8.txt, 6_9.txt, 7_0.txt, 7_1.txt, 7_2.txt, 7_3.txt, 7_4.txt, 7_5.txt, 7_6.txt, 7_8.txt, 7_9.txt, 8_0.txt, 8_1.txt, 8_2.txt, 8_3.txt, 8_4.txt, 8_5.txt, 8_6.txt, 8_7.txt, 8_9.txt, 9_0.txt, 9_1.txt, 9_2.txt, 9_3.txt, 9_4.txt, 9_5.txt, 9_6.txt, 9_7.txt, 9_8.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0_1.txt | WA | 21 ms | 736 KB |
0_2.txt | WA | 22 ms | 804 KB |
0_3.txt | WA | 22 ms | 796 KB |
0_4.txt | WA | 23 ms | 736 KB |
0_5.txt | WA | 22 ms | 928 KB |
0_6.txt | WA | 22 ms | 928 KB |
0_7.txt | WA | 21 ms | 932 KB |
0_8.txt | WA | 61 ms | 672 KB |
0_9.txt | WA | 20 ms | 676 KB |
1_0.txt | WA | 21 ms | 800 KB |
1_2.txt | WA | 21 ms | 928 KB |
1_3.txt | WA | 20 ms | 804 KB |
1_4.txt | WA | 24 ms | 800 KB |
1_5.txt | WA | 21 ms | 804 KB |
1_6.txt | WA | 22 ms | 868 KB |
1_7.txt | WA | 22 ms | 796 KB |
1_8.txt | WA | 21 ms | 928 KB |
1_9.txt | WA | 23 ms | 924 KB |
2_0.txt | WA | 22 ms | 736 KB |
2_1.txt | WA | 60 ms | 800 KB |
2_3.txt | WA | 21 ms | 932 KB |
2_4.txt | WA | 21 ms | 804 KB |
2_5.txt | WA | 21 ms | 924 KB |
2_6.txt | WA | 22 ms | 928 KB |
2_7.txt | WA | 22 ms | 924 KB |
2_8.txt | WA | 33 ms | 800 KB |
2_9.txt | WA | 22 ms | 676 KB |
3_0.txt | WA | 29 ms | 732 KB |
3_1.txt | WA | 21 ms | 924 KB |
3_2.txt | WA | 21 ms | 800 KB |
3_4.txt | WA | 21 ms | 924 KB |
3_5.txt | WA | 22 ms | 800 KB |
3_6.txt | WA | 21 ms | 788 KB |
3_7.txt | WA | 48 ms | 928 KB |
3_8.txt | WA | 21 ms | 800 KB |
3_9.txt | WA | 21 ms | 924 KB |
4_0.txt | WA | 22 ms | 928 KB |
4_1.txt | WA | 29 ms | 928 KB |
4_2.txt | WA | 23 ms | 804 KB |
4_3.txt | WA | 34 ms | 704 KB |
4_5.txt | WA | 22 ms | 796 KB |
4_6.txt | WA | 80 ms | 928 KB |
4_7.txt | WA | 27 ms | 816 KB |
4_8.txt | WA | 22 ms | 928 KB |
4_9.txt | WA | 22 ms | 804 KB |
5_0.txt | WA | 22 ms | 752 KB |
5_1.txt | WA | 22 ms | 924 KB |
5_2.txt | WA | 22 ms | 924 KB |
5_3.txt | WA | 22 ms | 932 KB |
5_4.txt | WA | 22 ms | 920 KB |
5_6.txt | WA | 22 ms | 732 KB |
5_7.txt | WA | 24 ms | 808 KB |
5_8.txt | WA | 22 ms | 920 KB |
5_9.txt | WA | 22 ms | 920 KB |
6_0.txt | WA | 22 ms | 796 KB |
6_1.txt | WA | 22 ms | 676 KB |
6_2.txt | WA | 24 ms | 764 KB |
6_3.txt | WA | 49 ms | 676 KB |
6_4.txt | WA | 24 ms | 764 KB |
6_5.txt | WA | 22 ms | 928 KB |
6_7.txt | WA | 22 ms | 804 KB |
6_8.txt | WA | 22 ms | 800 KB |
6_9.txt | WA | 21 ms | 920 KB |
7_0.txt | WA | 20 ms | 796 KB |
7_1.txt | WA | 52 ms | 796 KB |
7_2.txt | WA | 21 ms | 796 KB |
7_3.txt | WA | 41 ms | 928 KB |
7_4.txt | WA | 33 ms | 924 KB |
7_5.txt | WA | 48 ms | 804 KB |
7_6.txt | WA | 52 ms | 676 KB |
7_8.txt | WA | 22 ms | 932 KB |
7_9.txt | WA | 25 ms | 928 KB |
8_0.txt | WA | 21 ms | 804 KB |
8_1.txt | WA | 46 ms | 932 KB |
8_2.txt | WA | 22 ms | 932 KB |
8_3.txt | WA | 22 ms | 808 KB |
8_4.txt | WA | 26 ms | 920 KB |
8_5.txt | WA | 24 ms | 804 KB |
8_6.txt | WA | 54 ms | 920 KB |
8_7.txt | WA | 23 ms | 804 KB |
8_9.txt | WA | 22 ms | 800 KB |
9_0.txt | WA | 20 ms | 796 KB |
9_1.txt | WA | 21 ms | 800 KB |
9_2.txt | WA | 22 ms | 924 KB |
9_3.txt | WA | 50 ms | 804 KB |
9_4.txt | WA | 21 ms | 732 KB |
9_5.txt | WA | 21 ms | 796 KB |
9_6.txt | WA | 22 ms | 924 KB |
9_7.txt | WA | 28 ms | 800 KB |
9_8.txt | WA | 23 ms | 804 KB |