Submission #569089


Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <cstring>
#include <algorithm>
#include <sstream>
#include <map>
#include <set>

#define REP(i,k,n) for(int i=k;i<n;i++)
#define rep(i,n) for(int i=0;i<n;i++)
#define INF 1<<30
#define pb push_back
#define mp make_pair

using namespace std;
typedef long long ll;
typedef pair<int,int> P;

int main() {
	ll n;
	cin >> n;

	for(ll i = 0; i <= n*n ; i++) {
		ll t = i * i;
		if(t >= n) {
			cout << t - n << endl;
			break;
		}
	}

	return 0;
}

Submission Info

Submission Time
Task A - ヘイホー君と加算
User Ry0u_
Language C++ (GCC 4.9.2)
Score 100
Code Size 540 Byte
Status AC
Exec Time 33 ms
Memory 928 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 78
Set Name Test Cases
Sample test_7.txt, test_16.txt, test_82.txt
All test_1.txt, test_10.txt, test_10000.txt, test_1172.txt, test_121.txt, test_1234.txt, test_1348.txt, test_16.txt, test_167.txt, test_17.txt, test_2.txt, test_2038.txt, test_22.txt, test_220.txt, test_251.txt, test_2804.txt, test_3.txt, test_36.txt, test_3767.txt, test_3846.txt, test_4.txt, test_4052.txt, test_4420.txt, test_4464.txt, test_4507.txt, test_461.txt, test_462.txt, test_481.txt, test_5.txt, test_508.txt, test_513.txt, test_5454.txt, test_5678.txt, test_58.txt, test_6.txt, test_60.txt, test_6083.txt, test_6084.txt, test_6085.txt, test_622.txt, test_6274.txt, test_65.txt, test_668.txt, test_7.txt, test_7323.txt, test_7376.txt, test_74.txt, test_7408.txt, test_755.txt, test_77.txt, test_7719.txt, test_780.txt, test_7894.txt, test_8.txt, test_8061.txt, test_81.txt, test_82.txt, test_876.txt, test_9.txt, test_90.txt, test_901.txt, test_9081.txt, test_9128.txt, test_92.txt, test_928.txt, test_93.txt, test_939.txt, test_9500.txt, test_957.txt, test_97.txt, test_972.txt, test_9799.txt, test_9800.txt, test_9801.txt, test_9802.txt, test_999.txt, test_9998.txt, test_9999.txt
Case Name Status Exec Time Memory
test_1.txt AC 25 ms 800 KB
test_10.txt AC 24 ms 800 KB
test_10000.txt AC 26 ms 804 KB
test_1172.txt AC 24 ms 796 KB
test_121.txt AC 26 ms 676 KB
test_1234.txt AC 28 ms 924 KB
test_1348.txt AC 25 ms 920 KB
test_16.txt AC 29 ms 920 KB
test_167.txt AC 28 ms 924 KB
test_17.txt AC 28 ms 796 KB
test_2.txt AC 33 ms 800 KB
test_2038.txt AC 27 ms 920 KB
test_22.txt AC 25 ms 796 KB
test_220.txt AC 25 ms 796 KB
test_251.txt AC 24 ms 788 KB
test_2804.txt AC 26 ms 920 KB
test_3.txt AC 25 ms 920 KB
test_36.txt AC 24 ms 916 KB
test_3767.txt AC 25 ms 796 KB
test_3846.txt AC 24 ms 920 KB
test_4.txt AC 26 ms 716 KB
test_4052.txt AC 26 ms 808 KB
test_4420.txt AC 27 ms 700 KB
test_4464.txt AC 30 ms 800 KB
test_4507.txt AC 30 ms 736 KB
test_461.txt AC 27 ms 924 KB
test_462.txt AC 26 ms 808 KB
test_481.txt AC 28 ms 800 KB
test_5.txt AC 28 ms 796 KB
test_508.txt AC 28 ms 672 KB
test_513.txt AC 29 ms 796 KB
test_5454.txt AC 28 ms 796 KB
test_5678.txt AC 28 ms 924 KB
test_58.txt AC 29 ms 792 KB
test_6.txt AC 28 ms 672 KB
test_60.txt AC 27 ms 788 KB
test_6083.txt AC 26 ms 924 KB
test_6084.txt AC 28 ms 800 KB
test_6085.txt AC 27 ms 924 KB
test_622.txt AC 25 ms 796 KB
test_6274.txt AC 25 ms 672 KB
test_65.txt AC 27 ms 928 KB
test_668.txt AC 25 ms 788 KB
test_7.txt AC 27 ms 800 KB
test_7323.txt AC 27 ms 800 KB
test_7376.txt AC 26 ms 792 KB
test_74.txt AC 27 ms 796 KB
test_7408.txt AC 25 ms 672 KB
test_755.txt AC 26 ms 804 KB
test_77.txt AC 26 ms 816 KB
test_7719.txt AC 25 ms 800 KB
test_780.txt AC 26 ms 804 KB
test_7894.txt AC 27 ms 808 KB
test_8.txt AC 26 ms 928 KB
test_8061.txt AC 27 ms 800 KB
test_81.txt AC 25 ms 800 KB
test_82.txt AC 27 ms 924 KB
test_876.txt AC 27 ms 924 KB
test_9.txt AC 27 ms 796 KB
test_90.txt AC 27 ms 796 KB
test_901.txt AC 27 ms 800 KB
test_9081.txt AC 27 ms 800 KB
test_9128.txt AC 26 ms 916 KB
test_92.txt AC 24 ms 800 KB
test_928.txt AC 26 ms 916 KB
test_93.txt AC 25 ms 920 KB
test_939.txt AC 26 ms 924 KB
test_9500.txt AC 27 ms 800 KB
test_957.txt AC 25 ms 796 KB
test_97.txt AC 27 ms 924 KB
test_972.txt AC 26 ms 792 KB
test_9799.txt AC 25 ms 928 KB
test_9800.txt AC 26 ms 796 KB
test_9801.txt AC 27 ms 668 KB
test_9802.txt AC 24 ms 928 KB
test_999.txt AC 26 ms 796 KB
test_9998.txt AC 26 ms 800 KB
test_9999.txt AC 27 ms 804 KB