Submission #2835847


Source Code Expand

#include<bits/stdc++.h>
#define ALL(c) (c).begin(),(c).end()
#define EACH(i,c) for(auto i=(c).begin();i!=(c).end();++i)
using namespace std;
#define int long long

signed main(){
	int Q;
	cin >> Q;
	for(int i = 0; i < Q; ++i) {
		int A, B;
		cin >> A >> B;
		if(A > B) swap(A,B);
		if(B == 1) {
			cout << 0 << endl;
			continue;
		}
		if(A + 1 == B) {
			cout << 2 * A - 2 << endl;
			continue;
		}
		int M = A * B - 1;
		int L = (int)sqrt(M);
		int t = 2 * L - (M / L == L);
		if(A <= L) {
			--t;
		}
		cout << t << endl;
	}
	return 0;
}

Submission Info

Submission Time
Task D - Worst Case
User blue_jam
Language C++14 (GCC 5.4.1)
Score 0
Code Size 572 Byte
Status WA
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 700
Status
AC × 1
AC × 6
WA × 6
Set Name Test Cases
Sample s1.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, s1.txt
Case Name Status Exec Time Memory
01.txt WA 1 ms 256 KB
02.txt AC 1 ms 256 KB
03.txt WA 1 ms 256 KB
04.txt AC 1 ms 256 KB
05.txt AC 1 ms 256 KB
06.txt AC 1 ms 256 KB
07.txt WA 1 ms 256 KB
08.txt WA 1 ms 256 KB
09.txt WA 1 ms 256 KB
10.txt WA 1 ms 256 KB
11.txt AC 1 ms 256 KB
s1.txt AC 1 ms 256 KB