QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#639690 | #5141. Identical Parity | Lynia | WA | 0ms | 3560kb | C++23 | 3.2kb | 2024-10-13 21:34:50 | 2024-10-13 21:34:50 |
Judging History
answer
///////////
// // //
// ////////////////////
// // //
//
///////////
//
//
// // // //////// /\ /////////
// // // // // // //
// //////// // // // // //
// // // // // // //
////////// //////// // // // /////////////
#pragma GCC optimize(2)
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
#include <string>
#include <cstring>
#include <cmath>
#include <list>
#include <stack>
#include <array>
#include <unordered_map>
#include <unordered_set>
#include <bitset>
#include <random>
#include <numeric>
#include <functional>
//#include <Windows.h>
using namespace std;
#define fa(i,op,n) for (int i = op; i <= n; i++)
#define fb(j,op,n) for (int j = op; j >= n; j--)
#define pb push_back
#define HashMap unordered_map
#define HashSet unordered_set
#define var auto
#define all(i) i.begin(), i.end()
#define endl '\n'
#define px first
#define py second
#define DEBUG cout<<-1<<endl
using VI = vector<int>;
using VL = vector<long long>;
using ll = long long;
using ull = unsigned long long;
using db = double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
template<class T1, class T2>
ostream& operator<<(ostream& out, const pair<T1, T2>& p) {
out << '(' << p.first << ", " << p.second << ')';
return out;
}
template<typename T>
ostream& operator<<(ostream& out, const vector<T>& ve) {
for (T i : ve)
out << i << ' ';
return out;
}
template<class T1, class T2>
ostream& operator<<(ostream& out, const map<T1, T2>& mp) {
for (auto i : mp)
out << i << '\n';
return out;
}
const int INF = 0x3f3f3f3f;
const ll LNF = 0x3f3f3f3f3f3f3f3f;
const int IINF = 0x7fffffff;
const int iinf = 0x80000000;
const ll LINF = 0x7FFFFFFFFFFFFFFF;
const ll linf = 0x8000000000000000;
int dx[8] = { 1, -1, 0, 0, 1, -1, 1, -1 };
int dy[8] = { 0, 0, 1, -1, 1, -1, -1, 1 };
//#include "Lynia.h"
const int mod = 998244353;
const int N = 5e3 + 10;
void solve(int CASE)
{
ll n, k; cin >> n >> k;
var check = [&]() -> bool {
if (n == 1 && k == 1) return true;
if (k == 1) return false;
//if (k % 2 == 0) return true;
//if (n < k * 2) return true;
//if (n % k == 0) return false;
if (n & 1) {
ll mor = n / k - 1;
ll bu = k / 2;
if (mor <= bu) {
if (n - n / k * k < mor)return 0;
ll sheng = n - mor - n / k * k;
if (sheng / 2 <= (k / 2 - mor))return 1;
else return 0;
}
else return 0;
}
else {
ll mor = n / k;
ll bu = k / 2;
if (mor <= bu) {
if (n - n / k * k < mor)return 0;
ll sheng = n - mor - n / k * k;
if (sheng / 2 <= (k / 2 - mor))return 1;
else return 0;
}
else return 0;
}
return true;
};
if (check())cout << "Yes" << endl;
else cout << "No" << endl;
return;
}
int main()
{
//SetConsoleOutputCP(CP_UTF8);
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int _ = 1;
cin >> _;
fa(i, 1, _)solve(i);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3560kb
input:
3 3 1 4 2 5 3
output:
No No Yes
result:
wrong answer expected YES, found NO [2nd token]