提出 #16659720
ソースコード 拡げる
#include<cstdio>
#define fo(i,a,b) for(int i=a;i<=b;i++)
int q,a,b,c,d,k,l,r,mid;
int min(int x,int y) {return x<y?x:y;}
int max(int x,int y) {return x>y?x:y;}
bool ck(int x) {return b-(x-1)/k<=(a-x+1ll)*k;}
int main()
{
for(scanf("%d",&q);q--;)
{
scanf("%d%d%d%d",&a,&b,&c,&d);
k=(a+b)/(min(a,b)+1);
for(l=0,r=a;l<r;ck(mid=l+r+1>>1)?l=mid:r=mid-1);
a-=l; b-=(l-1)/k; l+=(l-1)/k; r=l+b-a*k+1;
fo(i,c,min(l,d)) putchar(65+(i%(k+1)==0));
fo(i,max(l+1,c),d) putchar(66-((i-r)%(k+1)==0));
puts("");
}
}
提出情報
| 提出日時 |
|
| 問題 |
D - Min Max Repetition |
| ユーザ |
Iking |
| 言語 |
C++ (GCC 9.2.1) |
| 得点 |
1100 |
| コード長 |
533 Byte |
| 結果 |
AC |
| 実行時間 |
9 ms |
| メモリ |
1632 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:13:29: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
13 | for(l=0,r=a;l<r;ck(mid=l+r+1>>1)?l=mid:r=mid-1);
| ~~~^~
./Main.cpp:9:11: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
9 | for(scanf("%d",&q);q--;)
| ~~~~~^~~~~~~~~
./Main.cpp:11:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
11 | scanf("%d%d%d%d",&a,&b,&c,&d);
| ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
ジャッジ結果
| セット名 |
Sample |
Partial |
All |
| 得点 / 配点 |
0 / 0 |
500 / 500 |
600 / 600 |
| 結果 |
|
|
|
| セット名 |
テストケース |
| Sample |
sample_01.txt |
| Partial |
sample_01.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt |
| All |
sample_01.txt, sample_01.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_2_01.txt, subtask_2_02.txt, subtask_2_03.txt, subtask_2_04.txt, subtask_2_05.txt, subtask_2_06.txt, subtask_2_07.txt, subtask_2_08.txt, subtask_2_09.txt, subtask_2_10.txt, subtask_2_11.txt, subtask_2_12.txt, subtask_2_13.txt, subtask_2_14.txt, subtask_2_15.txt |
| ケース名 |
結果 |
実行時間 |
メモリ |
| sample_01.txt |
AC |
2 ms |
1564 KiB |
| subtask_1_01.txt |
AC |
2 ms |
1584 KiB |
| subtask_1_02.txt |
AC |
2 ms |
1568 KiB |
| subtask_1_03.txt |
AC |
3 ms |
1632 KiB |
| subtask_1_04.txt |
AC |
2 ms |
1544 KiB |
| subtask_1_05.txt |
AC |
2 ms |
1568 KiB |
| subtask_1_06.txt |
AC |
2 ms |
1584 KiB |
| subtask_1_07.txt |
AC |
2 ms |
1488 KiB |
| subtask_1_08.txt |
AC |
7 ms |
1592 KiB |
| subtask_1_09.txt |
AC |
2 ms |
1584 KiB |
| subtask_1_10.txt |
AC |
2 ms |
1484 KiB |
| subtask_1_11.txt |
AC |
7 ms |
1620 KiB |
| subtask_1_12.txt |
AC |
2 ms |
1620 KiB |
| subtask_1_13.txt |
AC |
2 ms |
1488 KiB |
| subtask_1_14.txt |
AC |
2 ms |
1568 KiB |
| subtask_2_01.txt |
AC |
3 ms |
1632 KiB |
| subtask_2_02.txt |
AC |
2 ms |
1584 KiB |
| subtask_2_03.txt |
AC |
2 ms |
1596 KiB |
| subtask_2_04.txt |
AC |
9 ms |
1564 KiB |
| subtask_2_05.txt |
AC |
3 ms |
1568 KiB |
| subtask_2_06.txt |
AC |
5 ms |
1584 KiB |
| subtask_2_07.txt |
AC |
3 ms |
1584 KiB |
| subtask_2_08.txt |
AC |
2 ms |
1484 KiB |
| subtask_2_09.txt |
AC |
3 ms |
1620 KiB |
| subtask_2_10.txt |
AC |
2 ms |
1564 KiB |
| subtask_2_11.txt |
AC |
3 ms |
1480 KiB |
| subtask_2_12.txt |
AC |
2 ms |
1492 KiB |
| subtask_2_13.txt |
AC |
3 ms |
1572 KiB |
| subtask_2_14.txt |
AC |
4 ms |
1592 KiB |
| subtask_2_15.txt |
AC |
3 ms |
1568 KiB |