QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#179920	#7246. Green Day	mendicillin2^#	AC ✓	76ms	3712kb	C++17	1.3kb	2023-09-15 13:27:55	2023-09-15 13:27:56

Judging History

你现在查看的是最新测评结果

[2023-09-15 13:27:56]
评测

测评结果：AC
用时：76ms
内存：3712kb

查看

[2023-09-15 13:27:55]
提交

answer

#include <bits/stdc++.h>
using namespace std;

template <class T> int sz(T&& a) { return int(size(forward<T>(a))); }

template <class T> using vc = vector<T>;
template <class T> using vvc = vc<vc<T>>;

using ll = int64_t;
using vi = vc<int>;

template <class F>
struct ycr {
	F f;
	
	template <class T>
	explicit ycr(T&& f_) : f(forward<T>(f_)) {}

	template <class... Args>
	decltype(auto) operator()(Args&&... args) {
		return f(ref(*this), forward<Args>(args)...);
	}
};
template <class F>
decltype(auto) yc(F&& f) {
	return ycr<decay_t<F>>(forward<F>(f));
}

vector <pair<int, int> > ans[110];

int k;

#define F(i, j, k) for (int i = j; i <= k; ++i)

inline int id(int x, int y) { return (x - 1) * k + y; }
int main() {
	ios_base::sync_with_stdio(false), cin.tie(nullptr);
	cout << fixed << setprecision(20);
	cin >> k;
	cout << k * k << '\n';
	if (k == 2) {
		cout << "1 2" << '\n';
		cout << "1 3" << '\n';
		cout << "3 4" << '\n';
		cout << "4 1" << '\n';
		cout << "2 3" << '\n';
		cout << "2 4" << '\n';
		return 0;
	}
	F(i, 1, k) {
		F(j, 1, k - 1)
			cout << id(i, j) << ' ' << id(i, j + 1) << '\n';
		F(j, 1, k)
			if (j != i)
				F(it, 1, k) 
					cout << id(i, it) << ' ' << id(j, (it + 1) > k ? 1 : it + 1) << '\n';
	}
	
}

Source code, Language: C++17

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3704kb

input:

output:

result:

ok Both contestant and jury have nice answers with 6 and 6 edges :)

Test #2:

score: 0

Accepted

time: 0ms

memory: 3580kb

input:

output:

result:

ok Both contestant and jury have nice answers with 24 and 21 edges :)

Test #3:

score: 0

Accepted

time: 2ms

memory: 3620kb

input:

output:

result:

ok Both contestant and jury have nice answers with 15600 and 8700 edges :)

Test #4:

score: 0

Accepted

time: 63ms

memory: 3584kb

input:

output:

result:

ok Both contestant and jury have nice answers with 830490 and 428358 edges :)

Test #5:

score: 0

Accepted

time: 19ms

memory: 3632kb

input:

output:

result:

ok Both contestant and jury have nice answers with 205320 and 107793 edges :)

Test #6:

score: 0

Accepted

time: 76ms

memory: 3640kb

input:

output:

result:

ok Both contestant and jury have nice answers with 941094 and 484806 edges :)

Test #7:

score: 0

Accepted

time: 66ms

memory: 3580kb

input:

output:

result:

ok Both contestant and jury have nice answers with 912576 and 470256 edges :)

Test #8:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

output:

result:

ok Both contestant and jury have nice answers with 1716 and 1056 edges :)

Test #9:

score: 0

Accepted

time: 2ms

memory: 3548kb

input:

output:

result:

ok Both contestant and jury have nice answers with 17550 and 9750 edges :)

Test #10:

score: 0

Accepted

time: 8ms

memory: 3708kb

input:

output:

result:

ok Both contestant and jury have nice answers with 59280 and 31863 edges :)

Test #11:

score: 0

Accepted

time: 2ms

memory: 3612kb

input:

output:

result:

ok Both contestant and jury have nice answers with 50616 and 27306 edges :)

Test #12:

score: 0

Accepted

time: 9ms

memory: 3612kb

input:

output:

result:

ok Both contestant and jury have nice answers with 140556 and 74256 edges :)

Test #13:

score: 0

Accepted

time: 0ms

memory: 3704kb

input:

output:

result:

ok Both contestant and jury have nice answers with 990 and 630 edges :)

Test #14:

score: 0

Accepted

time: 11ms

memory: 3616kb

input:

output:

result:

ok Both contestant and jury have nice answers with 132600 and 70125 edges :)

Test #15:

score: 0

Accepted

time: 6ms

memory: 3648kb

input:

output:

result:

ok Both contestant and jury have nice answers with 63960 and 34320 edges :)

Test #16:

score: 0

Accepted

time: 56ms

memory: 3680kb

input:

output:

result:

ok Both contestant and jury have nice answers with 804264 and 414966 edges :)

Test #17:

score: 0

Accepted

time: 64ms

memory: 3616kb

input:

output:

result:

ok Both contestant and jury have nice answers with 999900 and 514800 edges :)

Test #18:

score: 0

Accepted

time: 44ms

memory: 3552kb

input:

output:

result:

ok Both contestant and jury have nice answers with 614040 and 317730 edges :)

Test #19:

score: 0

Accepted

time: 1ms

memory: 3708kb

input:

output:

result:

ok Both contestant and jury have nice answers with 6840 and 3933 edges :)

Test #20:

score: 0

Accepted

time: 33ms

memory: 3620kb

input:

output:

result:

ok Both contestant and jury have nice answers with 421800 and 219225 edges :)

Test #21:

score: 0

Accepted

time: 2ms

memory: 3556kb

input:

output:

result:

ok Both contestant and jury have nice answers with 13800 and 7728 edges :)

Test #22:

score: 0

Accepted

time: 7ms

memory: 3580kb

input:

output:

result:

ok Both contestant and jury have nice answers with 79464 and 42441 edges :)

Test #23:

score: 0

Accepted

time: 2ms

memory: 3684kb

input:

output:

result:

ok Both contestant and jury have nice answers with 24360 and 13398 edges :)

Test #24:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

output:

result:

ok Both contestant and jury have nice answers with 60 and 48 edges :)

Test #25:

score: 0

Accepted

time: 20ms

memory: 3584kb

input:

output:

result:

ok Both contestant and jury have nice answers with 215940 and 113280 edges :)

Test #26:

score: 0

Accepted

time: 1ms

memory: 3556kb

input:

output:

result:

ok Both contestant and jury have nice answers with 12144 and 6831 edges :)

Test #27:

score: 0

Accepted

time: 31ms

memory: 3648kb

input:

output:

result:

ok Both contestant and jury have nice answers with 405150 and 210678 edges :)

Test #28:

score: 0

Accepted

time: 7ms

memory: 3616kb

input:

output:

result:

ok Both contestant and jury have nice answers with 124950 and 66150 edges :)

Test #29:

score: 0

Accepted

time: 37ms

memory: 3576kb

input:

output:

result:

ok Both contestant and jury have nice answers with 438900 and 228000 edges :)

Test #30:

score: 0

Accepted

time: 17ms

memory: 3620kb

input:

output:

result:

ok Both contestant and jury have nice answers with 300696 and 156981 edges :)

Test #31:

score: 0

Accepted

time: 5ms

memory: 3612kb

input:

output:

result:

ok Both contestant and jury have nice answers with 54834 and 29526 edges :)

Test #32:

score: 0

Accepted

time: 0ms

memory: 3648kb

input:

output:

result:

ok Both contestant and jury have nice answers with 10626 and 6006 edges :)

Test #33:

score: 0

Accepted

time: 24ms

memory: 3552kb

input:

output:

result:

ok Both contestant and jury have nice answers with 287430 and 150150 edges :)

Test #34:

score: 0

Accepted

time: 4ms

memory: 3636kb

input:

output:

result:

ok Both contestant and jury have nice answers with 39270 and 21318 edges :)

Test #35:

score: 0

Accepted

time: 15ms

memory: 3648kb

input:

output:

result:

ok Both contestant and jury have nice answers with 175560 and 92400 edges :)

Test #36:

score: 0

Accepted

time: 46ms

memory: 3704kb

input:

output:

result:

ok Both contestant and jury have nice answers with 592620 and 306768 edges :)

Test #37:

score: 0

Accepted

time: 36ms

memory: 3616kb

input:

output:

result:

ok Both contestant and jury have nice answers with 474474 and 246246 edges :)

Test #38:

score: 0

Accepted

time: 22ms

memory: 3684kb

input:

output:

result:

ok Both contestant and jury have nice answers with 262080 and 137088 edges :)

Test #39:

score: 0

Accepted

time: 33ms

memory: 3576kb

input:

output:

result:

ok Both contestant and jury have nice answers with 388944 and 202356 edges :)

Test #40:

score: 0

Accepted

time: 1ms

memory: 3560kb

input:

output:

result:

ok Both contestant and jury have nice answers with 3360 and 1995 edges :)

Test #41:

score: 0

Accepted

time: 19ms

memory: 3708kb

input:

output:

result:

ok Both contestant and jury have nice answers with 226920 and 118950 edges :)

Test #42:

score: 0

Accepted

time: 0ms

memory: 3576kb

input:

output:

result:

ok Both contestant and jury have nice answers with 504 and 336 edges :)

Test #43:

score: 0

Accepted

time: 3ms

memory: 3552kb

input:

output:

result:

ok Both contestant and jury have nice answers with 35904 and 19536 edges :)

Test #44:

score: 0

Accepted

time: 2ms

memory: 3564kb

input:

output:

result:

ok Both contestant and jury have nice answers with 19656 and 10881 edges :)

Test #45:

score: 0

Accepted

time: 10ms

memory: 3624kb

input:

output:

result:

ok Both contestant and jury have nice answers with 110544 and 58656 edges :)

Test #46:

score: 0

Accepted

time: 1ms

memory: 3644kb

input:

output:

result:

ok Both contestant and jury have nice answers with 5814 and 3366 edges :)

Test #47:

score: 0

Accepted

time: 21ms

memory: 3628kb

input:

output:

result:

ok Both contestant and jury have nice answers with 249984 and 130851 edges :)

Test #48:

score: 0

Accepted

time: 10ms

memory: 3644kb

input:

output:

result:

ok Both contestant and jury have nice answers with 103776 and 55131 edges :)

Test #49:

score: 0

Accepted

time: 4ms

memory: 3616kb

input:

output:

result:

ok Both contestant and jury have nice answers with 42840 and 23205 edges :)

Test #50:

score: 0

Accepted

time: 0ms

memory: 3644kb

input:

output:

result:

ok Both contestant and jury have nice answers with 9240 and 5250 edges :)

Test #51:

score: 0

Accepted

time: 60ms

memory: 3620kb

input:

output:

result:

ok Both contestant and jury have nice answers with 753480 and 389025 edges :)

Test #52:

score: 0

Accepted

time: 54ms

memory: 3580kb

input:

output:

result:

ok Both contestant and jury have nice answers with 778596 and 401856 edges :)

Test #53:

score: 0

Accepted

time: 54ms

memory: 3620kb

input:

output:

result:

ok Both contestant and jury have nice answers with 635970 and 328950 edges :)

Test #54:

score: 0

Accepted

time: 8ms

memory: 3708kb

input:

output:

result:

ok Both contestant and jury have nice answers with 97290 and 51750 edges :)

Test #55:

score: 0

Accepted

time: 2ms

memory: 3552kb

input:

output:

result:

ok Both contestant and jury have nice answers with 21924 and 12096 edges :)

Test #56:

score: 0

Accepted

time: 7ms

memory: 3644kb

input:

output:

result:

ok Both contestant and jury have nice answers with 85140 and 45408 edges :)

Test #57:

score: 0

Accepted

time: 13ms

memory: 3632kb

input:

output:

result:

ok Both contestant and jury have nice answers with 195054 and 102486 edges :)

Test #58:

score: 0

Accepted

time: 27ms

memory: 3612kb

input:

output:

result:

ok Both contestant and jury have nice answers with 314364 and 164016 edges :)

Test #59:

score: 0

Accepted

time: 31ms

memory: 3560kb

input:

output:

result:

ok Both contestant and jury have nice answers with 357840 and 186375 edges :)

Test #60:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

output:

result:

ok Both contestant and jury have nice answers with 120 and 90 edges :)

Test #61:

score: 0

Accepted

time: 0ms

memory: 3548kb

input:

output:

result:

ok Both contestant and jury have nice answers with 2730 and 1638 edges :)

Test #62:

score: 0

Accepted

time: 52ms

memory: 3712kb

input:

output:

result:

ok Both contestant and jury have nice answers with 658416 and 340431 edges :)

Test #63:

score: 0

Accepted

time: 8ms

memory: 3576kb

input:

output:

result:

ok Both contestant and jury have nice answers with 91080 and 48510 edges :)

Test #64:

score: 0

Accepted

time: 11ms

memory: 3620kb

input:

output:

result:

ok Both contestant and jury have nice answers with 166320 and 87615 edges :)

Test #65:

score: 0

Accepted

time: 50ms

memory: 3712kb

input:

output:

result:

ok Both contestant and jury have nice answers with 681384 and 352176 edges :)

Test #66:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

output:

result:

ok Both contestant and jury have nice answers with 336 and 231 edges :)

Test #67:

score: 0

Accepted

time: 44ms

memory: 3620kb

input:

output:

result:

ok Both contestant and jury have nice answers with 511920 and 265440 edges :)

Test #68:

score: 0

Accepted

time: 37ms

memory: 3580kb

input:

output:

result:

ok Both contestant and jury have nice answers with 531360 and 275400 edges :)

Test #69:

score: 0

Accepted

time: 37ms

memory: 3612kb

input:

output:

result:

ok Both contestant and jury have nice answers with 492960 and 255723 edges :)

Test #70:

score: 0

Accepted

time: 69ms

memory: 3624kb

input:

output:

result:

ok Both contestant and jury have nice answers with 970200 and 499653 edges :)

Test #71:

score: 0

Accepted

time: 3ms

memory: 3584kb

input:

output:

result:

ok Both contestant and jury have nice answers with 32736 and 17856 edges :)

Test #72:

score: 0

Accepted

time: 32ms

memory: 3628kb

input:

output:

result:

ok Both contestant and jury have nice answers with 373176 and 194256 edges :)

Test #73:

score: 0

Accepted

time: 56ms

memory: 3628kb

input:

output:

result:

ok Both contestant and jury have nice answers with 704880 and 364188 edges :)

Test #74:

score: 0

Accepted

time: 31ms

memory: 3704kb

input:

output:

result:

ok Both contestant and jury have nice answers with 456456 and 237006 edges :)

Test #75:

score: 0

Accepted

time: 48ms

memory: 3628kb

input:

output:

result:

ok Both contestant and jury have nice answers with 571704 and 296061 edges :)

Test #76:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

result:

ok Both contestant and jury have nice answers with 7980 and 4560 edges :)

Test #77:

score: 0

Accepted

time: 24ms

memory: 3612kb

input:

output:

result:

ok Both contestant and jury have nice answers with 328440 and 171258 edges :)

Test #78:

score: 0

Accepted

time: 53ms

memory: 3632kb

input:

output:

result:

ok Both contestant and jury have nice answers with 728910 and 376470 edges :)

Test #79:

score: 0

Accepted

time: 24ms

memory: 3552kb

input:

output:

result:

ok Both contestant and jury have nice answers with 274560 and 143520 edges :)

Test #80:

score: 0

Accepted

time: 1ms

memory: 3552kb

input:

output:

result:

ok Both contestant and jury have nice answers with 4080 and 2400 edges :)

Test #81:

score: 0

Accepted

time: 7ms

memory: 3704kb

input:

output:

result:

ok Both contestant and jury have nice answers with 74046 and 39606 edges :)

Test #82:

score: 0

Accepted

time: 10ms

memory: 3620kb

input:

output:

result:

ok Both contestant and jury have nice answers with 117600 and 62328 edges :)

Test #83:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Both contestant and jury have nice answers with 2184 and 1326 edges :)

Test #84:

score: 0

Accepted

time: 13ms

memory: 3632kb

input:

output:

result:

ok Both contestant and jury have nice answers with 157410 and 82998 edges :)

Test #85:

score: 0

Accepted

time: 20ms

memory: 3708kb

input:

output:

result:

ok Both contestant and jury have nice answers with 238266 and 124806 edges :)

Test #86:

score: 0

Accepted

time: 16ms

memory: 3548kb

input:

output:

result:

ok Both contestant and jury have nice answers with 185136 and 97356 edges :)

Test #87:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

result:

ok Both contestant and jury have nice answers with 4896 and 2856 edges :)

Test #88:

score: 0

Accepted

time: 73ms

memory: 3616kb

input:

output:

result:

ok Both contestant and jury have nice answers with 857280 and 442035 edges :)

Test #89:

score: 0

Accepted

time: 1ms

memory: 3628kb

input:

output:

result:

ok Both contestant and jury have nice answers with 720 and 468 edges :)

Test #90:

score: 0

Accepted

time: 3ms

memory: 3708kb

input:

output:

result:

ok Both contestant and jury have nice answers with 29760 and 16275 edges :)

Test #91:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

result:

ok Both contestant and jury have nice answers with 210 and 150 edges :)

Test #92:

score: 0

Accepted

time: 71ms

memory: 3616kb

input:

output:

result:

ok Both contestant and jury have nice answers with 884640 and 456000 edges :)

Test #93:

score: 0

Accepted

time: 47ms

memory: 3616kb

input:

output:

result:

ok Both contestant and jury have nice answers with 551286 and 285606 edges :)

Test #94:

score: 0

Accepted

time: 6ms

memory: 3684kb

input:

output:

result:

ok Both contestant and jury have nice answers with 68880 and 36900 edges :)

Test #95:

score: 0

Accepted

time: 4ms

memory: 3584kb

input:

output:

result:

ok Both contestant and jury have nice answers with 46620 and 25200 edges :)

Test #96:

score: 0

Accepted

time: 3ms

memory: 3644kb

input:

output:

result:

ok Both contestant and jury have nice answers with 26970 and 14790 edges :)

Test #97:

score: 0

Accepted

time: 1ms

memory: 3612kb

input:

output:

result:

ok Both contestant and jury have nice answers with 1320 and 825 edges :)

Test #98:

score: 0

Accepted

time: 9ms

memory: 3616kb

input:

output:

result:

ok Both contestant and jury have nice answers with 148824 and 78546 edges :)

Test #99:

score: 0

Accepted

time: 25ms

memory: 3556kb

input:

output:

result:

ok Both contestant and jury have nice answers with 342930 and 178710 edges :)

Extra Test:

score: 0

Extra Test Passed