Submission #00094


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define fr first
#define sc second
typedef vector<int> Vi;
typedef pair<int,int> Pii;
typedef pair<int,Pii> Pip;
const int INF = (1<<30);
const int dx[]={1,0,-1,0},dy[]={0,-1,0,1};
int main(){
int n;
int k;
cin >> n >> k;
while ( k-- ) {
int x, y;
cin >> x >> y;
if( n / 2 < x ) {
x = n - x + 1;
}
if( n / 2 < y ) {
y = n - y + 1;
}
int a = min(x, y);
while(1) {
if( a <= 3 ) break;
a -= 3;
}
cout << a << endl;
}
}

ステータス

項目 データ
問題 0002 - タイル (Tile)
ユーザー名 ei1430
投稿日時 2015-11-12 18:13:26
言語 C++11
状態 Time Limit Exceeded
得点 40
ソースコード長 592 Byte
最大実行時間 8000 ms
最大メモリ使用量 560 KB

セット

セット 得点 Cases
1 in1 20 / 20 *1.txt
2 in2 20 / 20 *2.txt
3 in3 0 / 20 *3.txt
4 in4 0 / 20 *4.txt
5 in5 0 / 20 *5.txt

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
2011-yo-t3-in1.txt AC 14 ms 476 KB
1
2011-yo-t3-in2.txt AC 14 ms 448 KB
2
2011-yo-t3-in3.txt TLE 8000 ms 560 KB
3
2011-yo-t3-in4.txt TLE 8000 ms 540 KB
4
2011-yo-t3-in5.txt TLE 8000 ms 512 KB
5