QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #577243 | #6893. Kong Ming Qi | forgive_ | AC ✓ | 0ms | 3872kb | C++14 | 543b | 2024-09-20 09:35:34 | 2024-09-20 09:35:35 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std ;
typedef long long LL ;
const int N = 1e6+10 ;
int T , n , m ;
int main()
{
scanf("%d" , &T ) ;
while( T -- ) {
scanf("%d%d" , &n , &m ) ;
if( n < m ) swap(n,m) ;
while( m > 1 && n > 3 ) {
if( n == 4 && m == 4 ) {
break ;
}
n -= 3 ;
if( n < m ) swap(n,m) ;
}
if( n == 4 && m == 4 ) {
printf("1\n") ;
continue ;
}
if( m == 1 ) {
printf("%d\n" , (n+1)/2 ) ;
}
else {
printf("%d\n" , n==2?1:2 ) ;
}
}
return 0 ;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3872kb
input:
100 1 1 2 1 3 1 4 1 5 1 6 1 1 2 2 2 3 2 4 2 5 2 6 2 1 3 2 3 3 3 4 3 5 3 6 3 1 4 2 4 3 4 4 4 5 4 6 4 1 5 2 5 3 5 4 5 5 5 6 5 1 6 2 6 3 6 4 6 5 6 6 6 1 27 28 1 1 29 30 1 1 31 32 1 1 33 34 1 1 35 36 1 2 27 28 2 2 29 30 2 2 31 32 2 2 33 34 2 2 35 36 2 3 27 28 3 3 29 30 3 3 31 32 3 3 33 34 3 3 35 36 3 4 ...
output:
1 1 2 2 3 3 1 1 2 1 1 2 2 2 2 2 2 2 2 1 2 1 1 2 3 1 2 1 1 2 3 2 2 2 2 2 14 14 15 15 16 16 17 17 18 18 2 1 1 2 1 1 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 1 1 2 2 2 2 2 2 1 1 2 2 1 1 2 2 2 2 2 2 1 1 2 2 1 1 2
result:
ok 100 lines