(cache)Submission #75277996 - Denso Create Programming Contest 2026（AtCoder Beginner Contest 443）

Contest Duration: 2026-01-31(Sat) 21:00 - 2026-01-31(Sat) 22:40 (local time) (100 minutes) Back to Home

Submission #75277996

Source Code Expand

Copy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
int N, K;
long long count(int tosi) {
  long long res = 0;
  res += (long long)N * (tosi + 1);
  res += (long long)tosi * (tosi + 1) / 2;
  return res;
}
int main(void) {
  int no = -1, yes;
  if (scanf("%d%d", &N, &K) != 2) return 1;
  yes = K + 1;
  while (no + 1 < yes) {
    int m = no + (yes - no) / 2;
    if (count(m) >= K) yes = m; else no = m;
  }
  printf("%d\n", yes);
  return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int N, K;

long long count(int tosi) {
	long long res = 0;
	res += (long long)N * (tosi + 1);
	res += (long long)tosi * (tosi + 1) / 2;
	return res;
}

int main(void) {
	int no = -1, yes;
	if (scanf("%d%d", &N, &K) != 2) return 1;
	yes = K + 1;
	while (no + 1 < yes) {
		int m = no + (yes - no) / 2;
		if (count(m) >= K) yes = m; else no = m;
	}
	printf("%d\n", yes);
	return 0;
}

Submission Info

Submission Time	2026-04-26 03:07:22
Task	B - Setsubun
User	mikecat
Language	C23 (GCC 14.2.0)
Score	200
Code Size	423 Byte
Status	AC
Exec Time	1 ms
Memory	1740 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

200 / 200

Status

× 3

× 27

Set Name	Test Cases
Sample	sample_01.txt, sample_02.txt, sample_03.txt
All	sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt

Case Name	Status	Exec Time	Memory
sample_01.txt	AC	0 ms	1580 KiB
sample_02.txt	AC	0 ms	1688 KiB
sample_03.txt	AC	0 ms	1716 KiB
test_01.txt	AC	0 ms	1732 KiB
test_02.txt	AC	0 ms	1620 KiB
test_03.txt	AC	0 ms	1652 KiB
test_04.txt	AC	0 ms	1676 KiB
test_05.txt	AC	0 ms	1676 KiB
test_06.txt	AC	0 ms	1628 KiB
test_07.txt	AC	0 ms	1712 KiB
test_08.txt	AC	0 ms	1624 KiB
test_09.txt	AC	0 ms	1628 KiB
test_10.txt	AC	0 ms	1644 KiB
test_11.txt	AC	1 ms	1616 KiB
test_12.txt	AC	0 ms	1628 KiB
test_13.txt	AC	0 ms	1696 KiB
test_14.txt	AC	0 ms	1624 KiB
test_15.txt	AC	0 ms	1624 KiB
test_16.txt	AC	0 ms	1624 KiB
test_17.txt	AC	0 ms	1644 KiB
test_18.txt	AC	0 ms	1688 KiB
test_19.txt	AC	0 ms	1644 KiB
test_20.txt	AC	0 ms	1644 KiB
test_21.txt	AC	0 ms	1620 KiB
test_22.txt	AC	0 ms	1636 KiB
test_23.txt	AC	0 ms	1680 KiB
test_24.txt	AC	0 ms	1740 KiB