提出 #8372573
ソースコード 拡げる
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<math.h>
#include<vector>
#include<queue>
#include<map>
#include<stack>
#include<fstream>
#include<set>
#include<climits>
#include<cmath>
#include<sstream>
#include<stdlib.h>
#include<memory.h>
#include<time.h>
#include<iomanip>
using namespace std;
const unsigned long long BIGEST=1000000000000000000+100000000000000000;
const long long BIGER=1000000000000000000;
const int BIG=1000000000;
const long long MOD=1000000007;
const long long LMOD=998244353;
#define Sf scanf
#define Pf printf
#define ll long long
#define Fi first
#define Se second
#define P2 pair
#define Cb make_pair
#define Vct vector
#define Que queue
#define Era erase
#define Sz size
#define Pii pair<int,int>
#define Pll pair<long long,long long>
#define Pb push_back
#define Clr clear
#define Cot continue
#define Psh push
#define Ins insertvhjm
#define Str string
#define Pq priority_queue
ll a[100005];
ll b[100005];
ll c[100005];
int main()
{
ll n,k;
Sf("%lld%lld",&n,&k);
if((2*k+5*n-1)*n/2>=(2*k+2*n-1)*n)
{
//puts(":)");
}
else
{
puts("-1");
return 0;
}
for(ll i=1;i<=n;i++)
{
a[i]=k+i-1;
b[i]=k+i-1+n;
c[i]=k+i-1+2*n;
}
/*
for(ll i=1;i<=n;i++)
{
cout<<a[i]<<" "<<b[i]<<" "<<c[i]<<endl;
}
*/
int t=2*n-b[1];
for(ll i=1;i<=n;i++)
{
if(/*c[i]>a[i]+b[i]*/b[i]<2*n)
{
cout<<i<<" "<<(2*n-b[i])<<endl;
swap(a[i],a[n-t+i]);
}
else
{
break;
}
}
for(ll i=1;i<=n;i++)
{
//cout<<a[i]<<" "<<b[i]<<" "<<c[i]<<endl;
Pf("%lld %lld %lld\n",a[i],b[i],c[i]);
if(a[i]+b[i]<c[i])
{
puts("-1");
return 0;
}
}
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | E - Non-triangular Triplets |
| ユーザ | The_27 |
| 言語 | C++14 (GCC 5.4.1) |
| 得点 | 0 |
| コード長 | 1732 Byte |
| 結果 | WA |
| 実行時間 | 158 ms |
| メモリ | 4224 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:52:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
Sf("%lld%lld",&n,&k);
^
ジャッジ結果
| セット名 | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 700 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt |
| All | sample01.txt, sample02.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, sample01.txt, sample02.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | WA | 137 ms | 3328 KiB |
| in02.txt | WA | 158 ms | 3712 KiB |
| in03.txt | WA | 103 ms | 3200 KiB |
| in04.txt | WA | 117 ms | 3328 KiB |
| in05.txt | WA | 114 ms | 3200 KiB |
| in06.txt | WA | 95 ms | 2944 KiB |
| in07.txt | WA | 106 ms | 3200 KiB |
| in08.txt | WA | 152 ms | 3456 KiB |
| in09.txt | WA | 117 ms | 3200 KiB |
| in10.txt | WA | 140 ms | 3584 KiB |
| in11.txt | WA | 76 ms | 2816 KiB |
| in12.txt | WA | 87 ms | 3840 KiB |
| in13.txt | WA | 82 ms | 3072 KiB |
| in14.txt | WA | 73 ms | 2816 KiB |
| in15.txt | WA | 75 ms | 2816 KiB |
| in16.txt | WA | 81 ms | 3072 KiB |
| in17.txt | WA | 84 ms | 3072 KiB |
| in18.txt | WA | 67 ms | 2560 KiB |
| in19.txt | WA | 74 ms | 2816 KiB |
| in20.txt | WA | 94 ms | 4096 KiB |
| in21.txt | AC | 1 ms | 256 KiB |
| in22.txt | AC | 1 ms | 256 KiB |
| in23.txt | WA | 115 ms | 3328 KiB |
| in24.txt | AC | 1 ms | 256 KiB |
| in25.txt | WA | 87 ms | 2176 KiB |
| in26.txt | WA | 70 ms | 1920 KiB |
| in27.txt | WA | 40 ms | 1152 KiB |
| in28.txt | WA | 48 ms | 1408 KiB |
| in29.txt | AC | 1 ms | 256 KiB |
| in30.txt | AC | 1 ms | 256 KiB |
| in31.txt | WA | 96 ms | 4224 KiB |
| in32.txt | AC | 1 ms | 256 KiB |
| in33.txt | AC | 1 ms | 256 KiB |
| in34.txt | AC | 1 ms | 256 KiB |
| sample01.txt | AC | 1 ms | 256 KiB |
| sample02.txt | AC | 1 ms | 256 KiB |