Submission #6071705
Source Code Expand
Copy
#include <bits/stdc++.h> using namespace std; const int Maxn=105; int n,k,cnt; struct edg { int x,y; }edge[Maxn*Maxn]; int main() { scanf("%d%d",&n,&k); int ans=(n-2)*(n-1)/2; if(ans<k) { printf("-1"); return 0; } for(int i=2;i<=n;i++) edge[++cnt]=(edg){1,i}; k-=ans; for(int i=2;i<=n;i++) for(int j=i+1;j<=n;j++) if(k) edge[++cnt]=(edg){i,j},k++; printf("%d\n",cnt); for(int i=1;i<=cnt;i++) printf("%d %d\n",edge[i].x,edge[i].y); return 0; }
Submission Info
Submission Time | |
---|---|
Task | E - Friendships |
User | sys |
Language | C++14 (GCC 5.4.1) |
Score | 500 |
Code Size | 495 Byte |
Status | AC |
Exec Time | 2 ms |
Memory | 256 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:11:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d",&n,&k); ^
Judge Result
Set Name | All | Sample | ||||
---|---|---|---|---|---|---|
Score / Max Score | 500 / 500 | 0 / 0 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
All | sample_01, sample_02, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16 |
Sample | sample_01, sample_02 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01 | AC | 1 ms | 256 KB |
sample_02 | AC | 1 ms | 256 KB |
testcase_01 | AC | 1 ms | 256 KB |
testcase_02 | AC | 1 ms | 256 KB |
testcase_03 | AC | 1 ms | 256 KB |
testcase_04 | AC | 2 ms | 256 KB |
testcase_05 | AC | 1 ms | 256 KB |
testcase_06 | AC | 1 ms | 256 KB |
testcase_07 | AC | 1 ms | 256 KB |
testcase_08 | AC | 1 ms | 256 KB |
testcase_09 | AC | 1 ms | 256 KB |
testcase_10 | AC | 1 ms | 256 KB |
testcase_11 | AC | 1 ms | 256 KB |
testcase_12 | AC | 1 ms | 256 KB |
testcase_13 | AC | 1 ms | 256 KB |
testcase_14 | AC | 1 ms | 256 KB |
testcase_15 | AC | 2 ms | 256 KB |
testcase_16 | AC | 1 ms | 256 KB |