提出 #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
結果
AC × 1
AC × 15
AC × 31
セット名 テストケース
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