Submission #2402979
Source Code Expand
#include <bits/stdc++.h> using namespace std; long long n,m,i,j,ans,x,y; int main(){ cin>>n; while (n--){ cin>>x>>y; if (x==1&&y==1){ cout<<"0\n"; continue; } if (x==y||abs(x-y)==1){ cout<<(min(x,y)-1)*2<<endl; continue; } ans=((long long)(sqrt(x*y-1+0.5))); if (ans*(ans+1)>=x*y){ cout<<ans*2-2<<endl; continue; } cout<<ans*2-1<<endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - Worst Case |
User | dynamicI |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 413 Byte |
Status | WA |
Exec Time | 1 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 700 | ||||||
Status |
|
|
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 | AC | 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 |