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
WA × 90
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