結果
| 問題 | No.2845 Birthday Pattern in Two Different Calendars |
| ユーザー |
👑  p-adic
|
| 提出日時 | 2024-08-24 12:47:52 |
| 言語 | cLay (20240714-1) |
| 結果 |
AC
|
| 実行時間 | 218 ms / 2,000 ms |
| コード長 | 300 bytes |
| コンパイル時間 | 2,792 ms |
| コンパイル使用メモリ | 182,356 KB |
| 実行使用メモリ | 14,208 KB |
| 最終ジャッジ日時 | 2024-08-24 12:48:00 |
| 合計ジャッジ時間 | 6,730 ms |
|
ジャッジサーバーID （参考情報） |
judge2 / judge1 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 1 ms
6,816 KB |
| testcase_01 | AC | 25 ms
6,812 KB |
| testcase_02 | AC | 96 ms
14,208 KB |
| testcase_03 | AC | 88 ms
13,440 KB |
| testcase_04 | AC | 166 ms
12,160 KB |
| testcase_05 | AC | 90 ms
8,448 KB |
| testcase_06 | AC | 132 ms
10,496 KB |
| testcase_07 | AC | 76 ms
8,192 KB |
| testcase_08 | AC | 18 ms
6,940 KB |
| testcase_09 | AC | 171 ms
12,288 KB |
| testcase_10 | AC | 218 ms
13,440 KB |
| testcase_11 | AC | 91 ms
7,808 KB |
| testcase_12 | AC | 194 ms
13,056 KB |
| testcase_13 | AC | 30 ms
6,944 KB |
| testcase_14 | AC | 48 ms
6,944 KB |
| testcase_15 | AC | 193 ms
13,056 KB |
| testcase_16 | AC | 18 ms
6,940 KB |
| testcase_17 | AC | 159 ms
11,136 KB |
| testcase_18 | AC | 68 ms
7,296 KB |
| testcase_19 | AC | 161 ms
13,056 KB |
| testcase_20 | AC | 42 ms
6,940 KB |
| testcase_21 | AC | 176 ms
14,080 KB |
| testcase_22 | AC | 31 ms
6,940 KB |
ソースコード
#define U u.erase(a=t),u.erase(s)
ll@T;rep(T){ll@K,@--M,@N,A[N]{},t=0,s,b=M;set<ll>u;rep(k,K)u.insert(k);rep[A](a,N){s=(t+M)%K;if(u.count(t)&u.count(s))U;else if(b){b=0;while(u.size()&&!b){t=*u.begin(),s=(t+M)%K;if(b=u.count(s))U;else u.erase(t);}}t=(s+M)%K;}if(b)wt("Yes"),wt(A(N)+1);else wt("No");}